An asymptotically optimal algorithm for pickup and delivery problems

Pickup and delivery problems (PDPs), in which objects or people have to be transported between specific locations, are among the most common combinatorial problems in real-world operations. One particular PDP is the Stacker Crane problem (SCP), where each commodity/customer is associated with a pick...

Full description

Bibliographic Details
Main Authors: Pavone, Marco (Author), Frazzoli, Emilio (Contributor), Treleaven, Kyle Ballantyne (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2013-10-21T15:09:16Z.
Subjects:
Online Access:Get fulltext