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.

Inhaltsverzeichnis

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.

Zusammenfassung

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.

Produktdetails

• Autoren: Jonath Fruhman, Jonathan Fruhman, Håka Kjellerstrand, Håkan Kjellerstrand, Neng-F Zhou, Neng-Fa Zhou
• Verlag: Springer, Berlin
• Sprache: Englisch
• Produktform: Taschenbuch
• Erschienen: 01.01.2015
• EAN: 9783319258812
• ISBN: 978-3-31-925881-2
• Seiten: 148
• Abmessung: 156 mm x 235 mm x 6 mm
• Gewicht: 272 g
• Illustration: XI, 148 p. 40 illus., 31 illus. in color.
• Serien: SpringerBriefs in Intelligent Systems; SpringerBriefs in Intelligent Systems
• Themen: Naturwissenschaften, Medizin, Informatik, Technik > Informatik, EDV > Informatik; 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