A synchronized sweep algorithm for the k-dimensional cumulative constraint
DOI10.1007/978-3-642-38171-3_10zbMATH Open1382.68225OpenAlexW1794399396MaRDI QIDQ4922909FDOQ4922909
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
Recommendations
- Synchronized sweep algorithms for scalable scheduling constraints
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
- Sweep synchronization as a global propagation mechanism
- Time-table disjunctive reasoning for the cumulative constraint
- Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)
Cited In (4)
- 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 Planarity with Applications to Constrained Planarity Problems
- 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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4922909)
