Resumen de Métodos de aproximación para problemas de planificación
M. Nussbaum, E. Laval, Marcos Sepúlveda
Los problemas de planificación generalmente son problemas de optimización del tipo combinatorio. Estos se caracterizan por un espacio de búsqueda donde las posibles soluciones son finitas, o infinitas pero numerables. Aún cuando las posibles soluciones sean finitas, su número puede crecer en forma exponencial con el tamaño del problema. Los métodos tradicionales de optimización, basados en modelos matemáticos, no han podido solucionar un porcentaje importante de los problemas de planificación. En la búsqueda de mejores metodologías han surgido métodos híbridos de la Inteligencia Artificial y la Investigación Operativa los cuales son investigados en el presente trabajo.
