An Algorithm for Coalescing Operations with Precedence Constraints in Real-Time Systems.
Lung-Tien LiuGen-Huey ChenKwei-Jay LinPublished in: Inf. Process. Lett. (1993)
Keyphrases
- real time systems
- cost function
- search space
- precedence constraints
- computational complexity
- dynamic programming
- optimal solution
- vertex cover
- space complexity
- probabilistic model
- objective function
- scheduling problem
- linear programming
- combinatorial optimization
- branch and bound algorithm
- parallel machines
- np hard
- data streams
- single machine scheduling problem