Routing Formulation

Domain concepts for vehicle routing. No API or interface details here.

What is routing

• TSP: Single vehicle, visit all locations once (e.g. shortest tour).
• VRP: Multiple vehicles, capacity and/or time limits; assign orders to vehicles and sequence stops.
• PDP: Pickup and delivery pairs; pickup must be visited before the corresponding delivery.

Required questions (problem and data)

Ask these if not already clear: