Linear Optimization: Theorems of the Alternative
ThAlt
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-74759-0_334
Article Outline
Keywords
See also
References
Keywords
Inequality systems Duality Certificate Transposition theoremThis is a preview of subscription content, log in to check access.
References
- 1.Broyden CG (1998) A simple algebraic proof of Farkas' lemma and related theorems. Optim Methods Softw 3:185–199MathSciNetCrossRefGoogle Scholar
- 2.Carver WB (1921) Systems of linear inequalities. A-MATH 23(2):212–220MathSciNetGoogle Scholar
- 3.Farkas J (1902) Theorie der Einfachen Ungleichungen. J Reine Angew Math 124:1–27Google Scholar
- 4.Fourier JBJ (1826) Solution d'une question particulière du calcul des inégalités. Nouveau Bull. Sci. Soc. Philomath. Paris, 99–100Google Scholar
- 5.Gale D (1960) The theory of linear economic models. McGraw-HillGoogle Scholar
- 6.Goldman AJ, Tucker AW (1956) Theory of linear programming. In: Kuhn HW, Tucker AW (eds) Linear Inequalities and Related Systems. Ann Math Stud. Princeton Univ. Press, Princeton, 53–97Google Scholar
- 7.Gordan P (1873) Über die Auflösung Linearer Gleichungen mit Reelen Coefficienten. Math Ann 6:23–28MathSciNetCrossRefGoogle Scholar
- 8.Mangasarian OL (1994) Nonlinear programming. No. 10 in Classics Appl Math. SIAM, PhiladelphiaMATHGoogle Scholar
- 9.McLinden L (1975) Duality theorems and theorems of the alternative. Proc Amer Math Soc 53(1):172–175MathSciNetCrossRefMATHGoogle Scholar
- 10.Motzkin TS Beiträge zur Theorie der Linearen Ungleichungen, PhD Thesis, BaselxsGoogle Scholar
- 11.Padberg M (1995) Linear optimization and extensions. Algorithms and Combinatorics, vol 12. Springer, BerlinMATHGoogle Scholar
- 12.Roos C, Terlaky T, Vial J-Ph (1997) Theory and algorithms for linear optimization. An interior approach. Wiley, New YorkMATHGoogle Scholar
- 13.Stiemke E (1915) Über Positive Lösungen Homogener Linearer Gleichungen. Math Ann 76:340–342MathSciNetCrossRefMATHGoogle Scholar
- 14.Tucker AW (1956) Dual systems of homogeneous linear relations. In: Kuhn HW, Tucker AW (eds) Linear Inequalities and Related Systems. Ann Math Stud. Princeton Univ. Press, Princeton, 3–18Google Scholar
- 15.Ville J (1938) Sur la thèorie gènèrale des jeux où intervient l'habileté des joueurs. In: Ville J (ed) Applications aux Jeux de Hasard. Gauthier-Villars, Paris, pp 105–113Google Scholar
- 16.Website: www-math.cudenver.edu/~hgreenbeGoogle Scholar
- 17.Zoutendijk G (1976) Mathematical programming methods. North-Holland, AmsterdamMATHGoogle Scholar
Copyright information
© Springer-Verlag 2008