Resumen:
En las últimas décadas se ha presentado una variedad importante de problemas de optimización combinatoria de gran escala. Las aplicaciones van desde la localización de centro de emergencia hasta los más sofisticados diseños de modelos industriales, financieros y militares. Dichos problemas presentan gran complejidad en la determinación de soluciones óptimas o cercanas a la solución óptima