Convex programming for scheduling unrelated parallel machines.
Yossi AzarAmir EpsteinPublished in: STOC (2005)
Keyphrases
- unrelated parallel machines
- convex programming
- scheduling problem
- parallel machines
- convex optimization
- setup times
- interior point methods
- linear programming
- flowshop
- primal dual
- scheduling jobs
- single machine
- semidefinite programming
- open shop
- convex functions
- np hard
- processing times
- linear program
- job shop scheduling
- reinforcement learning
- precedence constraints
- lagrangian relaxation
- tabu search
- job shop scheduling problem
- completion times
- parallel computing
- release dates
- identical machines
- upper bound
- support vector
- image processing