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.

List of contents

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.

Summary

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.

Product details

• Authors: Jonath Fruhman, Jonathan Fruhman, Håka Kjellerstrand, Håkan Kjellerstrand, Neng-F Zhou, Neng-Fa Zhou
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2015
• EAN: 9783319258812
• ISBN: 978-3-31-925881-2
• No. of pages: 148
• Dimensions: 156 mm x 235 mm x 6 mm
• Weight: 272 g
• Illustrations: XI, 148 p. 40 illus., 31 illus. in color.
• Series: SpringerBriefs in Intelligent Systems; SpringerBriefs in Intelligent Systems
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; 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