Timetable edge finding filtering algorithm for discrete cumulative resources
DOI10.1007/978-3-642-21311-3_22zbMATH Open1302.90090OpenAlexW1572114607MaRDI QIDQ3003292FDOQ3003292
Publication date: 26 May 2011
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-21311-3_22
Recommendations
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
- Edge finding for cumulative scheduling
- Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited
- Time-table disjunctive reasoning for the cumulative constraint
- Max Energy Filtering Algorithm for Discrete Cumulative Resources
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35)
Cited In (19)
- Using constraint programming for solving RCPSP/MAX-cal
- Constraint propagation on GPU: a case study for the cumulative constraint
- Algorithms to compute the energetic lower bounds of the cumulative scheduling problem
- Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last
- Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited
- Max Energy Filtering Algorithm for Discrete Cumulative Resources
- A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
- A preemptive bound for the resource constrained project scheduling problem
- A polyhedral study of event-based models for the resource-constrained project scheduling problem
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
- A MinCumulative resource constraint
- IBM ILOG CP optimizer for scheduling. 20+ years of scheduling with constraints at IBM/ILOG
- Edge finding for cumulative scheduling
- Synchronized sweep algorithms for scalable scheduling constraints
- Redundant cumulative constraints to compute preemptive bounds
- Explaining Time-Table-Edge-Finding Propagation for the Cumulative Resource Constraint
- Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions
- An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem
- An exact constraint programming based procedure for the multi-manned assembly line balancing problem
This page was built for publication: Timetable edge finding filtering algorithm for discrete cumulative resources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3003292)
