ISBN: 9780521232234

The application-oriented approach of this book addresses the art and science of mathematical modeling for the collection of problems that fit the MIP framework and also discusses the algo… mais…

The application-oriented approach of this book addresses the art and science of mathematical modeling for the collection of problems that fit the MIP framework and also discusses the algorithms and associated practices that enable those models to be solved most efficiently. Throughout the book, reasoning and interpretation are exercised more often than rigorous mathematical proofs of theorems, which may be located in referenced articles. The authors have been very thorough in searching out and synthesizing various modeling and solution approaches that have appeared in disparate publications over the past 40 years. This book is a well-organized and comprehensive reference that eases the learning hurdles in integer programming and provides suggestions/guidelines for practice on the job. This book is organized in three parts: modeling, review of linear programming (LP) and network flows, and solutions. The first part (Chapters 1-6) includes areas of successful MIP applications, systematic modeling procedures, typical types of models, transformation of non-MIP models, automatic preprocessing for getting better formulation, and modeling of combinatorial optimization problems. The second part (Chapters 7-10) presents algebraic and geometric basic concepts of LP theory and network flows needed for understanding integer programming. The final part (Chapters 11-17) addresses classical and modern solution approaches as well as the key components that build an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Three commercial modeling languages for large-scale IP problems are introduced in appendices. Media > Book, [PU: Cambridge University Press]<