Agent Skill · NVIDIA NIM
cuopt-routing-formulation
Vehicle routing (VRP, TSP, PDP) — problem types and data requirements. Domain concepts; no API or interface.
Skill body
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:
- Problem type — TSP, VRP, or PDP?
- Locations — How many? Depot(s)? Cost or distance between pairs (matrix or derived)?
- Orders / tasks — Which locations must be visited? Demand or service per stop?
- Fleet — Number of vehicles, capacity per vehicle (and per dimension if multiple), start/end locations?
- Constraints — Time windows (earliest/latest arrival), service times, precedence (order A before B)?
Typical data
- Cost or distance matrix (or travel-time matrix).
- Order locations and, for VRP, demand per order.
- Vehicle capacities and optional time windows for vehicles and orders.
Skill frontmatter
version: 26.08.00
license: Apache-2.0
metadata: {"author" => "NVIDIA cuOpt Team", "tags" => ["routing", "vrp", "tsp", "formulation", "concepts"]}
Work with this as data
Every skill here is available over the APIs.io API and to AI agents over MCP.