A bound for the number of different basic solutions generated by the simplex method - Kitahara, Tomonari; Mizuno, Shinji (Mathematical programming, 2013)
Keywords: Analysis; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Decision analysis; Linear programming; Markov processes; Mathematical analysis; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematical models; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Optimization; Polynomials; Short Communication; Simplex method; Studies; Theoretical; Upper bounds; Variables; Vectors (mathematics); Simplex method; Linear programming; Basic feasible solutions; 90C05; 90C49; Number of iterations; Strong polynomiality; 90C08