PYCSP3: modeling combinatorial constrained problems in python

C Lecoutre, N Szczepanski - arxiv preprint arxiv:2009.00326, 2020 - arxiv.org
In this document, we introduce PyCSP $3 $, a Python library that allows us to write models of
combinatorial constrained problems in a declarative manner. Currently, with PyCSP $3 …

Segmented tables: An efficient modeling tool for constraint reasoning

G Audemard, C Lecoutre, M Maamar - ECAI 2020, 2020 - ebooks.iospress.nl
These last years, there has been a growing interest for structures like tables and decision
diagrams in Constraint Programming (CP). This is due to the universal character of these …

Plotting: a case study in lifted planning with constraints

J Espasa, I Miguel, P Nightingale, AZ Salamon… - Constraints, 2024 - Springer
We study a planning problem based on Plotting, a tile-matching puzzle video game
published by Taito in 1989. The objective of this turn-based game is to remove a target …

Learning when to use automatic tabulation in constraint model reformulation

C Cena, O Akgun, Z Kiziltan… - … of the 32nd …, 2023 - research-repository.st-andrews.ac …
Combinatorial optimisation has numerous practical applications, such as planning, logistics,
or circuit design. Problems such as these can be solved by approaches such as Boolean …

Savile Row Manual

P Nightingale - arxiv preprint arxiv:2201.03472, 2021 - arxiv.org
We describe the constraint modelling tool Savile Row, its input language and its main
features. Savile Row translates a solver-independent constraint modelling language to the …

Plotting: a planning problem with complex transitions

J Espasa Arxer, IJ Miguel… - 28th …, 2022 - research-repository.st-andrews.ac …
We focus on a planning problem based on Plotting, a tile-matching puzzle video game
published by Taito. The objective of the game is to remove at least a certain number of …

Automatic tabulation in constraint models

Ö Akgün, IP Gent, C Jefferson, Z Kiziltan… - arxiv preprint arxiv …, 2022 - arxiv.org
The performance of a constraint model can often be improved by converting a subproblem
into a single table constraint. In this paper we study heuristics for identifying promising …

Closed frequent itemset mining with arbitrary side constraints

G Koçak, Ö Akgün, I Miguel… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Frequent itemset mining (FIM) is a method for finding regularities in transaction databases. It
has several application areas, such as market basket analysis, genome analysis, and drug …

Parameterised Treewidth for Constraint Modelling Languages

J Pearson - 2024 IEEE 36th International Conference on Tools …, 2024 - ieeexplore.ieee.org
Constraint programming is a widely used paradigm to solve combinatorial problems. High-
level constraint modelling languages, such as MiniZinc, GAMS, OPL, and AMPL, encourage …

[PDF][PDF] Xcsp3 competition, 2019

C Lecoutre, O Roussel - URL: http://www. cril. univ-artois. fr …, 2019 - cril.univ-artois.fr
Choco solver already has a long history: the first line of code was written in 1999 [11]. Since
then, the code has been frequently re-engineered and released, up to version 4.0. 8, the last …