Routing and Scheduling on a Shoreline with Release Times

In this paper we examine computational complexity issues and develop algorithms for a class of "shoreline" single-vehicle routing and scheduling problems with release time constraints. Problems in this class are interesting for both practical and theoretical reasons. From a practical persp...

Full description

Bibliographic Details
Main Authors: Psaraftis, Harilaos N., Solomon, Marius M., Magnanti, Thomas L., Kim, Tai-Up
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5219