Hybridization of exact and metaheuristics techniques for the resolution of combinatorial optimization problems

Abstract

En esta tesis se aborda la resolución de problemas de optimización combinatoria mediante técnicas híbridas, Para ello, se usan tanto técnicas metaheurísticas, como técnicas exactas provenientes de distintos ámbitos (investigación operativa, programación con restricciones, etc.). Se presentan modelos colaborativos, integrativos y multinivel, los cuales se aplican a la resolución de problemas de optimización de diversa índole, como el problema de la mochila multidimensional, el problema de la supersecuencia común más corta, la inferencia de árboles filogenéticos, los patrones estables de máxima densidad o las secuencias binarias con baja autocorrelación.