PYCSP3: Modeling Combinatorial Constrained Problems in Python

09/01/2020
by   Christophe Lecoutre, et al.
33

In this document, we introduce PYCSP3, a Python library that allows us to write models of combinatorial constrained problems in a simple and declarative way. Currently, with PyCSP3, you can write models of constraint satisfaction and optimization problems. More specifically, you can build CSP (Constraint Satisfaction Problem) and COP (Constraint Optimization Problem) models. Importantly, there is a complete separation between modeling and solving phases: you write a model, you compile it (while providing some data) in order to generate an XCSP3 instance (file), and you solve that problem instance by means of a constraint solver. In this document, you will find all that you need to know about PYCSP3, with more than 40 illustrative models.

READ FULL TEXT

page 12

page 20

page 25

page 26

page 30

page 32

page 35

research
09/01/2020

XCSP3-core: A Format for Representing Constraint Satisfaction/Optimization Problems

In this document, we introduce XCSP3-core, a subset of XCSP3 that allows...
research
12/21/2018

Solution Dominance over Constraint Satisfaction Problems

Constraint Satisfaction Problems (CSPs) typically have many solutions th...
research
01/03/2019

Constrained optimization under uncertainty for decision-making problems: Application to Real-Time Strategy games

Decision-making problems can be modeled as combinatorial optimization pr...
research
09/18/2019

Google vs IBM: A Constraint Solving Challenge on the Job-Shop Scheduling Problem

The job-shop scheduling is one of the most studied optimization problems...
research
02/15/2010

Model-Driven Constraint Programming

Constraint programming can definitely be seen as a model-driven paradigm...
research
09/18/2019

RUN-CSP: Unsupervised Learning of Message Passing Networks for Binary Constraint Satisfaction Problems

Constraint satisfaction problems form an important and wide class of com...
research
03/30/2022

Optimization for Classical Machine Learning Problems on the GPU

Constrained optimization problems arise frequently in classical machine ...

Please sign up or login with your details

Forgot password? Click here to reset