Decision Diagrams for Optimization

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]

List of 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.

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]

Product details

• Authors: David Bergman, Andre A. Cire, Willem-Jan Van Hoeve, John Hooker, Willem-Jan van Hoeve
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 16.06.2018
• EAN: 9783319826790
• ISBN: 978-3-31-982679-0
• No. of pages: 254
• Dimensions: 156 mm x 267 mm x 16 mm
• Weight: 415 g
• Illustrations: XII, 254 p. 79 illus.
• Series: Artificial Intelligence: Foundations, Theory, and Algorithms
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Operations Research, B, Optimization, Artificial Intelligence, computer science, Operations Research/Decision Theory, Operations Research and Decision Theory, Theory of Computation, Management & management techniques, Operations Research, Management Science, Management decision making, Management science, Computers, Mathematical theory of computation, Operational research, Decision Making, Mathematical optimization, Discrete Optimization