Advertisement

© 2016

Decision Diagrams for Optimization

Book

Table of contents

  1. Front Matter
    Pages i-xii
  2. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 1-9
  3. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 11-22
  4. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 23-54
  5. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 55-81
  6. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 83-94
  7. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 95-122
  8. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 123-136
  9. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 137-156
  10. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 157-181
  11. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 183-204
  12. David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker
    Pages 205-234
  13. Back Matter
    Pages 235-254

About this book

Introduction

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]

Keywords

Constraint Programming Cutting Planes Decision Diagrams Discrete Optimization Graph Coloring Operations Research

Authors and affiliations

  1. 1.Operations & Inform Managmt DeptUniversity of Connecticut School of BusinessStorrsUSA
  2. 2.Dept. of ManagementThe University of Toronto Joseph L. Rotman School of MgmtTorontoCanada
  3. 3.PittsburghUSA
  4. 4.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA

Bibliographic information

Industry Sectors
Automotive
Chemical Manufacturing
Biotechnology
IT & Software
Telecommunications
Law
Consumer Packaged Goods
Pharma
Materials & Steel
Finance, Business & Banking
Electronics
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering

Reviews

“This book goes far beyond answering natural questions about how to use Decision Diagrams in Discrete Optimization: it rigorously defines a comprehensive methodology, shows impressive potential from the computational standpoint and highlights unexpected and exciting research venues. A great and inspiring read!” (Andrea Lodi, École Polytechnique de Montréal)

“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, University of Michigan)

“This book provides an excellent demonstration of how the concepts and tools of one research community can cross into another, yielding powerful insights and ideas ... The authors show how the main strategies used in discrete optimization, including problem relaxation, branching search, constraint propagation, primal solving, and problem-specific modeling, can be adapted and cast into a decision diagram framework.” (Randal E. Bryant, Carnegie Mellon University)