Encyclopedia of Optimization

2009 Edition
| Editors: Christodoulos A. Floudas, Panos M. Pardalos

Linear Optimization: Theorems of the Alternative

ThAlt
  • Kees Roos
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 theorem 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Broyden CG (1998) A simple algebraic proof of Farkas' lemma and related theorems. Optim Methods Softw 3:185–199MathSciNetCrossRefGoogle Scholar
  2. 2.
    Carver WB (1921) Systems of linear inequalities. A-MATH 23(2):212–220MathSciNetGoogle Scholar
  3. 3.
    Farkas J (1902) Theorie der Einfachen Ungleichungen. J Reine Angew Math 124:1–27Google Scholar
  4. 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. 5.
    Gale D (1960) The theory of linear economic models. McGraw-HillGoogle Scholar
  6. 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. 7.
    Gordan P (1873) Über die Auflösung Linearer Gleichungen mit Reelen Coefficienten. Math Ann 6:23–28MathSciNetCrossRefGoogle Scholar
  8. 8.
    Mangasarian OL (1994) Nonlinear programming. No. 10 in Classics Appl Math. SIAM, PhiladelphiaMATHGoogle Scholar
  9. 9.
    McLinden L (1975) Duality theorems and theorems of the alternative. Proc Amer Math Soc 53(1):172–175MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Motzkin TS Beiträge zur Theorie der Linearen Ungleichungen, PhD Thesis, BaselxsGoogle Scholar
  11. 11.
    Padberg M (1995) Linear optimization and extensions. Algorithms and Combinatorics, vol 12. Springer, BerlinMATHGoogle Scholar
  12. 12.
    Roos C, Terlaky T, Vial J-Ph (1997) Theory and algorithms for linear optimization. An interior approach. Wiley, New YorkMATHGoogle Scholar
  13. 13.
    Stiemke E (1915) Über Positive Lösungen Homogener Linearer Gleichungen. Math Ann 76:340–342MathSciNetCrossRefMATHGoogle Scholar
  14. 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. 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. 16.
    Website: www-math.cudenver.edu/~hgreenbeGoogle Scholar
  17. 17.
    Zoutendijk G (1976) Mathematical programming methods. North-Holland, AmsterdamMATHGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Kees Roos
    • 1
  1. 1.Department ITS/TWI/SSORDelft University Technol.DelftThe Netherlands