zbMATH — the first resource for mathematics

Integer programming. (English) Zbl 1307.90001
Graduate Texts in Mathematics 271. Cham: Springer (ISBN 978-3-319-11007-3/hbk; 978-3-319-11008-0/ebook). xii, 456 p. (2014).
The authors deliver a comprehensive presentation of integer programming. All the problems and algorithms presented in this book are accompanied with relevant theory. In particular the authors present the formulations of the problems, the polyhedral theory, cutting, decomposition and enumeration methods as well as relaxations. Everything is presented in a rigorous way, but on the other hand, the form makes it easy to understand for everyone. Each chapter is followed by the exercises, that allow to recall the contents. For these reasons the book is an essential text in the field of integer programing, that should be recommended as a very useful textbook for students, but also a valuable introduction for the researchers in this area.

90-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
90C10 Integer programming
Full Text: DOI