On the existence of a short pivoting sequence for a linear program

DOI10.1016/j.orl.2020.08.009OpenAlexW3082009428MaRDI QIDQ2661547

Anders Forsgren, Fei Wang

Publication date: 7 April 2021

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.09735

zbMATH Keywords

linear programpivoting methodshort sequence of pivots

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Criss-cross methods: A fresh view on pivot algorithms
• A convergent criss-cross method
• The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP
• Performance evaluation of a family of criss-cross algorithms for linear programming
• Linear programming. Foundations and extensions