Decision Diagrams for Optimization

• Main Authors: Bergman, David (Author), Cire, Andre A. (Author), van Hoeve, Willem-Jan (Author), Hooker, John (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Series: Artificial Intelligence: Foundations, Theory, and Algorithms,
• Subjects: Computer science.; Operations research.; Decision making.; Computers.; Artificial intelligence.; Management science.; Mathematical optimization.; Computer Science.; Artificial Intelligence (incl. Robotics).; Operation Research/Decision Theory.; Discrete Optimization.; Operations Research, Management Science.; Theory of Computation.

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 prog...