On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming.
Eugene L. LawlerJacques LabetoullePublished in: J. ACM (1978)
Keyphrases
- parallel processors
- preemptive scheduling
- linear programming
- single processor
- linear program
- feasible solution
- search problems
- integer programming
- quadratic programming
- optimal solution
- objective function
- precedence constraints
- min cost
- network flow
- dynamic programming
- constraint propagation
- np hard
- contract algorithms