Abstract
This paper deals with the complexity of the solution-process of linear programming problems of the following type:
.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borgwardt, K.H. (1982): Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method, Mathematics of Operations Research 7, p.441–462, 1982.
Borgwardt, K.H. (1982): The Average Number of Pivot Steps Required by the Simplex-Method is Polynomial, Zeitschrift für Operations Research 26, p. 157–177, 1982.
Borgwardt, K.H. (1987): The Simplex Method — A Probabilistic Analysis, Springer-Verlag, Heidelberg, 1987.
Borgwardt, K.H. (1997): A Sharp Upper Bound For The Expected Number Of Shadow-Vertices In The Rotation-Symmetry-Model, submitted to Mathematics of Operations Research, 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borgwardt, K.H. (1998). Ideas Leading to a Better Bound on the Average Number of Pivot Steps for Solving an LP. In: Operations Research Proceedings 1997. Operations Research Proceedings, vol 1997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58891-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-58891-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64240-4
Online ISBN: 978-3-642-58891-4
eBook Packages: Springer Book Archive