También está relacionada con otros campos, como la inteligencia artificial e ingeniería de software.
Los algoritmos de optimización combinatoria se relacionan comúnmente con problemas NP-hard.
Para lograrlo, estos algoritmos reducen efectivamente el tamaño del espacio y lo exploran de manera eficiente.
Sin embargo, la aproximación al óptimo suele ser suficiente para resolver los problemas en la práctica.
Existen diferentes métodos de resolución que pueden ser clasificados en cuatro grandes grupos: Los métodos más comunes utilizados para resolver problemas en optimización combinatoria son heurísticos o metaheurísticos.
Aunque los métodos heurísticos de resolución no pueden garantizar la solución óptima, son fundamentales por varias razones.
Por último, diseñar una buena heurística exige un conocimiento profundo del problema, lo cual puede conducir a mejoras de otro tipo.