Small degenerate simplices can be bad for simplex methods

DOI10.15807/JORSJ.60.419MaRDI QIDQ4609153zbMATH OpenOpenAlexFDO

Authors Shinji Mizuno, Noriyoshi Sukegawa, Antoine Deza

Publication date 29 March 2018

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.60.419

zbMATH Keywords

linear programmingsimplex methodssmall degenerate instances

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• What is the worst case behavior of the simplex algorithm?
• scientific article; zbMATH DE number 3852781
• scientific article; zbMATH DE number 1064823
• The Simplex Algorithm in Dimension Three
• Survey of solved and open problems in the degeneracy phenomenon

Cited in

(2)

• The simplex method is not always well behaved
• What is the worst case behavior of the simplex algorithm?

This page was built for publication: Small degenerate simplices can be bad for simplex methods

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