Overview
- Complete update of bestselling text in the field
- Includes new materials, such as an explanation of Gomory Cuts and applying integer programming to solve Sudoku problems
- Discusses possibilities of Machine Learning applications
Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 285)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (25 chapters)
-
Part I
-
Part II
Keywords
About this book
The book provides a broad introduction to both the theory and the application of optimization with a special emphasis on the elegance, importance, and usefulness of the parametric self-dual simplex method. The book assumes that a problem in “standard form,” is a problem with inequality constraints and nonnegative variables. The main new innovation to the book is the use of clickable links to the (newly updated) online app to help students do the trivial but tedious arithmetic when solving optimization problems.
With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, the primal-dual simplex method, the path-following interior-point method, and and the homogeneous self-dual method. In addition, the author provides online tools that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and online pivot tools can be found on the book's website. The website also includes new online instructional tools and exercises.
Authors and Affiliations
About the author
Bibliographic Information
Book Title: Linear Programming
Book Subtitle: Foundations and Extensions
Authors: Robert J. Vanderbei
Series Title: International Series in Operations Research & Management Science
DOI: https://doi.org/10.1007/978-3-030-39415-8
Publisher: Springer Cham
eBook Packages: Business and Management, Business and Management (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2020
Hardcover ISBN: 978-3-030-39414-1Published: 26 April 2020
Softcover ISBN: 978-3-030-39417-2Published: 26 April 2021
eBook ISBN: 978-3-030-39415-8Published: 25 April 2020
Series ISSN: 0884-8289
Series E-ISSN: 2214-7934
Edition Number: 5
Number of Pages: XXV, 471
Number of Illustrations: 73 b/w illustrations, 109 illustrations in colour
Topics: Operations Research/Decision Theory, Optimization, Software Engineering/Programming and Operating Systems