國立虎尾科技大學 |

Decision Diagrams for Optimization

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Decision Diagrams for Optimization/ by David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker.
Author:	Bergman, David.
other author:	Cire, Andre A.
Description:	XII, 254 p. 79 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Management science. -
Online resource:	https://doi.org/10.1007/978-3-319-42849-9
ISBN:	9783319428499

Decision Diagrams for Optimization
Bergman, David.

Decision Diagrams for Optimization[electronic resource] /by David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker. - 1st ed. 2016. - XII, 254 p. 79 illus.online resource. - Artificial Intelligence: Foundations, Theory, and Algorithms,2365-3051. - Artificial Intelligence: Foundations, Theory, and Algorithms,.

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.

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

ISBN: 9783319428499

Standard No.: 10.1007/978-3-319-42849-9doiSubjects--Topical Terms:

719678
Management science.

LC Class. No.: Q334-342

Dewey Class. No.: 006.3

Decision Diagrams for Optimization
LDR:02569nam a22004095i 4500 001 975609
003 DE-He213
005 20200629205346.0
007 cr nn 008mamaa
008 201211s2016 gw | s |||| 0|eng d
020 $a 9783319428499 $9 978-3-319-42849-9
024 7 $a 10.1007/978-3-319-42849-9 $2 doi
035 $a 978-3-319-42849-9
050 4 $a Q334-342
072 7 $a UYQ $2 bicssc
072 7 $a COM004000 $2 bisacsh
072 7 $a UYQ $2 thema
082 0 4 $a 006.3 $2 23
100 1 $a Bergman, David. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1114508
245 1 0 $a Decision Diagrams for Optimization $h [electronic resource] / $c by David Bergman, Andre A. Cire, Willem-Jan van Hoeve, John Hooker.
250 $a 1st ed. 2016.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2016.
300 $a XII, 254 p. 79 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Artificial Intelligence: Foundations, Theory, and Algorithms, $x 2365-3051
505 0 $a 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.
520 $a 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].
650 0 $a Management science. $3 719678
650 0 $a Artificial intelligence. $3 559380
650 0 $a Operations research. $3 573517
650 0 $a Decision making. $3 528319
650 0 $a Mathematical optimization. $3 527675
650 0 $a Computers. $3 565115
650 1 4 $a Artificial Intelligence. $3 646849
650 2 4 $a Operations Research/Decision Theory. $3 669176
650 2 4 $a Discrete Optimization. $3 1019327
650 2 4 $a Operations Research, Management Science. $3 785065
650 2 4 $a Theory of Computation. $3 669322
700 1 $a Cire, Andre A. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1270085
700 1 $a van Hoeve, Willem-Jan. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1205944
700 1 $a Hooker, John. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 898476
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319428475
776 0 8 $i Printed edition: $z 9783319428482
776 0 8 $i Printed edition: $z 9783319826790
830 0 $a Artificial Intelligence: Foundations, Theory, and Algorithms, $x 2365-3051 $3 1255341
856 4 0 $u https://doi.org/10.1007/978-3-319-42849-9
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)