Metaheurísticas aplicadas al problema QAP. Estudio y experiencia computacional.
Tutor / Supervisor
Student
Sarria Cerro, Víctor Manuel
Document type
Master thesis (pre-Bologna period)
Date
2010
rights
Open Access
Publisher
Universitat Politècnica de Catalunya
UPCommons
Abstract
Este proyecto se ha concebido como el estudio de diferentes metaheurísticas aplicadas al problema de asignación cuadrática conocido por sus siglas en inglés QAP.
El problema QAP es un problema tipo NP-Hard ya que no existe ningún algoritmo capaz de resolverlo en tiempo polinomial e incluso problemas pequeños requieren de gran tiempo computacional para su resolución. El problema se basa en la asignación de n diferentes entidades en n diferentes localidades en función de un coste. El objetivo es minimizar el coste de emplazamiento optimizando la combinatoria posible.
