Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
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]
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]
Zusammenfassung

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

Includes supplementary material: [...]

Inhaltsverzeichnis

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.

Details
Erscheinungsjahr: 2018
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xii
254 S.
79 s/w Illustr.
254 p. 79 illus.
ISBN-13: 9783319826790
ISBN-10: 3319826794
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Bergman, David
Cire, Andre A.
Hoeve, Willem-Jan Van
Hooker, John
Auflage: Softcover reprint of the original 1st edition 2016
Hersteller: Springer
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 15 mm
Von/Mit: David Bergman (u. a.)
Erscheinungsdatum: 16.06.2018
Gewicht: 0,411 kg
Artikel-ID: 114237528

Ähnliche Produkte