16 search results - page 4 / 4 » Optimal On-Line Algorithms to Minimize Makespan on Two Machi... |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
Due to its optimality on a single machine for the problem of minimizing average flow time, ShortestRemaining-Processing-Time (SRPT) appears to be the most natural algorithm to con...