Integer Programming

by WOLSEY

A practical, accessible guide to optimization problems with discrete or integer variables Integer Programming stands out from other textbooks by explaining in clear and simple terms how to construct custom-made algorithms or use existing commercial software to obtain optimal or near-optimal solutions for a variety of real-world problems, such as airline timetables, production line schedules, or electricity production on a regional or national scale. Incorporating recent developments that have made it possible to solve difficult optimization problems with greater accuracy, author Laurence A. Wolsey presents a number of state-of-the-art topics not covered in any other textbook. These include improved modeling, cutting plane theory and algorithms, heuristic methods, and branch-and-cut and integer programming decomposition algorithms. This self-contained text: Integer Programming is an ideal text for courses in integer/mathematical programming-whether in operations research, mathematics, engineering, or computer science departments. It is also a valuable reference for industrial users of integer programming and researchers who would like to keep up with advances in the field.

286 pages, Hardcover

First published September 9, 1998

Reviews

[Chris · Rating 5 out of 5]

An excellent short introduction. It chooses some representative examples for important topics and goes into just enough depth to teach valuable lessons. Practitioners should supplement with a more comprehensive reference.

[Aybike · Rating 3 out of 5]

{1, if you work ; 0, otherwise}