A piecewise linear dual phase-1 algorithm for the simplex method

zbMath1053.90093MaRDI QIDQ1410240

István Maros

Publication date: 14 October 2003

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

linear programmingpiecewise linear functionsdual simplex methodphase-1

Mathematics Subject Classification ID

Linear programming (90C05) Extreme-point and pivoting methods (90C49)

Related Items (3)

Progress in the dual simplex method for large scale LP problems: Practical dual phase 1 algorithms ⋮ Implementing the simplex method as a cutting-plane method, with a view to regularization ⋮ Computational study of the GDPO dual phase-1 algorithm

This page was built for publication: A piecewise linear dual phase-1 algorithm for the simplex method