Constraint Solving and Planning with Picat

This book introduces a new logic-based multi-paradigm programming language that integrates logic programming, functional programming, dynamic programming with tabling, and scripting, for use in solving combinatorial search problems, including CP, SAT, and MIP (mixed integer programming) based solver modules, and a module for planning that is implemented using tabling.
The book is useful for undergraduate and graduate students, researchers, and practitioners.

Table des matières

An Overview of Picat.- Basic Constraint Modeling.- Advanced Constraint Modeling.- Dynamic Programming with Tabling.- From Dynamic Programming to Planning.- Planning with Resource-Bounded Search.- Encodings for the Traveling Salesman Problem.- Index.

Résumé

This book introduces a new logic-based multi-paradigm programming language that integrates logic programming, functional programming, dynamic programming with tabling, and scripting, for use in solving combinatorial search problems, including CP, SAT, and MIP (mixed integer programming) based solver modules, and a module for planning that is implemented using tabling.
The book is useful for undergraduate and graduate students, researchers, and practitioners.

Détails du produit

• Auteurs: Jonath Fruhman, Jonathan Fruhman, Håka Kjellerstrand, Håkan Kjellerstrand, Neng-F Zhou, Neng-Fa Zhou
• Edition: Springer, Berlin
• Langues: Anglais
• Format d'édition: Livre de poche
• Sortie: 01.01.2015
• EAN: 9783319258812
• ISBN: 978-3-31-925881-2
• Pages: 148
• Dimensions: 156 mm x 235 mm x 6 mm
• Poids: 272 g
• Illustrations: XI, 148 p. 40 illus., 31 illus. in color.
• Thèmes: SpringerBriefs in Intelligent Systems; SpringerBriefs in Intelligent Systems
• Catégories: Sciences naturelles, médecine, informatique, technique > Informatique, ordinateurs > Informatique; C, Data Mining, Artificial Intelligence, Scripting, Theoretische Informatik, Wissensbasierte Systeme, Expertensysteme, computer science, Theory of Computation, Data Mining and Knowledge Discovery, Computers, Mathematical theory of computation, Expert systems / knowledge-based systems, Tabling