OPTIMIZATION WITH LINEAR COMPLEMENTARITY CONSTRAINTS
AUTOR(ES)
Júdice, Joaquim
FONTE
Pesqui. Oper.
DATA DE PUBLICAÇÃO
2014-12
RESUMO
A Mathematical Program with Linear Complementarity Constraints (MPLCC) is an optimization problem where a continuously differentiable function is minimized on a set defined by linear constraints and complementarity conditions on pairs of complementary variables. This problem finds many applications in several areas of science, engineering and economics and is also an important tool for the solution of some NP-hard structured and nonconvex optimization problems, such as bilevel, bilinear and nonconvex quadratic programs and the eigenvalue complementarity problem. In this paper some of the most relevant applications of the MPLCC and formulations of nonconvex optimization problems as MPLCCs are first presented. Algorithms for computing a feasible solution, a stationary point and a global minimum for the MPLCC are next discussed. The most important nonlinear programming methods, complementarity algorithms, enumerative techniques and 0 - 1 integer programming approaches for the MPLCC are reviewed. Some comments about the computational performance of these algorithms and a few topics for future research are also included in this survey.
Documentos Relacionados
- Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
- Topology optimization of continuum structures with epsilon-relaxed stress constraints
- Convex programs having some linear constraints
- Enhanced Biogeography-based Optimization: A New Method for Size and Shape Optimization of Truss Structures with Natural Frequency Constraints
- A method for solving linear programming models with Interval Type-2 fuzzy constraints