Los problemas de optimización complejos, aquellos que no se pueden resolver en tiempo polinomial, están cobrando una mayor notoriedad en la actualidad: telecomunicaciones, bioinformática, planificación, ambientes industriales, ...