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...
Main Authors: | Pavone, Marco, Frazzoli, Emilio, Treleaven, Kyle Ballantyne |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2013
|
Online Access: | http://hdl.handle.net/1721.1/81450 https://orcid.org/0000-0002-0505-1400 |
Similar Items
-
Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems
by: Pavone, Marco, et al.
Published: (2013) -
Models and asymptotically optimal algorithms for pickup and delivery problems on roadmaps
by: Treleaven, Kyle, et al.
Published: (2013) -
Cost Bounds for Pickup and Delivery Problems with Application to Large-Scale Transportation Systems
by: Treleaven, Kyle Ballantyne, et al.
Published: (2013) -
Fundamental performance limits and efficient polices for Transportation-On-Demand systems
by: Pavone, Marco, et al.
Published: (2011) -
Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints
by: Yosuke TAKADA, et al.
Published: (2020-07-01)