Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
Pavlos S. EfraimidisPaul G. SpirakisPublished in: Electron. Colloquium Comput. Complex. (2000)
Keyphrases
- unrelated parallel machines
- approximation schemes
- approximation algorithms
- scheduling problem
- open shop
- parallel machines
- setup times
- np hard
- scheduling jobs
- special case
- single machine
- processing times
- flowshop
- numerical methods
- precedence constraints
- job shop
- integer programming
- genetic algorithm
- bin packing
- completion times