A note on the Edmonds-Fukuda pivoting rule for simplex algorithms
type: Item
instance of: scholarly article
title: A note on the Edmonds-Fukuda pivoting rule for simplex algorithms
zbMATH Open document ID: 0631.90040
DOI: 10.1016/0377-2217(87)90251-7
author: Jens Clausen
published in: European Journal of Operational Research
publication date: 1987-01-01T00:00:00Z
review text: The pivot rule of Edmonds-Fukuda for simplex algorithms is discussed. A proof is given that this rule maintains feasibility of the solution during the solution process. The relation to the recursive ``rule II''- method of \textit{R. G. Bland} [Math. Oper. Res. 2, 103-107 (1977; Zbl 0408.90050)] is discussed. As the author remarks this pivoting rule (presumably) is not so effective as the classical Dantzig pivoting rule for non-degenerate problems.
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4027165
zbMATH Keywords: cycling
zbMATH Keywords: stalling
zbMATH Keywords: pivot rule of Edmonds-Fukuda
zbMATH Keywords: simplex algorithms
reviewed by: L. Faybusovich
MaRDI profile type: Publication
full work available at URL: 0377-2217(87)90251-7
OpenAlex ID: W2062191943
cites work: Q4188659
cites work: New Finite Pivoting Rules for the Simplex Method
cites work: A new polynomial-time algorithm for linear programming
cites work: Q3671749
Recommended article: Q3682229
Recommended article: Q4415862
Recommended article: Practical finite pivoting rules for the simplex method
Recommended article: On the complexity of a pivot step of the revised simplex algorithm
Recommended article: On anti-cycling pivoting rules for the simplex method
Recommended article: Simplicial pivoting algorithms for a tractable class of integer programs
Recommended article: An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm
Recommended article: Q3976889
Recommended article: A largest-distance pivot rule for the simplex algorithm
Recommended article: The simplex algorithm with a new primal and dual pivot rule
description: scientific article; zbMATH DE number 4027165