Kiwi - A Minimalist CP Solver

04/28/2017
by   Renaud Hartert, et al.
0

Kiwi is a minimalist and extendable Constraint Programming (CP) solver specifically designed for education. The particularities of Kiwi stand in its generic trailing state restoration mechanism and its modulable use of variables. By developing Kiwi, the author does not aim to provide an alternative to full featured constraint solvers but rather to provide readers with a basic architecture that will (hopefully) help them to understand the core mechanisms hidden under the hood of constraint solvers, to develop their own extended constraint solver, or to test innovative ideas.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2017

SUNNY-CP and the MiniZinc Challenge

In Constraint Programming (CP) a portfolio solver combines a variety of ...
research
06/20/2023

Modern Constraint Programming Education: Lessons for the Future

This paper details an outlook on modern constraint programming (CP) educ...
research
11/27/2016

"Model and Run" Constraint Networks with a MILP Engine

Constraint Programming (CP) users need significant expertise in order to...
research
07/11/2018

Testing Global Constraints

Every Constraint Programming (CP) solver exposes a library of constraint...
research
11/09/2018

Stratified Constructive Disjunction and Negation in Constraint Programming

Constraint Programming (CP) is a powerful declarative programming paradi...
research
09/02/2016

A MIP Backend for the IDP System

The IDP knowledge base system currently uses MiniSAT(ID) as its backend ...
research
08/18/2016

Tree-decomposable and Underconstrained Geometric Constraint Problems

In this paper, we are concerned with geometric constraint solvers, i.e.,...

Please sign up or login with your details

Forgot password? Click here to reset