Systematic construction of examples for cycling in the simplex method
Computers and Operations Research
Computational Optimization and Applications
Short communication: A note on cycling LP examples with permutation structure
Computers and Operations Research
Solving large-scale optimization problems related to Bell's Theorem
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
This paper introduces a class of linear programming examples that cause the simplex method to cycle and that are the simplest possible examples showing this behaviour. The structure of examples from this class repeats after two iterations. Cycling is shown to occur for both the most negative reduced cost and steepest-edge column selection criteria. In addition it is shown that the expand anti-cycling procedure of Gill et al. is not guaranteed to prevent cycling.