Decision diagrams for optimization

Table of Contents:


1.Introduction
2.Historical Overview
3.Exact Decision Diagrams
4.Relaxed Decision Diagrams
5.Restricted Decision Diagrams
6.Branch-and-Bound Based on Decision Diagrams
7.Variable Ordering.- Recursive Modeling
8.MDD-Based Constraint Programming
9.MDD Propagation for Sequence Constraints
10.Sequencing and Single-Machine Scheduling
11.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.


http://www.springer.com/gp/book/9783319428475