175 years of Springer publishing +++ Limited offer: Any eBook in the Springer Archives 9.99 each!

Artificial Intelligence: Foundations, Theory, and Algorithms

Decision Diagrams for Optimization

Authors: Bergman, D., Cire, A.A., van Hoeve, W.-J., Hooker, J.

  • Presents a new theoretical and algorithmic approach to discrete optimization
  • Authors among leading researchers in this domain
  • Useful for researchers and practitioners in discrete optimization and constraint programming
see more benefits

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-319-42849-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-319-42847-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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]

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)

Table of contents (11 chapters)

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-319-42849-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-319-42847-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Decision Diagrams for Optimization
Authors
Series Title
Artificial Intelligence: Foundations, Theory, and Algorithms
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-42849-9
DOI
10.1007/978-3-319-42849-9
Hardcover ISBN
978-3-319-42847-5
Series ISSN
2365-3051
Edition Number
1
Number of Pages
XII, 254
Number of Illustrations and Tables
79 b/w illustrations
Topics