Experimental investigations in combining primal dual interior point method and simplex based LP solvers

DOI10.1007/BF02032308zbMath0836.90117OpenAlexW2020521973MaRDI QIDQ1904702

Gautam Mitra, Ron Levkovitz

Publication date: 7 January 1996

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

Full work available at URL: https://doi.org/10.1007/bf02032308

zbMATH Keywords

hybridprimal dual interior point methodrobust linear programming solversparse simplex algorithm

Mathematics Subject Classification ID

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

Uses Software

• ALPO
• HOPDM
• OSL

Cites Work

• A geometric view of parametric linear programming
• Recovering an optimal LP basis from an interior point solution
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
• On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
• On Finding Primal- and Dual-Optimal Bases
• Implementing the Simplex Method: The Initial Basis
• ALPO: Another Linear Program Optimizer
• A Study of Indicators for Identifying Zero Variables in Interior-Point Methods