An O(n^2) algorithm for time-bound adjustments for the cumulative scheduling problem
From MaRDI portal
Publication:2184136
DOI10.1016/J.EJOR.2020.03.079zbMATH Open1443.90174OpenAlexW3016605981MaRDI QIDQ2184136FDOQ2184136
Antoine Jouglet, Éric Pinson, Jacques Carlier, Abderrahim Sahli
Publication date: 27 May 2020
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2020.03.079
Recommendations
- Satisfiability tests and time-bound adjustments for cumulative scheduling problems
- A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
- Energetic reasoning revisited: Application to parallel machine scheduling
- A \(O(n\log ^2 n)\) checker and \(O(n^2\log n)\) filtering algorithm for the energetic reasoning
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
Cites Work
- Title not available (Why is that?)
- Energetic reasoning for energy-constrained scheduling with a continuous resource
- The one-machine sequencing problem
- A linear programming and constraint propagation-based lower bound for the RCPSP
- Satisfiability tests and time-bound adjustments for cumulative scheduling problems
- Timetable Edge Finding Filtering Algorithm for Discrete Cumulative Resources
- Adjustment of heads and tails for the job-shop problem
- Jackson's pseudo-preemptive schedule and cumulative scheduling problems
- Scheduling jobs with release dates and tails on identical machines to minimize the makespan
- Jackson's pseudo preemptive schedule for the \(Pm/r_i, q_i/C_{\text{max}}\) scheduling problem
- A \(O(n\log ^2 n)\) checker and \(O(n^2\log n)\) filtering algorithm for the energetic reasoning
- Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions
Cited In (6)
- Two deadline reduction algorithms for scheduling dependent tasks on parallel processors
- Algorithms to compute the energetic lower bounds of the cumulative scheduling problem
- Measuring the slack between lower bounds for scheduling on parallel machines
- Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited
- Satisfiability tests and time-bound adjustments for cumulative scheduling problems
- A data structure for efficiently managing a set of energy functions
Uses Software
This page was built for publication: An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2184136)
