Constraint Solving and Planning with Picat

• Main Authors: Zhou, Neng-Fa (Author), Kjellerstrand, Håkan (Author), Fruhman, Jonathan (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Series: SpringerBriefs in Intelligent Systems, Artificial Intelligence, Multiagent Systems, and Cognitive Robotics,
• Subjects: Computer science.; Computers.; Data mining.; Artificial intelligence.; Computer Science.; Artificial Intelligence (incl. Robotics).; Theory of Computation.; Data Mining and Knowledge Discovery.

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...

Table 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.