Abstract
Consider the following problem of linear programming
subject to
where I +, I 0, I ± are disjoint index sets with
The variable x i is called a nonnegative (zero, free) variable if i∈I + (i∈I 0, i∈I)±.
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
Bartels, R. H.: A numerical investigation of the simplex method. Technical Report No. CS 104, 1968, Computer Science Department, Stanford University, California.
Bartels, R. H. Golub, G. H.: The simplex method of linear programming using LU decomposition . Comm. ACM. 12, 266 -268 (1969).
Dantzig, G. B.: Linear programming and extensions. Princeton: Princeton University Press 1963.
Wilkinson, J. H.: Rounding errors in algebraic processes. London: Her Majesty’s Stationery Office; Englewood Cliffs, N.Y.: Prentice Hall 1963. German edition: Rundungsfehler. Berlin-Heidelberg-New York: Springer 1969.
Wilkinson, J. H. The algebraic eigenvalue problem. London: Oxford University Press 1965.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Bartels, R.H., Stoer, J., Zenger, C. (1971). A Realization of the Simplex Method Based on Triangular Decompositions. In: Bauer, F.L., Householder, A.S., Olver, F.W.J., Rutishauser, H., Samelson, K., Stiefel, E. (eds) Handbook for Automatic Computation. Die Grundlehren der mathematischen Wissenschaften, vol 186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86940-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-86940-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-86942-6
Online ISBN: 978-3-642-86940-2
eBook Packages: Springer Book Archive