Article ID: | iaor20118859 |
Volume: | 215 |
Issue: | 3 |
Start Page Number: | 572 |
End Page Number: | 580 |
Publication Date: | Dec 2011 |
Journal: | European Journal of Operational Research |
Authors: | Psaraftis Harilaos N |
Keywords: | programming: dynamic |
We explore dynamic programming solutions for a multi‐commodity, capacitated pickup and delivery problem. Cargo flows are given by an origin/destination matrix which is not necessarily symmetric. This problem is a generalization of several known pickup and delivery problems, as regards both problem structure and objective function. Solution approaches are developed for the single‐vehicle and two‐vehicle cases. The fact that for each cargo that goes from a node