A Synchronized Sweep Algorithm for the k-dimensional cumulative Constraint
From MaRDI portal
Publication:4922909
DOI10.1007/978-3-642-38171-3_10zbMath1382.68225OpenAlexW1794399396MaRDI QIDQ4922909
Mats Carlsson, Nicolas Beldiceanu, Arnaud Letort
Publication date: 4 June 2013
Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38171-3_10
Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (3)
Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last ⋮ How efficient is a global constraint in practice? A fair experimental framework ⋮ Synchronized sweep algorithms for scalable scheduling constraints
Uses Software
This page was built for publication: A Synchronized Sweep Algorithm for the k-dimensional cumulative Constraint