Dual simplex method for GUB problems

DOI10.1007/BF00940817zbMATH Open0534.90057MaRDI QIDQ790706FDOQ790706

Authors: N. E. Zubov 

Publication date: 1985

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

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

zbMATH Keywords

ratio testdual simplex methodgeneralized upper boundrow update formula

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)

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)