Lower bounds for the maximum number of solutions generated by the simplex method

Kitahara and Mizuno get upper bounds for the maximum number of different basic feasible solutions generated by Dantzigļæ½s simplex method. In this paper, we obtain lower bounds of the maximum number. Part of the results in this paper are shown in a paper by the authors as a quick report without proof. They present a … Read more