Linear optimization

  • I. N. Bronshtein
  • K. A. Semendyayev


By linear optimization (previously also described as linear programming) one understands the determination of the minimum or maximum of a linear function of finitely many variables that are subject to finitely many conditions. These so-called constraints have the form of linear equations or linear inequalities.


Canonical Form Linear Optimization Stability Domain Simplex Algorithm Feasibility Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [6.1]
    E. M. L. Beale, Mathematical programming in practice, Pitman, London, 1968.Google Scholar
  2. [6.2]
    S. I. Gass, Linear programming. Methods and applications, 4th ed., McGraw-Hill, New York-London, 1975.MATHGoogle Scholar
  3. [6.3]
    A. J. Jones, Game theory: Mathematical models of conflict, Wiley, New York-London, 1980.MATHGoogle Scholar
  4. [6.4]
    A. Kaufmann, Graphs, dynamic programming, and finite games, (translated from the French), Academic Press, New York-London, 1967.Google Scholar
  5. [6.5]
    B. Kolman and R. E. Beck, Elementary linear programming with applications, Academic Press, New York-London, 1980.MATHGoogle Scholar
  6. [6.6]
    K. G. Murty, Linear and combinatorial programming, Wiley, New York-London, 1976.MATHGoogle Scholar
  7. [6.7]
    R. J. Rothenberg, Linear programming, North Holland, Amsterdam-New York, 1979.Google Scholar
  8. [6.8]
    J. F. Shapiro, Mathematical programming: Structures and algorithms, Wiley, New York-London, 1970.Google Scholar
  9. [6.9]
    G. E. Thompson, Linear programming. An elementary introduction, Macmillan, New York-London, 1971.Google Scholar
  10. [6.10]
    N. N. Vorob’ev, Game theory. Lectures for economists and systems scientists, (translated from the Russian), Springer-Verlag, Heidelberg-New York-Berlin, 1977.MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • I. N. Bronshtein
  • K. A. Semendyayev

There are no affiliations available

Personalised recommendations