Integer programming
著者
書誌事項
Integer programming
(Graduate texts in mathematics, 271)
Springer, c2014
大学図書館所蔵 件 / 全58件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. 415-445) and index
内容説明・目次
内容説明
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.
目次
Preface.- 1 Getting Started.- 2 Integer Programming Models.- 3 Linear Inequalities and Polyhedra.- 4 Perfect Formulations.- 5 Split and Gomory Inequalities.- 6 Intersection Cuts and Corner Polyhedra.- 7 Valid Inequalities for Structured Integer Programs.- 8 Reformulations and Relaxations.- 9 Enumeration.- 10 Semidefinite Bounds.- Bibliography.- Index.
「Nielsen BookData」 より