Dual simplex method for GUB problems

DOI10.1007/BF00940817MaRDI QIDQ790706zbMATH OpenFDO

Authors N. E. Zubov

Publication date 1985

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

ratio testdual simplex methodgeneralized upper boundrow update formula

Mathematics Subject Classification ID

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

Recommendations

• Dual simplex algorithm with implicit representation of variable upper bounds
• A generalized dual phase-2 simplex algorithm.
• A practical guide to the dual theorem
• The long step rule in the bounded-variable dual simplex method: Numerical experiments
• Implementation of a Double-Basis Simplex Method for the General Linear Programming Problem

Cited in

(1)

• Computational study of the GDPO dual phase-1 algorithm

This page was built for publication: Dual simplex method for GUB problems

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