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. 203-209 2002 39 Networks 4 http://dx.doi.org/10.1002/net.10028 db/journals/networks/networks39.html#KarunoNI02