Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms.
Riley MurraySamir KhullerMegan ChaoPublished in: Algorithmica (2018)
Keyphrases
- primal dual
- approximation algorithms
- parallel machines
- precedence constraints
- scheduling problem
- np hard
- unrelated parallel machines
- linear programming
- open shop
- algorithm for linear programming
- interior point methods
- special case
- sequence dependent setup times
- release dates
- linear program
- worst case
- interior point
- setup times
- distributed systems
- single server
- parallel computing
- flowshop
- single machine
- shared memory
- convex optimization
- convergence rate
- quadratic program
- constant factor
- lower bound
- integrality gap
- optimal solution
- reinforcement learning
- job shop scheduling
- tabu search
- denoising
- evolutionary algorithm
- pairwise
- computational complexity