Advertisement

Decision Diagrams for Optimization

  • David Bergman
  • Andre A. Cire
  • Willem-Jan van Hoeve
  • John Hooker

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

  • David Bergman
    • 1
  • Andre A. Cire
    • 2
  • Willem-Jan van Hoeve
    • 3
  • John Hooker
    • 4
  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

  • DOI https://doi.org/10.1007/978-3-319-42849-9
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-42847-5
  • Online ISBN 978-3-319-42849-9
  • Series Print ISSN 2365-3051
  • Series Online ISSN 2365-306X
  • Buy this book on publisher's site