國立虎尾科技大學 |

Handbook of Parallel Constraint Reasoning

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Handbook of Parallel Constraint Reasoning/ edited by Youssef Hamadi, Lakhdar Sais.
other author:	Hamadi, Youssef.
Description:	XXVI, 677 p. 118 illus., 48 illus. in color.online resource. :
Contained By:	Springer Nature eBook
Subject:	Artificial intelligence. -
Online resource:	https://doi.org/10.1007/978-3-319-63516-3
ISBN:	9783319635163

Handbook of Parallel Constraint Reasoning
Handbook of Parallel Constraint Reasoning[electronic resource] /edited by Youssef Hamadi, Lakhdar Sais. - 1st ed. 2018. - XXVI, 677 p. 118 illus., 48 illus. in color.online resource.

Part I, Theory and Algorithms -- Parallel Satisfiability -- Cube-and-Conquer for Satisfiability -- Parallel Maximum Satisfiability -- Parallel Solving of Quantified Boolean Formulas -- Parallel Satisfiability Modulo Theories -- Parallel Theorem Proving -- Parallel Answer Set Programming -- Parallel Solvers for Mixed Integer Linear Optimization -- Parallel Constraint Programming -- Parallel Local Search -- Parallel A* for State-Space Search -- Parallel Model Checking Algorithms for Linear-Time Temporal Logic -- Multi-core Decision Diagrams -- Parallel Model-Based Diagnosis -- Part II, Tools and Applications -- Selection and Configuration of Parallel Portfolios -- An Application of Parallel Satisfiability Solving to the Verification of Complex Embedded Systems -- Parallel Constraint-Based Local Search: An Application to Designing Resilient Long-Reach Passive Optical Networks.

This is the first book presenting a broad overview of parallelism in constraint-based reasoning formalisms. In recent years, an increasing number of contributions have been made on scaling constraint reasoning thanks to parallel architectures. The goal in this book is to overview these achievements in a concise way, assuming the reader is familiar with the classical, sequential background. It presents work demonstrating the use of multiple resources from single machine multi-core and GPU-based computations to very large scale distributed execution platforms up to 80,000 processing units. The contributions in the book cover the most important and recent contributions in parallel propositional satisfiability (SAT), maximum satisfiability (MaxSAT), quantified Boolean formulas (QBF), satisfiability modulo theory (SMT), theorem proving (TP), answer set programming (ASP), mixed integer linear programming (MILP), constraint programming (CP), stochastic local search (SLS), optimal path finding with A*, model checking for linear-time temporal logic (MC/LTL), binary decision diagrams (BDD), and model-based diagnosis (MBD). The book is suitable for researchers, graduate students, advanced undergraduates, and practitioners who wish to learn about the state of the art in parallel constraint reasoning.

ISBN: 9783319635163

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

559380
Artificial intelligence.

LC Class. No.: Q334-342

Dewey Class. No.: 006.3

Handbook of Parallel Constraint Reasoning
LDR:03546nam a22003975i 4500 001 990789
003 DE-He213
005 20200701232907.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|eng d
020 $a 9783319635163 $9 978-3-319-63516-3
024 7 $a 10.1007/978-3-319-63516-3 $2 doi
035 $a 978-3-319-63516-3
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
245 1 0 $a Handbook of Parallel Constraint Reasoning $h [electronic resource] / $c edited by Youssef Hamadi, Lakhdar Sais.
250 $a 1st ed. 2018.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a XXVI, 677 p. 118 illus., 48 illus. in color. $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
505 0 $a Part I, Theory and Algorithms -- Parallel Satisfiability -- Cube-and-Conquer for Satisfiability -- Parallel Maximum Satisfiability -- Parallel Solving of Quantified Boolean Formulas -- Parallel Satisfiability Modulo Theories -- Parallel Theorem Proving -- Parallel Answer Set Programming -- Parallel Solvers for Mixed Integer Linear Optimization -- Parallel Constraint Programming -- Parallel Local Search -- Parallel A* for State-Space Search -- Parallel Model Checking Algorithms for Linear-Time Temporal Logic -- Multi-core Decision Diagrams -- Parallel Model-Based Diagnosis -- Part II, Tools and Applications -- Selection and Configuration of Parallel Portfolios -- An Application of Parallel Satisfiability Solving to the Verification of Complex Embedded Systems -- Parallel Constraint-Based Local Search: An Application to Designing Resilient Long-Reach Passive Optical Networks.
520 $a This is the first book presenting a broad overview of parallelism in constraint-based reasoning formalisms. In recent years, an increasing number of contributions have been made on scaling constraint reasoning thanks to parallel architectures. The goal in this book is to overview these achievements in a concise way, assuming the reader is familiar with the classical, sequential background. It presents work demonstrating the use of multiple resources from single machine multi-core and GPU-based computations to very large scale distributed execution platforms up to 80,000 processing units. The contributions in the book cover the most important and recent contributions in parallel propositional satisfiability (SAT), maximum satisfiability (MaxSAT), quantified Boolean formulas (QBF), satisfiability modulo theory (SMT), theorem proving (TP), answer set programming (ASP), mixed integer linear programming (MILP), constraint programming (CP), stochastic local search (SLS), optimal path finding with A*, model checking for linear-time temporal logic (MC/LTL), binary decision diagrams (BDD), and model-based diagnosis (MBD). The book is suitable for researchers, graduate students, advanced undergraduates, and practitioners who wish to learn about the state of the art in parallel constraint reasoning.
650 0 $a Artificial intelligence. $3 559380
650 0 $a Computers. $3 565115
650 0 $a Operations research. $3 573517
650 0 $a Decision making. $3 528319
650 0 $a Mathematical optimization. $3 527675
650 1 4 $a Artificial Intelligence. $3 646849
650 2 4 $a Theory of Computation. $3 669322
650 2 4 $a Operations Research/Decision Theory. $3 669176
650 2 4 $a Optimization. $3 669174
700 1 $a Hamadi, Youssef. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1078861
700 1 $a Sais, Lakhdar. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1201853
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319635156
776 0 8 $i Printed edition: $z 9783319635170
776 0 8 $i Printed edition: $z 9783030096946
856 4 0 $u https://doi.org/10.1007/978-3-319-63516-3
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)