Das Pickup-and-Delivery-Problem (PDP) beschreibt im Operations Research eine Klasse von Problemen, bei denen ein Transport von einem Pickup-Punkt zu einem Delivery-Punkt durchgeführt werden muss. Im Unterschied zum Vehicle-Routing-Problem muss man 2 Punkte oder Knoten betrachten, nämlich den Pickup- und den Delivery-Punkt.
In der Praxis gibt es zahlreiche Varianten des PDP, z. B. mit Zeitfenstern für die Abholung und Auslieferung (Pickup and Delivery Problem with Time Windows, PDPTW).
Bei Paket- und Expressdiensten bezeichnet das Pickup-and-Delivery hingegen die lokale Abholung und Zustellung von Sendungen. Aus Sicht des Operations Research handelt es sich dabei allerdings in der Regel um Varianten des VRP. Dies kann durchaus zu Verwirrungen führen.
