More Applications

  • Jiří Matoušek
  • Bernd Gärtner
Part of the Universitext book series (UTX)


Here we have collected several applications of linear programming, and in particular, of the duality theorem. They are slightly more advanced than those in Chapters 2 and 3, but we have tried to keep everything very concrete and as elementary as possible, and we hope that even a mathematically inexperienced reader will have no problems enjoying these small gems.


Nash Equilibrium Bipartite Graph Integer Program Mixed Strategy Pure Strategy 
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.

Copyright information

© Springer 2007

Authors and Affiliations

  • Jiří Matoušek
    • 1
  • Bernd Gärtner
    • 2
  1. 1.Department of Applied MathematicsCharles UniversityPraha 1Czech Republic
  2. 2.Institute of Theoretical Computer ScienceETH ZurichZurichSwitzerland

Personalised recommendations