Search Results for author: Christophe Lecoutre

Found 12 papers, 4 papers with code

Proceedings of the 2023 XCSP3 Competition

no code implementations10 Dec 2023 Gilles Audemard, Christophe Lecoutre, Emmanuel Lonca

This document represents the proceedings of the 2023 XCSP3 Competition.

ACE, a generic constraint solver

1 code implementation6 Jan 2023 Christophe Lecoutre

Constraint Programming (CP) is a useful technology for modeling and solving combinatorial constrained problems.

Scheduling

Proceedings of the 2022 XCSP3 Competition

no code implementations2 Sep 2022 Gilles Audemard, Christophe Lecoutre, Emmanuel Lonca

This document represents the proceedings of the 2022 XCSP3 Competition.

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

1 code implementation1 Sep 2020 Frédéric Boussemart, Christophe Lecoutre, Gilles Audemard, Cédric Piette

In this document, we introduce XCSP3-core, a subset of XCSP3 that allows us to represent constraint satisfaction/optimization problems.

PyCSP3: Modeling Combinatorial Constrained Problems in Python

2 code implementations1 Sep 2020 Christophe Lecoutre, Nicolas Szczepanski

In this document, we introduce PyCSP$3$, a Python library that allows us to write models of combinatorial constrained problems in a declarative manner.

Proceedings of the 2018 XCSP3 Competition

no code implementations17 Dec 2018 Christophe Lecoutre, Olivier Roussel

This document represents the proceedings of the 2018 XCSP3 Competition.

XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems

no code implementations10 Nov 2016 Frederic Boussemart, Christophe Lecoutre, Gilles Audemard, Cédric Piette

We propose a major revision of the format XCSP 2. 1, called XCSP3, to build integrated representations of combinatorial constrained problems.

Benchmarking

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.

Second-Order Consistencies

no code implementations16 Jan 2014 Christophe Lecoutre, Stephane Cardon, Julien Vion

In this paper, we propose a comprehensive study of second-order consistencies (i. e., consistencies identifying inconsistent pairs of values) for constraint satisfaction.

Solving WCSP by Extraction of Minimal Unsatisfiable Cores

no code implementations19 Apr 2013 Christophe Lecoutre, Nicolas Paris, Olivier Roussel, Sébastien Tabary

Usual techniques to solve WCSP are based on cost transfer operations coupled with a branch and bound algorithm.

XML Representation of Constraint Networks: Format XCSP 2.1

1 code implementation13 Feb 2009 Olivier Roussel, Christophe Lecoutre

We propose a new extended format to represent constraint networks using XML.

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