Nonextreme point solution strategies for linear programs

DOI10.1002/NAV.3800260308zbMATH Open0497.90041OpenAlexW2050394453MaRDI QIDQ3962771FDOQ3962771

Authors: Leon Cooper, Jeffery L. Kennington 

Publication date: 1979

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800260308

zbMATH Keywords

feasible direction methodcutting across the middle of the feasible regionmultiple basis exchange proceduremultiple column exchangesnonextreme point solution strategiesseveral nonbasic variable changes per iteration

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Cited In (2)

• Experiments with external pivoting
• A feasible direction method for linear programming

This page was built for publication: Nonextreme point solution strategies for linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3962771)