A two-phase algorithm for the multiparametric linear complementarity problem

DOI10.1016/j.ejor.2016.04.043zbMath1346.90775OpenAlexW2344417029MaRDI QIDQ323406

Margaret M. Wiecek, Nathan Adelgren

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.04.043

zbMATH Keywords

linear complementarity problemconvex programmingsufficient matrixmultiparametric optimizationtwo-phase method

Mathematics Subject Classification ID

Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

An RLT approach for solving the binary-constrained mixed linear complementarity problem

Uses Software

• MPT

Cites Work

• Multiple criteria decision aiding for finance: an updated bibliographic survey
• Portfolio rebalancing model using multiple criteria
• A novel approach to multiparametric quadratic programming
• A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings
• On the facet-to-facet property of solutions to convex parametric quadratic programs
• Enumeration-based approach to solving parametric linear complementarity problems
• A field guide to the matrix classes found in the literature of the linear complementarity problem
• On the parametric linear complementarity problem
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• Large-scale MV efficient frontier computation via a procedure of parametric quadratic programming
• Explicit nonlinear model predictive control. Theory and applications
• A method for solving the general parametric linear complementarity problem
• Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs
• International portfolio choice and political instability risk: a multi-objective approach
• The Linear Complementarity Problem
• An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
• A Parametric Linear Complementarity Technique for Optimal Portfolio Selection with a Risk-Free Asset
• On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation
• Nonlinear Programming
• Monotone solutions of the parametric linear complementarity problem
• A new resolution method for the parametric linear complementarity problem