Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions
From MaRDI portal
Publication:1701239
DOI10.1007/s10601-017-9271-4zbMath1384.90047OpenAlexW2617352239MaRDI QIDQ1701239
Pierre Lopez, Margaux Nattaf, Christian Artigues
Publication date: 22 February 2018
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10601-017-9271-4
continuous resourcescontinuous schedulingenergetic reasoningenergy constraintsconcave piecewise linear functions
Related Items (2)
An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem ⋮ Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem
Cites Work
- Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
- Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
- Scheduling malleable tasks on parallel processors to minimize the makespan
- A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
- Energetic reasoning for energy-constrained scheduling with a continuous resource
- Timetable Edge Finding Filtering Algorithm for Discrete Cumulative Resources
- Ordonnancements. La notion de «parties obligatoires» et son application aux problèmes cumulatifs
- Time-Table Disjunctive Reasoning for the Cumulative Constraint
This page was built for publication: Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions