Approximation of the parallel machine scheduling problem with additional unit resources
From MaRDI portal
Publication:323055
DOI10.1016/J.DAM.2016.07.003zbMATH Open1356.90055OpenAlexW2501772509MaRDI QIDQ323055FDOQ323055
Authors: Emmanuel Hebrard, Marie-José Huguet, Nicolas Jozefowiez, Adrien Maillard, Cédric Pralet, Gérard Verfaillie 
Publication date: 7 October 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.07.003
Recommendations
- An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
- An improved algorithm for parallel machine scheduling under additional resource constraints
- Approximation and Online Algorithms
- Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
- Approximation algorithms for parallel machine scheduling with speed-up resources
Cites Work
- Scheduling subject to resource constraints: Classification and complexity
- `` Strong NP-Completeness Results
- Scheduling jobs with time-resource tradeoff via nonlinear programming
- Scheduling problems for parallel dedicated machines under multiple resource constraints.
- Scheduling jobs on identical machines with agreement graph
- Parallel machine scheduling with additional resources: notation, classification, models and solution methods
- Scheduling with conflicts: Online and offline algorithms
Cited In (6)
- A PTAS for a resource scheduling problem with arbitrary number of parallel machines
- Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
- An improved algorithm for parallel machine scheduling under additional resource constraints
- An FPTAS for scheduling with resource constraints
- Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques
- Parallel Machine Scheduling: Impact of Adding Extra Machines
This page was built for publication: Approximation of the parallel machine scheduling problem with additional unit resources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q323055)
