Closing the gap for makespan scheduling via sparsification techniques
From MaRDI portal
Publication:3387928
Recommendations
- scientific article; zbMATH DE number 6820261
- On the optimality of approximation schemes for the classical scheduling problem
- Scheduling jobs on identical and uniform processors revisited
- On the optimality of exact and approximation algorithms for scheduling problems
- Approximation schemes for robust makespan scheduling problems
Cites work
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 6472625 (Why is no real title available?)
- An EPTAS for scheduling jobs on uniform processors: using an MILP relaxation with a constant number of integral variables
- Approximation and online algorithms. 8th international workshop, WAOA 2010, Liverpool, UK, September 9--10, 2010. Revised papers
- Approximation schemes for scheduling on parallel machines
- Bin packing with restricted piece sizes
- Bounds for Certain Multiprocessing Anomalies
- Bounds for LPT Schedules on Uniform Processors
- Bounds on Multiprocessing Timing Anomalies
- Carathéodory bounds for integer cones
- Integer Programming with a Fixed Number of Variables
- Minkowski's Convex Body Theorem and Integer Programming
- On the optimality of approximation schemes for the classical scheduling problem
- Polynomiality for bin packing with a constant number of item types
Cited in
(15)- On the optimality of approximation schemes for the classical scheduling problem
- Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines
- Scheduling with machine conflicts
- Approximation results for makespan minimization with budgeted uncertainty
- EPTAS for the dual of splittable bin packing with cardinality constraint
- The prize-collecting single machine scheduling with bounds and penalties
- Scheduling games with rank-based utilities
- EPTAS for load balancing problem on parallel machines with a non-renewable resource
- EPTAS for load balancing problem on parallel machines with a non-renewable resource
- Algorithms for single machine scheduling problem with release dates and submodular penalties
- Scheduling jobs on identical and uniform processors revisited
- A log-linear \((2 +5/6)\)-approximation algorithm for parallel machine scheduling with a single orthogonal resource
- Empowering the configuration-IP: new PTAS results for scheduling with setup times
- scientific article; zbMATH DE number 6820261 (Why is no real title available?)
- EPTAS for parallel identical machine scheduling with time restrictions
This page was built for publication: Closing the gap for makespan scheduling via sparsification techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3387928)
