Criss-cross methods: A fresh view on pivot algorithms (Q1365063): Difference between revisions

@@ 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 @@
+Q4188659
@@ Property / cites work: Q4188659 / rank @@
+Normal rank
@@ Property / cites work @@
+A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
+Normal rank
@@ Property / cites work @@
+Q4340910
@@ Property / cites work: Q4340910 / rank @@
+Normal rank
@@ Property / cites work @@
+New Finite Pivoting Rules for the Simplex Method
@@ Property / cites work: New Finite Pivoting Rules for the Simplex Method / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial abstraction of linear programming
@@ Property / cites work: A combinatorial abstraction of linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Orientability of matroids
@@ Property / cites work: Orientability of matroids / rank @@
+Normal rank
@@ Property / cites work @@
+The simplex method. A probabilistic analysis
@@ Property / cites work: The simplex method. A probabilistic analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q3348434
@@ Property / cites work: Q3348434 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimality and Degeneracy in Linear Programming
@@ Property / cites work: Optimality and Degeneracy in Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The simplex algorithm with a new primal and dual pivot rule
+Normal rank
@@ Property / cites work @@
+A note on the Edmonds-Fukuda pivoting rule for simplex algorithms
+Normal rank
@@ Property / cites work @@
+Symmetric dual quadratic programs
@@ Property / cites work: Symmetric dual quadratic programs / rank @@
+Normal rank
@@ Property / cites work @@
+Complementary pivot theory of mathematical programming
+Normal rank
@@ Property / cites work @@
+Sufficient matrices and the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+The generalized simplex method for minimizing a linear form under linear inequality restraints
+Normal rank
@@ Property / cites work @@
+The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP
+Normal rank
@@ Property / cites work @@
+On the finiteness of the criss-cross method
@@ Property / cites work: On the finiteness of the criss-cross method / rank @@
+Normal rank
@@ Property / cites work @@
+On extremal behaviors of Murty's least index method
+Normal rank
@@ Property / cites work @@
+Finding all common bases in two matroids
@@ Property / cites work: Finding all common bases in two matroids / rank @@
+Normal rank
@@ Property / cites work @@
+EP theorems and linear complementarity problems
@@ Property / cites work: EP theorems and linear complementarity problems / rank @@
+Normal rank
@@ Property / cites work @@
+LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
@@ Property / cites work: LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS / rank @@
+Normal rank
@@ Property / cites work @@
+The linear complementarity problem, sufficient matrices, and the criss- cross method
+Normal rank
@@ Property / cites work @@
+The finite criss-cross method for hyperbolic programming
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial bound for the diameter\\of graphs of polyhedra
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Some generalizations of the criss-cross method for quadratic programming
+Normal rank
@@ Property / cites work @@
+Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>d</i>-Step Conjecture and Its Relatives
@@ Property / cites work: The <i>d</i>-Step Conjecture and Its Relatives / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to interior point algorithms for linear complementarity problems: A summary
+Normal rank
@@ Property / cites work @@
+Equilibrium Points of Bimatrix Games
@@ Property / cites work: Equilibrium Points of Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q5608986
@@ Property / cites work: Q5608986 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry and positive definiteness in oriented matroids
+Normal rank
@@ Property / cites work @@
+Q4101610
@@ Property / cites work: Q4101610 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of parametric linear programming
+Normal rank
@@ Property / cites work @@
+Pivoting rules directing the simplex method through all feasible vertices of Klee-Minty examples
+Normal rank
@@ Property / cites work @@
+An exponential example for Terlaky's pivoting rule for the criss-cross simplex method
+Normal rank
@@ Property / cites work @@
+A convergent criss-cross method
@@ Property / cites work: A convergent criss-cross method / rank @@
+Normal rank
@@ Property / cites work @@
+A finite crisscross method for oriented matroids
@@ Property / cites work: A finite crisscross method for oriented matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Interior point methods of mathematical programming
+Normal rank
@@ Property / cites work @@
+Pivot rules for linear programming: A survey on recent theoretical developments
+Normal rank
@@ Property / cites work @@
+Complementarity in Oriented Matroids
@@ Property / cites work: Complementarity in Oriented Matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Linear quadratic programming in oriented matroids
@@ Property / cites work: Linear quadratic programming in oriented matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
+Normal rank
@@ Property / cites work @@
+A Note on Convergence of the Ford-Fulkerson Flow Algorithm
+Normal rank
@@ Property / cites work @@
+A new proof for the criss-cross method for quadratic programming
+Normal rank
@@ Property / cites work @@
+\(P_ *\)-matrices are just sufficient
@@ Property / cites work: \(P_ *\)-matrices are just sufficient / rank @@
+Normal rank
@@ Property / cites work @@
+Q3976889
@@ Property / cites work: Q3976889 / rank @@
+Normal rank
@@ Property / cites work @@
+A general deterministic pivot method for oriented matroid programming
+Normal rank
@@ Property / cites work @@
+Q4855977
@@ Property / cites work: Q4855977 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691079
@@ Property / cites work: Q5691079 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3622260
@@ Property / cites work: Q3622260 / rank @@
+Normal rank
@@ Property / cites work @@
+On anti-cycling pivoting rules for the simplex method
+Normal rank
@@ Property / cites work @@
+The Criss-Cross Method for Solving Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Some Empirical Tests of the Criss-Cross Method
@@ Property / cites work: Some Empirical Tests of the Criss-Cross Method / rank @@
+Normal rank