Classroom Note:Hoffman's Circle Untangled

DOI10.1137/S0036144595292991zbMATH Open0876.90068MaRDI QIDQ4337472FDOQ4337472

Authors: Jon Lee 

Publication date: 19 May 1997

Published in: SIAM Review (Search for Journal in Brave)

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

zbMATH Keywords

cyclingsimplex methodHoffman's example

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (5)

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

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)