Here is the listing of Best reference books on Integer Programming: Theory and Computations.
|1. “Integer and Combinatorial Optimization” by G. L. Nemhauser and L. A. Wolsey
Book Review: The book provides an introduction to various fields of combinatorial optimization. This includes linear programming problems thereby restricting few or all of the variables to the integers. This book is very useful for understanding the structure of and solving the resulting integer programming problems. This is a very suitable textbook for graduate courses on discrete optimization and also a good reference book for researchers and practitioners. This book provides clear and up-do-date information on solving the difficult problems and using the integer programming techniques more effectively.
|2. “Integer Programming” by L. A. Wolsey
Book Review: This is a very good reference book for optimization problems with discrete or integer variables. The book very nicely explains the construction of custom made algorithms to obtain optimal solutions for a range of real world problems like production line schedules and electricity production. The book also demonstrates the recent developments that solve difficult optimization problems with great accuracy. The book also contains chapters on improved modeling, plane theory algorithms and heuristic methods. This book is suitable for courses in integer and mathematical problems in the field of operations research, mathematics, and engineering and computer science.
|3. “Theory of Linear and Integer Programming” by A. Schrijver
Book Review: This book demonstrates the theory of linear and integer programming and also demonstrates the algorithms thereby focusing on the complexity analysis. The book also covers recent developments in the field of linear and integer programming. This book is suitable for graduate students and researchers in the field of operations research, mathematics and computer science. The book contains chapters on linear algebra and its complexity, lattice theory and Diophantine equations and their algorithms, polyhedral structure, polarity, blocking and many more.
|4. “Production Planning by Mixed Integer Programming” by Y. Pochet and L.A. Wolsey
Book Review: This book demonstrates modeling, reformulation and optimization approaches for solving production planning and supply chain planning problems. The book also covers topics ranging from introduction to planning systems, mixed integer programming problems along with many polyhedral combinatorics algorithms to solve problems. The book also demonstrates the real life industrial production planning problems using MIP modeling and reformulation approach. The book also contains many case studies, exercises and detailed illustrations.
|5. “Optimization Over Integers” by D. Bertsimas and R. Weismantel
Book Review: This book provides a unified treatment in the field of theory of integer optimization. The book is divided into four parts and they are formulations and relaxations, algebra and geometry of integer optimization, integer optimization algorithms and extensions of integer optimizations. The book illustrates the development of integer optimization theory via integral generating sets. The book also focuses on strong formulations, duality and relaxations. The book also discusses applications of lattices and algebraic geometry to integer optimization. The book also covers many enumerative and heuristic methods along with large number of examples and exercises.
Sanfoundry Global Education & Learning Series – Best Reference Books!