In this paper we introduce the concept of s-monotone index selection rule for linear programming problems. We show that several known anti-cycling pivot rules like the minimal index, Last-In–First-Out and the most-often-selected-variable pivot rules are s-monotone index selection rules....

This short discussion paper comments on Francisco Santos’ excellent review paper Recent Progress on the Combinatorial Diameter of Polytopes and Simplicial Complexes. We provide some notes on a few closely related topics that were not covered in the survey paper, such as: some relaxed version...