Constraint propagation on GPU: a case study for the cumulative constraint

DOI10.1007/978-3-031-33271-5_22OpenAlexW4377249749MaRDI QIDQ6080979

No author found.

Publication date: 4 October 2023

Published in: Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-33271-5_22

zbMATH Keywords

parallelismconstraint propagationGPUcumulative

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• PSPLIB -- a project scheduling problem library
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• On linear lower bounds for the resource constrained project scheduling problem.
• Horizontally elastic not-first/not-last filtering algorithm for cumulative resource constraint
• A \(O(n\log ^2 n)\) checker and \(O(n^2\log n)\) filtering algorithm for the energetic reasoning
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• MiniCP: a lightweight solver for constraint programming
• A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
• Edge Finding for Cumulative Scheduling
• Timetable Edge Finding Filtering Algorithm for Discrete Cumulative Resources
• Principles of Constraint Programming
• Time-Table Disjunctive Reasoning for the Cumulative Constraint
• Understanding the Potential of Propagators

This page was built for publication: Constraint propagation on GPU: a case study for the cumulative constraint