A local greedy scheduling scheme with provable performance guarantee.
Changhee JooPublished in: MobiHoc (2008)
Keyphrases
- greedy algorithm
- approximation guarantees
- scheduling algorithm
- detection scheme
- scheduling problem
- resource constraints
- polynomial time approximation
- decision trees
- search algorithm
- flexible manufacturing systems
- special case
- representation scheme
- greedy strategy
- database
- hill climbing
- classification scheme
- dynamic programming
- search space
- lower bound
- multiscale
- search engine