Article Outline
Keywords
Introduction
Simplex Algorithm
Klee–Minty Examples
Applications
Smallest Index Rule
Largest Coefficient Rule
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Avis D, Chvátal V (1978) Notes on Bland's pivoting rule. Math Program Stud 8:24–34
Bland RG (1977) New finite pivoting rules for the simplex method. Math Oper Res 2:103–107
Chen H, Pardalos PM, Saunders MA (1994) The simplex algorithm with a new primal and dual pivot rule. Oper Res Lett 16:121–127
Chvátal V (1983) Linear programming. Freeman, New York
Dantzig GB (1963) Linear programming and extentions. Princeton Univ. Press, Princeton
Dosios K, Paparrizos K (1996) Resolution of the problem of degeneracy in a primal and dual simplex algorithm. Oper Res Lett 20:45–50
Goldfarb D, Sit W (1979) Worst case behavior of the steepest edge simplex method. Discrete Appl Math 1:277–285
Jeroslow RG (1973) The simplex algorithm with the pivot rule of maximizing improvement criterion. Discret Math 4:367–377
Klee V, Minty GJ (1972) How good is the simplex algorithm? In: Shisha O (ed) Inequalities: III. Acad. Press, New York
Murty KG (1983) Linear programming. Wiley, New York
Paparrizos K (1989) Pivoting rules directing the simplex method through all feasible vertices of Klee–Minty examples. Opsearch 26(2):77–95
Paparrizos K (1993) An exterior point simplex algorithm for (general) linear programming problems. Ann Oper Res 47:497–508
Roos C (1990) An exponential example for Terlaky's pivoting rule for the criss - cross simplex method. Math Program 46:78–94
Terlaky T (1985) A convergent criss - cross method. Math Oper Statist Ser Optim 16:683–690
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Paparrizos, K., Samaras, N., Zissopoulos, D. (2008). Linear Programming: Klee–Minty Examples . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_339
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_339
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering