The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling

J. A. J. Hall, K. I. M. McKinnon

This paper introduces a class of linear programming examples which cause the simplex method to cycle indefinitely and which are the simplest possible examples showing this behaviou…