Linear Programming: Foundations and Extensions
Intended Audience
This book is an introductory graduate textbook on linear programming
although upper-level graduate students and researchers will find plenty
of
material here that cannot be found in other books. It has also been used
successfully to teach undergraduates majoring in Operations Research.
Features
-
Balanced treatment of the simplex method and interior-point methods.
-
Efficient source code (in C) for all the algorithms presented in the
text.
-
Thorough discussion of several interior-point methods including
primal-dual
path-following, affine-scaling, and homogeneous self dual methods.
-
Extensive coverage of applications including traditional topics such
as
network flows and game theory as well as less familiar ones such as
structural optimization, L^1 regression, and the Markowitz
portfolio optimization model.
-
Over 200 class-tested exercises.
-
A dynamically expanding collection of exercises.
Reviews
Some Early Adoptions
- City University of New York
- Clemson University
- Cornell University
- Munich University of Applied Sciences
- Georgia Institute of Technology
- Hunter College
- Johns Hopkins University
- NYU--Courant Institute of Mathematical Sciences
- Rutgers University
- Pennsylvania State University
- Pontificia Universidade Catlica do Rio de Janeiro
- Princeton University
- Tokyo Institute of Technology
- Universidad Simon Bolivar
- Universidade Federal do Rio De Janeiro
- University of Arizona
- University of California at Davis
- University of California at Los Angeles
- University of Connecticut
- University of Florida at Gainesville
- University of Maryland
- University of Oklahoma
- University of Pennsylvania
- University of Pittsburgh
- University of South Florida
- University of Tennessee at Knoxville
- University of Texas
- Utrecht University
- Yale University