A constraint store based on multivalued decision diagrams

HR Andersen, T Hadzic, JN Hooker… - Principles and Practice of …, 2007 - Springer
The typical constraint store transmits a limited amount of information because it consists only
of variable domains. We propose a richer constraint store in the form of a limited-width …

[PDF][PDF] Modeling and programming with gecode

C Schulte, G Tack, MZ Lagerkvist - Schulte, Christian and Tack, Guido …, 2010 - gecode.org
This document provides an introduction to modeling and programming with Gecode, an
open, free, portable, accessible, and efficient environment for developing constraint-based …

Solving the pre-marshalling problem to optimality with A* and IDA

K Tierney, D Pacino, S Voß - Flexible Services and Manufacturing Journal, 2017 - Springer
We present a novel solution approach to the container pre-marshalling problem using the A*
and IDA* algorithms combined with several novel branching and symmetry breaking rules …

Recording and minimizing nogoods from restarts

C Lecoutre, L Sais, S Tabary… - Journal on Satisfiability …, 2006 - content.iospress.com
In this paper, nogood recording is investigated for CSP within the randomization and restart
framework. Our goal is to avoid the same situations to occur from one run to the next ones …

MiniCP: a lightweight solver for constraint programming

L Michel, P Schaus, P Van Hentenryck - Mathematical Programming …, 2021 - Springer
This paper introduces MiniCP, a lightweight, open-source solver for constraint programming.
MiniCP is motivated by educational purposes and the desire to provide the core …

Sparse-sets for domain implementation

VC de Saint-Marcq, P Schaus, C Solnon… - CP workshop on …, 2013 - hal.science
This paper discusses the usage of sparse sets for integer domain implementation over
traditional representations. A first benefit of sparse sets is that they are very cheap to trail …

Parallelizing constraint programs transparently

L Michel, A See, P Van Hentenryck - … , RI, USA, September 23-27, 2007 …, 2007 - Springer
The availability of commodity multi-core and multi-processor machines and the inherent
parallelism in constraint programming search offer significant opportunities for constraint …

Automated constraint-based scheduling using condition-based maintenance

AK Maity, D Zaremby, D McMullen… - US Patent 8,560,368, 2013 - Google Patents
BACKGROUND Machinery is traditionally serviced at recommended peri odic intervals
based on predetermined guidelines. For example, an automobile manufacturer may …

An efficient algorithm for mining frequent sequence with constraint programming

JOR Aoga, T Guns, P Schaus - … Conference, ECML PKDD 2016, Riva del …, 2016 - Springer
The main advantage of Constraint Programming (CP) approaches for sequential pattern
mining (SPM) is their modularity, which includes the ability to add new constraints (regular …

{log} as a Test Case Generator for the Test Template Framework

M Cristiá, G Rossi, C Frydman - International Conference on Software …, 2013 - Springer
Abstract {log}(pronounced 'setlog') is a Constraint Logic Programming language that
embodies the fundamental forms of set designation and a number of primitive operations for …