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.


Dust Transportation Hull 


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