The paper is a manifestation of the fundamental importance of the linear program with linearcomplementarityconstraints (LPCC) in disjunctive and hierarchical programming as well as in some novel paradigms of mathema...
详细信息
The paper is a manifestation of the fundamental importance of the linear program with linearcomplementarityconstraints (LPCC) in disjunctive and hierarchical programming as well as in some novel paradigms of mathematical programming. In addition to providing a unified framework for bilevel and inverse linear optimization, nonconvex piecewise linear programming, indefinite quadratic programs, quantile minimization, and a"" (0) minimization, the LPCC provides a gateway to a mathematical program with equilibrium constraints, which itself is an important class of constrained optimization problems that has broad applications. We describe several approaches for the global resolution of the LPCC, including a logical Benders approach that can be applied to problems that may be infeasible or unbounded.
暂无评论