A practical anti-cycling procedure for linearly constrained optimization
Mathematical Programming: Series A and B
An infeasible (exterior point) simplex algorithm for assignment problems
Mathematical Programming: Series A and B
On anti-cycling pivoting rules for the simplex method
Operations Research Letters
The simplex algorithm with a new primal and dual pivot rule
Operations Research Letters
A new efficient primal dual simplex algorithm
Computers and Operations Research
Systematic construction of examples for cycling in the simplex method
Computers and Operations Research
Hi-index | 0.00 |
We resolve the problem of degeneracy in a recently developed primal-dual simplex algorithm for general linear programming problems (Chen et al., 1994). We show that the algorithm cycles. It is also shown that if ties are broken by an arbitrary cycling-free pivot rule of the classical primal simplex algorithm, then the refined primal-dual algorithm does not cycle. Exponential worst-case behaviour is shown and relations with other algorithms are discussed.