Skip to main content
SpringerLink
Log in

Linear Programming: Foundations and Extensions

  • Book
  • © 1997

Overview

Authors:
  1. Robert J. Vanderbei
    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 4)

Buy print copy

Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Keywords

  • DSI_D008

About this book

This book focuses largely on constrained optimization. It begins with a substantial treatment of linear programming and proceeds to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Along the way, dynamic programming and the linear complementarity problem are touched on as well.
This book aims to be the first introduction to the topic. Specific examples and concrete algorithms precede more abstract topics. Nevertheless, topics covered are developed in some depth, a large number of numerical examples worked out in detail, and many recent results are included, most notably interior-point methods. The exercises at the end of each chapter both illustrate the theory, and, in some cases, extend it.
Optimization is not merely an intellectual exercise: its purpose is to solve practical problems on a computer. Accordingly, the book comes with software that implements the major algorithms studied. At this point, software for the following four algorithms is available:
  • The two-phase simplex method
  • The primal-dual simplex method
  • The path-following interior-point method
  • The homogeneous self-dual methods.£/LIST£.

    • Reviews

    `Vanderbei's book is thoroughly modern. Vanderbei's book has many novel features. Some nice features. This book has style. Overall, I greatly enjoyed reviewing this book, and I highly recommend it as a textbook for an advanced undergraduate or master's level course in linear programming, particularly for courses in an engineering environment. In addition, it also is a good reference book for interior point methods as well as for implementation and computational aspects of linear programming. This is an excellent new book.'
    Robert Freund, (MIT) in Optima, 56 (1997)
    `In conclusion, Vanderbei's book gives an excellent introduction to linear programminbg, especially the algorithmic side of the subject. The book is highly recommended for both self study and as teaching material.'
    Optima, 58 (1998)

    Bibliographic Information

    • Book Title: Linear Programming: Foundations and Extensions

    • Authors: Robert J. Vanderbei

    • Series Title: International Series in Operations Research & Management Science

    • Publisher: Springer New York, NY

    • Copyright Information: Springer-Verlag US 1997

    • Hardcover ISBN: 978-0-7923-9804-2Published: 31 December 1996

    • Softcover ISBN: 978-0-7923-8141-9Published: 31 March 1998

    • Series ISSN: 0884-8289

    • Series E-ISSN: 2214-7934

    • Edition Number: 1

    • Number of Pages: XVIII, 418

    Publish with us

    Policies and ethics

    Back to top

    Search

    Navigation