Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks

Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki. Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks. Networks, 39(4):203-209, 2002. [doi]

Abstract

Abstract is missing.