Small degenerate simplices can be bad for simplex methods

DOI10.15807/JORSJ.60.419zbMATH Open1397.90266OpenAlexW2765287882MaRDI QIDQ4609153FDOQ4609153

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

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

zbMATH Keywords

linear programmingsimplex methodssmall degenerate instances

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (2)

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

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)