Dynamic Sweep Filtering Algorithm for FlexC
Artificial Intelligence
2014-08-25 v1
Abstract
We investigate cumulative scheduling in uncertain environments, using constraint programming. We detail in this paper the dynamic sweep filtering algorithm of the FlexC global constraint.
Cite
@article{arxiv.1408.5377,
title = {Dynamic Sweep Filtering Algorithm for FlexC},
author = {Alban Derrien and Thierry Petit and Stephane Zampelli},
journal= {arXiv preprint arXiv:1408.5377},
year = {2014}
}
Related papers
View all related →
Logic in Computer Science · Computer Science
Global SPACING Constraint (Technical Report)
Nina Narodytska, Peter Skocovsky, Toby Walsh
2013-03-26
Programming Languages · Computer Science
Dynamic Global Constraints: A First View
Roman Bartak
2007-05-23
Artificial Intelligence · Computer Science
The Soft Cumulative Constraint
Thierry Petit, Emmanuel Poder
2009-07-07
Artificial Intelligence · Computer Science
Filtering Algorithms for the Multiset Ordering Constraint
Alan Frisch, Brahim Hnich, Zeynep Kiziltan, Ian Miguel +1
2009-03-04
Databases · Computer Science
Efficient Dynamic Clustering: Capturing Patterns from Historical Cluster Evolution
Binbin Gu, Saeed Kargar, Faisal Nawab
2024-12-02
Artificial Intelligence · Computer Science
Implementing Cumulative Functions with Generalized Cumulative Constraints
Pierre Schaus, Charles Thomas, Roger Kameugne
2025-12-09
Optimization and Control · Mathematics
Decentralized Optimization with Mixed Affine Constraints
Demyan Yarmoshik, Nhat Trung Nguyen, Alexander Rogozin, Alexander Gasnikov
2026-02-05
Computation · Statistics
A Dynamic Programming Approach for Approximate Uniform Generation of Binary Matrices with Specified Margins
Matthew T. Harrison
2013-01-28
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic task scheduling in computing cluster environments
I. K. Savvas, M. Tahar Kechadi
2019-02-22
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
Artificial Intelligence · Computer Science
The Inductive Constraint Programming Loop
Christian Bessiere, Luc De Raedt, Tias Guns, Lars Kotthoff +6
2015-10-13
Data Structures and Algorithms · Computer Science
Chaining fragments in sequences: to sweep or not
Julien Allali, Laetitia Bourgeade, Cedric Chauve
2015-06-25
Optimization and Control · Mathematics
Distributed and Anytime Algorithm for Network Optimization Problems with Separable Structure
Pol Mestres, Jorge Cortés
2023-09-07
Optimization and Control · Mathematics
Distributed Sweep Coverage Algorithm of Multi-agent Systems Using Workload Memory
Chao Zhai
2017-11-30
Artificial Intelligence · Computer Science
A global constraint for closed itemset mining
Mehdi Maamar, Nadjib Lazaar, Samir Loudni, Yahia Lebbah
2016-04-19
Optimization and Control · Mathematics
Optimization of Fully Controlled Sweeping Processes
Tan H. Cao, Giovanni Colombo, Boris S. Mordukhovich, Dao Nguyen
2021-03-17
Optimization and Control · Mathematics
An online convex optimization algorithm for controlling linear systems with state and input constraints
Marko Nonhoff, Matthias A. Müller
2021-11-03
Artificial Intelligence · Computer Science
CP or DP? Why Not Both: A Case Study in the Partial Shop Scheduling Problem
Emma Legrand, Roger Kameugne, Pierre Schaus
2026-05-25
Optimization and Control · Mathematics
Optimal Control of Nonconvex Sweeping Processes with Variable Time via Finite-Difference Approximations
Tan H. Cao, Boris S. Mordukhovich, Dao Nguyen, Trang Nguyen +1
2025-03-05
Machine Learning · Computer Science
Selective Sampling with Drift
Edward Moroshko, Koby Crammer
2014-02-18
Robotics · Computer Science
Characterization of Constraints in Flexible Unknown Environments
Samrat Bhattacharyya, Nabil Simaan
2026-03-27
Optimization and Control · Mathematics
A Sweeping Process Control Problem Subject To Mixed Constraints
Karla L. Cortez, Nathalie T. Khalil, Julio E. Solis
2023-07-19
Distributed, Parallel, and Cluster Computing · Computer Science
Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment
Dr. Amit Agarwal, Saloni Jain
2014-04-09
Optimization and Control · Mathematics
Discrete Approximations and Optimality Conditions for Controlled Free-Time Sweeping Processes
Giovanni Colombo, Boris S. Mordukhovich, Dao Nguyen, Trang Nguyen
2023-10-18
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic Path Contraction for Distributed, Dynamic Dataflow Languages
Borja Arnau de Régil Basáñez, Christopher S. Meiklejohn
2016-09-06