A Column Generation Technique for the Computation of Stationary Points

DOI10.1287/moor.6.2.213zbMath0497.90071OpenAlexW2134654596MaRDI QIDQ3962803

Jong-Shi Pang

Publication date: 1981

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.6.2.213

zbMATH Keywords

systems of linear equationsLemke's algorithmcolumn generation techniqueparametric principal pivotingaffine function over a polyhedral setcomputation of stationary pointsparametric linear subprograms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Iterative methods for variational and complementarity problems ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications

This page was built for publication: A Column Generation Technique for the Computation of Stationary Points