Integer Programming

A practical, accessible guide to optimization problems withdiscrete or integer variables

Integer Programming stands out from other textbooks by explainingin clear and simple terms how to construct custom-made algorithmsor use existing commercial software to obtain optimal ornear-optimal solutions for a variety of real-world problems, suchas airline timetables, production line schedules, or electricityproduction on a regional or national scale.

Incorporating recent developments that have made it possible tosolve difficult optimization problems with greater accuracy, authorLaurence A. Wolsey presents a number of state-of-the-art topics notcovered in any other textbook. These include improved modeling,cutting plane theory and algorithms, heuristic methods, andbranch-and-cut and integer programming decomposition algorithms.This self-contained text:
* Distinguishes between good and bad formulations in integerprogramming problems
* Applies lessons learned from easy integer programs to moredifficult problems
* Demonstrates with applications theoretical and practical aspectsof problem solving
* Includes useful notes and end-of-chapter exercises
* Offers tremendous flexibility for tailoring material to differentneeds

Integer Programming is an ideal text for courses ininteger/mathematical programming-whether in operations research,mathematics, engineering, or computer science departments. It isalso a valuable reference for industrial users of integerprogramming and researchers who would like to keep up with advancesin the field.