Books for integer and mixed integer programming

Question

I would like to know which is a good theoretical book to study integer programming and mixed integer programming. Searching I found a large number of books, however each with different approaches.

The approach I want to take is theoretical, starting with the linear integer and mixed integer problems. And at the end of the theoretical framework see its applications (which can suddenly be found in another book).

Answer 1

I don't think you can start studying (mixed) integer programming without a solid understanding of Linear Programming. I would first read these 2 books:

1. Linear Programming by Chvátal
2. Introduction to Linear Optimization by Bertsimas and Tsitsiklis

The first book as by far the easiest to read book on Linear Programming. The 2nd book is a more rigorous introduction and bridges the gap to Integer Programming.

If you need even more information, consider reading:

3. Optimization over Integers by Bertsimas
4. Integer Programming by Conforti, Cornuéjols, Zambelli
5. Integer and Combinatorial Optimization by Nemhauser and Wolsey

Those last 2 books are very good, but not exactly light-weight reading material.