Optimal Separations Between Concurrent-Write Parallel Machines
Ravi B. BoppanaPublished in: STOC (1989)
Keyphrases
- parallel machines
- scheduling problem
- minimize total
- parallel computing
- total tardiness
- massively parallel
- single server
- unrelated parallel machines
- sequence dependent setup times
- precedence constraints
- dynamic programming
- optimal solution
- shared memory
- open shop
- weighted tardiness
- message passing
- setup times
- single machine
- objective function