Books+ Search Results
Decision Diagrams for Optimization
Author
Title
Decision Diagrams for Optimization [electronic resource] / by David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker.
ISBN
9783319428499
Publication
Cham : Springer International Publishing : Imprint: Springer, 2016.
Physical Description
XII, 254 p. 79 illus : online resource.
Local Notes
Access is available to the Yale community.
Access and use
Access restricted by licensing agreement.
Summary
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].
Variant and related titles
Springer ebooks.
Other formats
Printed edition:
Format
Books / Online
Language
English
Added to Catalog
November 01, 2016
Series
Artificial Intelligence: Foundations, Theory, and Algorithms,
Contents
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.
Subjects
Also listed under
Bookmark As
Citation
