paper-with-me

홈 › Papers

ACE, a generic constraint solver

2023-01-06 · Christophe Lecoutre

Constraint Programming (CP) is a useful technology for modeling and solving combinatorial constrained problems. On the one hand, on can use a library like PyCSP3 for easily modeling problems arising in various application fields (e.g., scheduling, planning, data-mining, cryptography, bio-informatics, organic chemistry, etc.). Problem instances can then be directly generated from specific models and data. On the other hand, for solving instances (notably, represented in XCSP3 format), one can use a constraint solver like ACE, which is presented in this paper. ACE is an open-source constraint solver, developed in Java, which focuses on integer variables (including 0/1-Boolean variables), state-of-the-art table constraints, popular global constraints, search heuristics and (mono-criterion) optimization.

📄 PDF Abstract BibTeX arXiv:2302.05405

Code (1)

xcsp3team/ace 공식 구현

Tasks

Scheduling

Methods 이 논문이 사용한 방법론

Library 설명 없음

Similar Papers 제목 키워드 기반

Kiwi - A Minimalist CP Solver

2017-04-28 · Renaud Hartert

Kiwi is a minimalist and extendable Constraint Programming (CP) solver specifically designed for education. The particularities of Kiwi stand in its generic trailing state restoration mechanism and its modulable use of v…

A Comparative Study of SMT and MILP for the Nurse Rostering Problem

2025-05-15 · Alvin Combrink, Stephie Do, Kristofer Bengtsson, Sabino Francesco Roselli 외

The effects of personnel scheduling on the quality of care and working conditions for healthcare personnel have been thoroughly documented. However, the ever-present demand and large variation of constraints make healthc…

Scheduling

Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver

2023-01-05 · Tom Marty, Tristan François, Pierre Tessier, Louis Gauthier 외

Constraint programming is known for being an efficient approach for solving combinatorial problems. Important design choices in a solver are the branching heuristics, which are designed to lead the search to the best sol…

Graph Neural NetworkQ-LearningVariable Selection

Hippo: High-performance Interior-Point and Projection-based Solver for Generic Constrained Trajectory Optimization

2026-03-01 · Haizhou Zhao, Ludovic Righetti, Majid Khadiv arxiv

Trajectory optimization is the core of modern model-based robotic control and motion planning. Existing trajectory optimizers, based on sequential quadratic programming (SQP) or differential dynamic programming (DDP), ar…

Motion Planning

Implementing Cumulative Functions with Generalized Cumulative Constraints

2025-08-03 · Pierre Schaus, Charles Thomas, Roger Kameugne arxiv

Modeling scheduling problems with conditional time intervals and cumulative functions has become a common approach when using modern commercial constraint programming solvers. This paradigm enables the modeling of a wide…