Decision Diagrams for Optimization / by David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
(Artificial Intelligence: Foundations, Theory, and Algorithms. ISSN:2365306X)
データ種別 | 電子ブック |
---|---|
版 | 1st ed. 2016. |
出版情報 | 製作表示:Cham : Springer International Publishing : Imprint: Springer , 2016 |
大きさ | XII, 254 p. 79 illus : online resource |
書誌詳細を非表示
一般注記 | Introduction -- Historical Overview -- Exact Decision Diagrams -- Relaxed Decision Diagrams -- Restricted Decision Diagrams -- Branch-and-Bound Based on Decision Diagrams -- Variable Ordering -- Recursive Modeling -- MDD-Based Constraint Programming -- MDD Propagation for Sequence Constraints -- Sequencing and Single-Machine Scheduling -- Index This book introduces a novel approach to discrete optimization, providing both theoretical insights and algorithmic developments that lead to improvements over state-of-the-art technology. The authors present chapters on the use of decision diagrams for combinatorial optimization and constraint programming, with attention to general-purpose solution methods as well as problem-specific techniques. The book will be useful for researchers and practitioners in discrete optimization and constraint programming. "Decision Diagrams for Optimization is one of the most exciting developments emerging from constraint programming in recent years. This book is a compelling summary of existing results in this space and a must-read for optimizers around the world." [Pascal Van Hentenryck] HTTP:URL=https://doi.org/10.1007/978-3-319-42849-9 |
---|---|
著者標目 | *Bergman, David author Cire, Andre A author van Hoeve, Willem-Jan author Hooker, John author SpringerLink (Online service) |
件 名 | LCSH:Artificial intelligence LCSH:Operations research LCSH:Mathematical optimization LCSH:Management science LCSH:Computer science FREE:Artificial Intelligence FREE:Operations Research and Decision Theory FREE:Discrete Optimization FREE:Operations Research, Management Science FREE:Theory of Computation |
分 類 | LCC:Q334-342 LCC:TA347.A78 DC23:006.3 |
巻冊次 | ebook ; ISBN:9783319428499 |
ISBN | 9783319428499 |
URL | https://doi.org/10.1007/978-3-319-42849-9 |
目次/あらすじ
類似資料
この資料の利用統計
このページへのアクセス回数:2回
※2021年9月12日以降