A Survey on Pivot Rules for Linear Programming

A Survey on Pivot Rules for Linear Programming (1991)

Cached

Download Links

[www.cas.mcmaster.ca]

by T. Terlaky , Shuzhong Zhang

Venue:	ANNALS OF OPERATIONS RESEARCH. (SUBMITTED
Citations:	7 - 1 self

Versions

Version History

Metadata Version 5

User correction supplied by mph

Datum	Value	Source
TITLE	A Survey on Pivot Rules for Linear Programming	user correction - Legacy Corrections
AUTHOR NAME	T. Terlaky	user correction
AUTHOR AFFIL	Delft University of Technology; Faculteit der Technische Wiskunde en Informatica; Faculty of Technical Mathematics and Informatics	user correction
AUTHOR NAME	Shuzhong Zhang	user correction
AUTHOR AFFIL	Department of Econometrics, University of Groningen	user correction
AUTHOR ADDR	P.O. Box 800, 9700 AV Groningen,; The Netherlands.	user correction
ABSTRACT	The purpose of this paper is to survey the various pivot rules of the simplex method or its variants that have been developed in the last two decades, starting from the appearance of the minimal index rule of Bland. We are mainly concerned with the finiteness property of simplex type pivot rules. There are some other important topics in linear programming, e.g. complexity theory or implementations, that are not included in the scope of this paper. We do not discuss ellipsoid methods nor interior point methods. Well known classical results concerning the simplex method are also not particularly discussed in this survey, but the connection between the new methods and the classical ones are discussed if there is any. In this paper we discuss three classes of recently developed pivot rules for linear programming. The first class (the largest one) of the pivot rules we discuss is the class of essentially combinatorial pivot rules. Namely these rules only use labeling and signs of the variab...	user correction - Legacy Corrections
YEAR	1991	INFERENCE
VENUE	ANNALS OF OPERATIONS RESEARCH. (SUBMITTED	user correction
VENUE TYPE	TECHREPORT	INFERENCE
PAGES	922--5641	user correction
TECH	Report 91-99. ISSN	INFERENCE
CITATIONS	81 found	ParsCit 1.0