¿Qué es la optimización combinatoria?
La optimización combinatoria es un campo de las matemáticas aplicadas que combina técnicas de combinatoria, programación lineal y teoría de algoritmos para resolver problemas de optimización discreta. Suele utilizarse como alias de la optimización discreta. Un problema de optimización combinatoria puede dibujarse generalmente como un triple (S, f, C), donde S es un espacio de búsqueda dado, f es la función objetivo, que debe maximizarse o minimizarse, y C es el conjunto de restricciones que deben cumplirse para obtener soluciones factibles. El objetivo es encontrar una solución globalmente óptima, es decir, una solución s' que pertenezca a S, con el valor objetivo más alto o más bajo en caso de maximización o minimización, cada una bajo la restricción de las restricciones.