Models and asymptotically optimal algorithms for pickup and delivery problems on roadmaps

One of the most common combinatorial problems in logistics and transportation-after the Traveling Salesman Problem-is the Stacker Crane Problem (SCP), where commodities or customers are associated each with a pickup location and a delivery location, and the objective is to find a minimum-length tour...

Full description

Bibliographic Details
Main Authors: Treleaven, Kyle, Pavone, Marco, Frazzoli, Emilio
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2013
Online Access:http://hdl.handle.net/1721.1/81779