A synchronized sweep algorithm for the k-dimensional cumulative constraint

DOI10.1007/978-3-642-38171-3_10MaRDI QIDQ4922909zbMATH OpenOpenAlexFDO

Authors Arnaud Letort, Mats Carlsson, Nicolas Beldiceanu

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

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)

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

Cited in

(5)

• 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
• Synchronized Planarity with Applications to Constrained Planarity Problems
• Constraint propagation on GPU: a case study for the cumulative constraint

Describes a project that uses

Uses Software

• PSPLIB

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)