國立高雄大學圖資館 |

Language: English

Back

Handbook of parallel constraint reas...

Hamadi, Youssef.

Handbook of parallel constraint reasoning

Record Type:	Electronic resources : Monograph/item
Title/Author:	Handbook of parallel constraint reasoningedited by Youssef Hamadi, Lakhdar Sais.
other author:	Hamadi, Youssef.
Published:	Cham :Springer International Publishing :2018.
Description:	xxvi, 677 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Constraints (Artificial intelligence)
Online resource:	http://dx.doi.org/10.1007/978-3-319-63516-3
ISBN:	9783319635163$q(electronic bk.)

Handbook of parallel constraint reasoning
Handbook of parallel constraint reasoning[electronic resource] /edited by Youssef Hamadi, Lakhdar Sais. - Cham :Springer International Publishing :2018. - xxvi, 677 p. :ill., digital ;24 cm.

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$q(electronic bk.)

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

239341
Constraints (Artificial intelligence)

LC Class. No.: Q340

Dewey Class. No.: 006.3

Handbook of parallel constraint reasoning
LDR:03151nmm a2200325 a 4500 001 533431
003 DE-He213
005 20180405060509.0
006 m d
007 cr nn 008maaau
008 181205s2018 gw s 0 eng d
020 $a 9783319635163$q(electronic bk.)
020 $a 9783319635156$q(paper)
024 7 $a 10.1007/978-3-319-63516-3 $2 doi
035 $a 978-3-319-63516-3
040 $a GP $c GP
041 0 $a eng
050 4 $a Q340
072 7 $a UYQ $2 bicssc
072 7 $a TJFM1 $2 bicssc
072 7 $a COM004000 $2 bisacsh
082 0 4 $a 006.3 $2 23
090 $a Q340 $b .H236 2018
245 0 0 $a Handbook of parallel constraint reasoning $h [electronic resource] / $c edited by Youssef Hamadi, Lakhdar Sais.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a xxvi, 677 p. : $b ill., digital ; $c 24 cm.
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 Constraints (Artificial intelligence) $3 239341
650 0 $a Parallel programming (Computer science) $3 215285
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 252959
650 2 4 $a Theory of Computation. $3 274475
650 2 4 $a Operations Research/Decision Theory. $3 273963
650 2 4 $a Optimization. $3 274084
700 1 $a Hamadi, Youssef. $3 585118
700 1 $a Sais, Lakhdar. $3 809118
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-63516-3
950 $a Computer Science (Springer-11645)