Classroom Note:Hoffman's Circle Untangled

DOI10.1137/S0036144595292991MaRDI QIDQ4337472zbMATH OpenFDO

Authors Jon Lee

Publication date 19 May 1997

Published in SIAM Review (Search for Journal in Brave)

zbMATH Keywords

cyclingsimplex methodHoffman's example

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Visualizing and Constructing Cycles in the Simplex Method
• On Hoffman's celebrated cycling LP example
• The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
• Systematic construction of examples for cycling in the simplex method
• A note on cycling LP examples with permutation structure

Cited in

(5)

• Systematic construction of examples for cycling in the simplex method
• Visualizing and Constructing Cycles in the Simplex Method
• On Hoffman's celebrated cycling LP example
• Cycling in linear programming problems
• A note on cycling LP examples with permutation structure

This page was built for publication: Classroom Note:Hoffman's Circle Untangled

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