Comentarios sobre la solución de problemas de optimización lineal, enteros mixtos y no lineales de gran escala.

Abstract

En este artículo se presenta un bosquejo de lo que actualmente se conoce como Optimización Determinística de Gran Escala( Large- Scale Optimization) haciendo énfasis en los métodos de solución, y especialmente en aquellos métodos orientados hacia estrategias de descomposición, con un enfoque en la descomposición de Benders. Se hace una breve revisión de los últimos avances en esta temática y finalmente se muestran caminos que enmarcan propuestas de investigación futura. Puesto que el fin de este artículo no es hablar de aspectos básicos de optimización, se invita al lector a tener un conocimiento previo de aspectos básicos de dualidad y de aspectos geométricos de la optimización que abarca las direcciones extremas de conjuntos no acotados.