Psaraftis, Harilaos N.; Solomon, Marius M.; Magnanti, … - In: Management Science 36 (1990) 2, pp. 212-223
analysis shows that the problem of minimizing the maximum completion time can be solved exactly in quadratic time by dynamic … programming. For the shoreline case we develop and analyze heuristic algorithms. We derive data-dependent worst-case performance …