Mathematical Programs with Equilibrium Constraints

DOI10.1017/CBO9780511983658zbMath1139.90003MaRDI QIDQ5900136

Zhi-Quan Luo, Jong-Shi Pang, Daniel Ralph

Publication date: 3 July 2008

Full work available at URL: https://doi.org/10.1017/cbo9780511983658

Mathematics Subject Classification ID

90C30: Nonlinear programming

91A65: Hierarchical games (including Stackelberg games)

49J40: Variational inequalities

90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming

49-02: Research exposition (monographs, survey articles) pertaining to calculus of variations and optimal control

Related Items

Improved Convergence Properties of the Relaxation Schemes of Kadrani et al. and Kanzow and Schwartz for MPEC, Fully Adaptive and Integrated Numerical Methods for the Simulation and Control of Variable Density Multiphase Flows Governed by Diffuse Interface Models, Unnamed Item, Common Solution to Generalized General Variational-Like Inequality and Hierarchical Fixed Point Problems, Strong stationarity conditions for a class of optimization problems governed by variational inequalities of the second kind, Normally admissible stratifications and calculation of normal cones to a finite union of polyhedral sets, A smoothing trust region filter algorithm for nonsmooth least squares problems, Solving a location problem of a Stackelberg firm competing with Cournot-Nash firms, On conic QPCCs, conic QCQPs and completely positive programs, Optimal control of the two membranes problem: optimality conditions, A bundle-free implicit programming approach for a class of elliptic MPECs in function space, Constraint qualifications and optimality conditions for optimization problems with cardinality constraints, Duality for nonsmooth optimization problems with equilibrium constraints, using convexificators, Second-order optimality conditions for mathematical programs with equilibrium constraints, A relaxed constant positive linear dependence constraint qualification for mathematical programs with equilibrium constraints, On the convergence of a smoothed penalty algorithm for semi-infinite programming, Equations on monotone graphs, First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints, Constraint qualifications for mathematical programs with equilibrium constraints and their local preservation property, Enhanced Karush-Kuhn-Tucker conditions for mathematical programs with equilibrium constraints, Minimal zero norm solutions of linear complementarity problems, Mathematical programs with complementarity constraints in Banach spaces, Solving mathematical programs with equilibrium constraints, An inexact Newton method for stationary points of mathematical programs constrained by parameterized quasi-variational inequalities, A half thresholding projection algorithm for sparse solutions of LCPs, Variational analysis on local sharp minima via exact penalization, Exact augmented Lagrangian duality for mixed integer linear programming, Existence of equilibria in constrained discontinuous games, Complementarity problems in structural engineering: an overview, Strong stationarity for optimization problems with complementarity constraints in absence of polyhedricity. With applications to optimization with semidefinite and second-order-cone complementarity constraints, Computational optimization of gas compressor stations: MINLP models versus continuous reformulations, Hierarchical convergence of a double-net algorithm for equilibrium problems and variational inequality problems, Krasnoselski-Mann type iterative method for hierarchical fixed point problem and split mixed equilibrium problem, Bilevel parameter learning for higher-order total variation regularisation models, Smoothing partial exact penalty splitting method for mathematical programs with equilibrium constraints, On the solution existence and stability of quadratically constrained nonconvex quadratic programs, Smoothing and SAA method for stochastic programming problems with non-smooth objective and constraints, Smoothing of the lower-order exact penalty function for inequality constrained optimization, First order necessary optimality conditions for mathematical programs with second-order cone complementarity constraints, New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors, Arc-length method for frictional contact problems using mathematical programming with complementarity constraints, A relaxation approach to vector-valued Allen-Cahn MPEC problems, Saddle point problems, bilevel problems, and mathematical program with equilibrium constraint on complete metric spaces, Lower-order penalization approach to nonlinear semidefinite programming, Multi-leader multi-follower model with aggregative uncertainty, Bilevel programming and applications, A bridge between bilevel programs and Nash games, Two-stage stochastic variational inequalities: an ERM-solution procedure, SAA-regularized methods for multiproduct price optimization under the pure characteristics demand model, Approaches to four types of bilevel programming problems with nonconvex nonsmooth lower level programs and their applications to newsvendor problems, Optimal selection of the regularization function in a weighted total variation model. II: Algorithm, its analysis and numerical tests, Quantitative stability analysis of stochastic mathematical programs with vertical complementarity constraints, On the pervasiveness of difference-convexity in optimization and statistics, Computing feasible points for binary MINLPs with MPECs, A study of the difference-of-convex approach for solving linear programs with complementarity constraints, Constraint qualifications and proper Pareto optimality conditions for multiobjective problems with equilibrium constraints, Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods, Hybrid iterative method for split monotone variational inclusion problem and hierarchical fixed point problem for a finite family of nonexpansive mappings, Solving bilevel programs with the KKT-approach, A hybrid iterative algorithm for solving monotone variational inclusion and hierarchical fixed point problems, Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems, Static upper/lower thrust and kinematic work balance stationarity for least-thickness circular masonry arch optimization, Convexification method for bilevel programs with a nonconvex Follower's problem, MPCC: strong stability of \(m\)-stationary points, A goal-oriented dual-weighted adaptive finite element approach for the optimal control of a nonsmooth Cahn-Hilliard-Navier-Stokes system, Duality in multiobjective mathematical programs with equilibrium constraints, Sufficient conditions for metric subregularity of constraint systems with applications to disjunctive and ortho-disjunctive programs, Entropic regularization in hierarchical games, On M-stationary conditions and duality for multiobjective mathematical programs with vanishing constraints, Strategic bidding in price coupled regions, Kurdyka-Łojasiewicz exponent via inf-projection, Strongly stable C-stationary points for mathematical programs with complementarity constraints, VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks, Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces, Two new weak constraint qualifications for mathematical programs with equilibrium constraints and applications, Linearized M-stationarity conditions for general optimization problems, On properties of the bilinear penalty function method for mathematical programs with semidefinite cone complementarity constraints, First- and second-order necessary conditions via exact penalty functions, Tikhonov regularization for mathematical programs with generalized complementarity constraints, Convergence of a class of penalty methods for constrained scalar set-valued optimization, Existence of solutions and algorithms for bilevel vector equilibrium problems: an auxiliary principle technique, Continuity and directional differentiability of the value function in parametric quadratically constrained nonconvex quadratic programs, Basic theoretical foundations and insights on bilevel models and their applications to power systems, A strongly convergent subgradient extragradient-Halpern method for solving a class of bilevel pseudomonotone variational inequalities, Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates, Viscosity method for hierarchical fixed point and variational inequalities with applications, A new class of exact penalty functions and penalty algorithms, On intrinsic complexity of Nash equilibrium problems and bilevel optimization, On semi-infinite mathematical programming problems with equilibrium constraints using generalized convexity, Projection and contraction methods for solving bilevel pseudomonotone variational inequalities, Second-order optimality conditions for mathematical program with semidefinite cone complementarity constraints and applications, Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression, Conic formulation of QPCCs applied to truly sparse QPs, Lifted stationary points of sparse optimization with complementarity constraints, Generalized Proximal Distances for Bilevel Equilibrium Problems, Necessary Optimality Conditions for Optimal Control Problems with Equilibrium Constraints, Combined Monte Carlo sampling and penalty method for Stochastic nonlinear complementarity problems, Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints, First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints, Unnamed Item, Simulation and Control of a Nonsmooth Cahn–Hilliard Navier–Stokes System with Variable Fluid Densities, Directional Necessary Optimality Conditions for Bilevel Programs, Transparency and Control in Platforms for Networked Markets, A globally convergent neurodynamics optimization model for mathematical programming with equilibrium constraints, A New MIP Approach on the Least Distance Problem in DEA, Unnamed Item, Unnamed Item, Local and Global Analysis of Multiplier Methods for Constrained Optimization in Banach Spaces, Mathematical Programs with Equilibrium Constraints: A Brief Survey of Methods and Optimality Conditions, Hierarchical Minimization Problems and Applications, Complexity and Approximation of the Continuous Network Design Problem, Convergence of an Inexact Smoothing Method for Mathematical Programs with Equilibrium Constraints, Preface, Nonconvex equilibrium models for energy markets: exploiting price information to determine the existence of an equilibrium, MPCC strategies for nonsmooth nonlinear programs, Relaxed constant positive linear dependence constraint qualification for disjunctive systems, Inertial extrapolation method with regularization for solving a new class of bilevel problem in real Hilbert spaces, On quasidifferentiable mathematical programs with equilibrium constraints, Nash and Stackelberg equilibria in games with pay-off functions constructed by minimum convolutions of antagonistic and private criteria