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

Full description

Bibliographic Details
Call Number:Libro Electrónico
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:Inglés
Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
Edition:1st ed. 2016.
Series:Artificial Intelligence: Foundations, Theory, and Algorithms,
Subjects:
Artificial intelligence.
Operations research.
Mathematical optimization.
Management science.
Computer science.
Artificial Intelligence.
Operations Research and Decision Theory.
Discrete Optimization.
Operations Research, Management Science .
Theory of Computation.
Online Access:Texto Completo
Table 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.

Similar Items