Criss-cross methods: A fresh view on pivot algorithms
@article{Fukuda1997CrisscrossMA, title={Criss-cross methods: A fresh view on pivot algorithms}, author={K. Fukuda and T. Terlaky}, journal={Mathematical Programming}, year={1997}, volume={79}, pages={369-395} }
Criss-cross methods are pivot algorithms that solve linear programming problems in one phase starting with any basic solution. The first finite criss-cross method was invented by Chang, Terlaky and Wang independently. Unlike the simplex method that follows a monotonic edge path on the feasible region, the trace of a criss-cross method is neither monotonic (with respect to the objective function) nor feasibility preserving. The main purpose of this paper is to present mathematical ideas and… Expand
Topics from this paper
69 Citations
New variants of finite criss-cross pivot algorithms for linear programming
- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 1999
- 21
- PDF
On the existence of a short pivoting sequence for a linear program
- Mathematics, Computer Science
- Oper. Res. Lett.
- 2020
- PDF
The finite criss-cross method for hyperbolic programming
- Computer Science, Mathematics
- Eur. J. Oper. Res.
- 1999
- 10
New variants of the criss-cross method for linearly constrained convex quadratic programming
- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2004
- 9
A non-monotonic infeasible interior-exterior point algorithm for linear programming.
- Mathematics
- 2013
- 1
- PDF
Pivot versus interior point methods: Pros and cons
- Computer Science, Mathematics
- Eur. J. Oper. Res.
- 2002
- 45
- PDF
Anstreicher–Terlaky type monotonic simplex algorithms for linear feasibility problems
- Mathematics, Computer Science
- Optim. Methods Softw.
- 2007
- 11
- PDF
Interior-point algorithm for sufficient LCPs based on the technique of algebraically equivalent transformation
- Computer Science, Mathematics
- Optim. Lett.
- 2021
- 2
- PDF
References
SHOWING 1-10 OF 140 REFERENCES
New variants of finite criss-cross pivot algorithms for linear programming
- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 1999
- 21
- PDF
The linear complimentarity problem, sufficient matrices, and the criss-cross method
- Mathematics
- 1993
- 36
Pivot rules for linear programming: A survey on recent theoretical developments
- Mathematics, Computer Science
- Ann. Oper. Res.
- 1993
- 125
- PDF
An exponential example for Terlaky's pivoting rule for the criss-cross simplex method
- Mathematics, Computer Science
- Math. Program.
- 1990
- 46