New results on the average behavior of simplex algorithms (Q3337215): Difference between revisions

@@ Property / cites work @@
+A simplex variant solving an m\(\times d\) linear program in O(min(m 2,d 2)) expected number of pivot steps
+Normal rank
@@ Property / cites work @@
+A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
+Normal rank
@@ Property / cites work @@
+Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
+Normal rank
@@ Property / cites work @@
+The Average number of pivot steps required by the Simplex-Method is polynomial
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
+Normal rank
@@ Property / cites work @@
+Q5187071
@@ Property / cites work: Q5187071 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of parametric linear programming
+Normal rank
@@ Property / cites work @@
+On the average number of steps of the simplex method of linear programming
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1090/s0273-0979-1984-15317-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2011643216
@@ Property / OpenAlex ID: W2011643216 / rank @@
+Normal rank