Una Revisión del Estado del Arte en Optimización

Abstract

[EN] This paper presents a review of the most important optimization techniques: linear and nonlinear programming with and without discrete variables and of the algorithms available, to the date, for solving those problems. Besides an extension to deal with problems formulated in terms of disjunctions and logical relationships, deterministic and stochastic global optimization and optimization in problems without a define structure is included together with a general view of the algebraic modelling systems.

[ES] En este artículo se hace una revisión de las técnicas de optimización más importantes: programación lineal y no lineal con y sin variables discretas, así como de los algoritmos disponibles hasta la fecha para resolver dichos problemas. Además de los problemas clásicos se hace una extensión para incluir problemas planteados mediante disyunciones y relaciones lógicas, optimización global determinista y estocástica, optimización en problemas sin estructura definida y una visión global de los sistemas de modelado algebraico.