Article ID: | iaor20125787 |
Volume: | 9 |
Issue: | 4 |
Start Page Number: | 241 |
End Page Number: | 248 |
Publication Date: | Nov 2012 |
Journal: | Discrete Optimization |
Authors: | Shabtay Dvir, Karhi Shlomo |
Keywords: | combinatorial optimization, scheduling |
In the majority of works on online scheduling on multipurpose machines the objective is to minimize the makespan. We, in contrast, consider the objective of minimizing the total completion time. For this purpose, we analyze an online‐list scheduling problem of