商品描述
This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader’s understanding and serving as a gateway to deeper study.
Key topics include:
- formulations
- polyhedral theory
- cutting planes
- decomposition
- enumeration
- semidefinite relaxations
Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.
商品描述(中文翻譯)
這本書優雅且嚴謹地介紹了整數規劃，揭示了該主題的數學深度和廣泛應用。特別關注於當前最先進求解器中使用的算法背後的理論。大量具體的例子和理論及實際應用的練習探討了該理論的廣泛應用及其影響。每一章都附有專家撰寫的文獻和特殊主題指南，幫助讀者加深理解，並作為深入研究的入口。
主要主題包括：
- 公式化
- 多面體理論
- 切割平面
- 分解
- 列舉
- 半正定鬆弛
由整數規劃和組合優化領域的知名專家撰寫的《Integer Programming》注定將成為該領域的重要教材。
