Skip to main content
SpringerLink
Log in

Duality

  • Chapter
Linear Programming

Part of the book series: Modern Birkhäuser Classics ((MBC))

  • 1366 Accesses

Abstract

Let us take a linear program in standard form and try to derive lower bounds on the optimal cost (if it exists).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. V. Chvátal, Linear Programming, Freeman, New York, NY, 1983.

    MATH  Google Scholar 

  2. D. Gale, The Theory of Linear Economic Models, University of Chicago Press, Chicago, IL, 1988.

    Google Scholar 

  3. D. Gale, H. W. Kuhn and A. W. Tucker, “On Symmetric Games,” in Contributions to the Theory of Games, H. W. Kuhn and A. W. Tucker, eds., Ann. Math Studiesno. 24, Princeton University Press, Princeton, NJ, 1950.

    Google Scholar 

  4. H. W. Kuhn, “Solvability and Consistency for Linear Equations and Inequalities,” American Mathematics Monthly 63 (1956), 217-232.

    Article  MATH  Google Scholar 

  5. G. Owen, Game Theory, second edition, Academic Press, New York, NY, 1982.

    MATH  Google Scholar 

  6. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, Engle-wood Cliffs, NJ, 1982.

    MATH  Google Scholar 

  7. L. S. Shapley, Theory of Games and Its Applications to Economics and Politics, Macmillan India, Delhi, 1981.

    MATH  Google Scholar 

  8. M. Shubik, Game Theory in the Social Sciences: Concepts and Solutions, MIT Press, Cambridge, MA, 1982.

    MATH  Google Scholar 

  9. M. Shubik, A Game-Theoretic Approach to Political Economy, MIT Press, Cambridge, MA, 1984.

    MATH  Google Scholar 

  10. G. Strang, Linear Algebra and Its Applications, third edition, Harcourt Brace Jovanovich, San Diego, CA, 1988.

    Google Scholar 

  11. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, third edition, Princeton University Press, Princeton, New Jersey, 1980.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computing, Georgia Tech, Atlanta, GA, 30332, USA

    Howard Karloff

Authors
  1. Howard Karloff
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Birkhäuser Boston, a part of Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Karloff, H. (2009). Duality. In: Linear Programming. Modern Birkhäuser Classics. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4844-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-0-8176-4844-2_3

  • Publisher Name: Birkhäuser Boston

  • Print ISBN: 978-0-8176-4843-5

  • Online ISBN: 978-0-8176-4844-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation