English

The Soft Cumulative Constraint

Artificial Intelligence 2009-07-07 v2
Authors: Thierry Petit , Emmanuel Poder
View on arXiv ↗ PDF ↗

Abstract

This research report presents an extension of Cumulative of Choco constraint solver, which is useful to encode over-constrained cumulative problems. This new global constraint uses sweep and task interval violation-based algorithms.

Keywords

constraint satisfaction problem constraint satisfaction randomized algorithm

Cite

@article{arxiv.0907.0939,
  title  = {The Soft Cumulative Constraint},
  author = {Thierry Petit and Emmanuel Poder},
  journal= {arXiv preprint arXiv:0907.0939},
  year   = {2009}
}

Related papers

View all related →
Artificial Intelligence · Computer Science
Implementing Cumulative Functions with Generalized Cumulative Constraints
Pierre Schaus, Charles Thomas, Roger Kameugne
2025-12-09
Artificial Intelligence · Computer Science
Dynamic Sweep Filtering Algorithm for FlexC
Alban Derrien, Thierry Petit, Stephane Zampelli
2014-08-25
Logic in Computer Science · Computer Science
Global SPACING Constraint (Technical Report)
Nina Narodytska, Peter Skocovsky, Toby Walsh
2013-03-26
Artificial Intelligence · Computer Science
Tractable Combinations of Global Constraints
David A. Cohen, Peter G. Jeavons, Evgenij Thorstensen, Stanislav Živný
2013-07-11
Artificial Intelligence · Computer Science
Constraint-based analysis of composite solvers
Evgueni Petrov, Eric Monfroy
2007-05-23
Artificial Intelligence · Computer Science
On inferring cumulative constraints
Konstantin Sidorov
2026-02-18
Optimization and Control · Mathematics
Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
Zhongzhu Chen, Marcia Fampa, Jon Lee
2023-02-13
Computation · Statistics
Monte Carlo with Soft Constraints: the Surface Augmented Sampler
Ildebrando Magnani
2022-10-24
Artificial Intelligence · Computer Science
On Global Warming (Softening Global Constraints)
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau
2007-05-23
Optimization and Control · Mathematics
Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
Zhongzhu Chen, Marcia Fampa, Jon Lee
2024-02-19
Artificial Intelligence · Computer Science
MUSE CSP: An Extension to the Constraint Satisfaction Problem
R. A Helzerman, M. P. Harper
2014-11-17
Artificial Intelligence · Computer Science
A Maximal Tractable Class of Soft Constraints
D. Cohen, M. Cooper, P. Jeavons, A. Krokhin
2011-07-04
Artificial Intelligence · Computer Science
Explaining with Greater Support: Weighted Column Sampling Optimization for q-Consistent Summary-Explanations
Chen Peng, Zhengqi Dai, Guangping Xia, Yajie Niu +1
2023-02-10
Optimization and Control · Mathematics
A global constraint for the capacitated single-item lot-sizing problem
Grigori German, Hadrien Cambazard, Jean-Philippe Gayon, Bernard Penz
2019-07-05
Machine Learning · Computer Science
Debiasing Conditional Stochastic Optimization
Lie He, Shiva Prasad Kasiviswanathan
2023-12-05
Artificial Intelligence · Computer Science
Explainable Distributed Constraint Optimization Problems
Ben Rachmut, Stylianos Loukas Vasileiou, Nimrod Meir Weinstein, Roie Zivan +1
2025-02-21
Artificial Intelligence · Computer Science
Hybrid tractability of soft constraint problems
Martin C. Cooper, Stanislav Zivny
2011-04-25
Numerical Analysis · Mathematics
Stable soft extrapolation of entire functions
Dmitry Batenkov, Laurent Demanet, Hrushikesh N. Mhaskar
2018-12-26
Computation and Language · Computer Science
Soft Uncoupling of Markov Chains for Permeable Language Distinction: A New Algorithm
Richard Nock, Pascal Vaillant, Frank Nielsen, Claudia Henry
2008-10-08
Artificial Intelligence · Computer Science
Constrained Sampling and Counting: Universal Hashing Meets SAT Solving
Kuldeep S. Meel, Moshe Vardi, Supratik Chakraborty, Daniel J. Fremont +4
2015-12-22
Programming Languages · Computer Science
Soft Concurrent Constraint Programming
S. Bistarelli, U. Montanari, F. Rossi
2018-02-27
Artificial Intelligence · Computer Science
An efficient constraint based framework forhandling floating point SMT problems
Heytem Zitoun, Claude Michel, Laurent Michel, Michel Rueher
2020-03-02
Machine Learning · Statistics
Constrained fractional set programs and their application in local clustering and community detection
Thomas Bühler, Syama Sundar Rangapuram, Simon Setzer, Matthias Hein
2013-06-17
Artificial Intelligence · Computer Science
Lifting Structural Tractability to CSP with Global Constraints
Evgenij Thorstensen
2013-07-09
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Abstract Optimization via Constraints Consensus: Theory and Applications
Giuseppe Notarstefano, Francesco Bullo
2009-11-02
R2 v1 2026-06-21T13:21:54.300Z