Search Results for author: Jean-Charles Régin

Found 5 papers, 0 papers with code

Constraints First: A New MDD-based Model to Generate Sentences Under Constraints

no code implementations21 Sep 2023 Alexandre Bonlarron, Aurélie Calabrèse, Pierre Kornprobst, Jean-Charles Régin

When compared with the few dozen sentences usually available in the well-known vision screening test (MNREAD), this brings a major breakthrough in the field of standardized sentence generation.

Combinatorial Optimization Language Modelling +2

Imposing edges in Minimum Spanning Tree

no code implementations19 Dec 2019 Nicolas Isoart, Jean-Charles Régin

We are interested in the consequences of imposing edges in $T$ a minimum spanning tree.

Compact-Table: Efficiently Filtering Table Constraints with Reversible Sparse Bit-Sets

no code implementations22 Apr 2016 Jordan Demeulenaere, Renaud Hartert, Christophe Lecoutre, Guillaume Perez, Laurent Perron, Jean-Charles Régin, Pierre Schaus

In this paper, we describe Compact-Table (CT), a bitwise algorithm to enforce Generalized Arc Consistency (GAC) on table con- straints.

Parallel Strategies Selection

no code implementations21 Apr 2016 Anthony Palmieri, Jean-Charles Régin, Pierre Schaus

EPS proposes to solve a problem by decomposing it in a lot of subproblems and to give them on-demand to workers which run in parallel.

Relations between MDDs and Tuples and Dynamic Modifications of MDDs based constraints

no code implementations11 May 2015 Guillaume Perez, Jean-Charles Régin

We study the relations between Multi-valued Decision Diagrams (MDD) and tuples (i. e. elements of the Cartesian Product of variables).

Cannot find the paper you are looking for? You can Submit a new open access paper.