A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines.
Laleh GhalamiDaniel GrosuPublished in: IPDPS Workshops (2017)
Keyphrases
- identical machines
- polynomial time approximation
- parallel implementation
- dynamic programming
- np hard
- multiprocessor systems
- computational complexity
- scheduling problem
- linear programming
- job scheduling
- worst case
- theoretical analysis
- search space
- objective function
- parallel machines
- processing times
- hybrid algorithm
- error bounds
- approximation algorithms
- precedence constraints
- parallel processors
- combinatorial optimization
- multistage
- optimal solution
- reinforcement learning