Integer Programming
出版済み 3週間でお届けいたします。
Softcover reprint of the original 1st ed. 2014 Series: Graduate Texts in Mathematics Author: Conforti, Michele / Cornuejols, Gerard / Zambelli, Giacomo Publisher: Springer ISBN: 9783319384320 Cover: PAPERBACK Date: 2016年09月 DESCRIPTION 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:formulationspolyhedral theorycutting planesdecompositionenumerationsemidefinite relaxationsWritten by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field. TABLE OF CONTENTS Preface.- 1 Getting Started.- 2 Integer Programming Models.- 3 LinearInequalities and Polyhedra.- 4 Perfect Formulations.- 5 Split and GomoryInequalities.- 6 Intersection Cuts and Corner Polyhedra.- 7 Valid Inequalitiesfor Structured Integer Programs.- 8 Reformulations and Relaxations.- 9Enumeration.- 10 Semidefinite Bounds.- Bibliography.- Index.
|