mcpField
C
cuopt-routing-formulation

cuopt-routing-formulation

github.com/promptingcompanyData & databases039 installsUpdated 17w ago
Repository

About cuopt-routing-formulation

A domain skill for formulating vehicle-routing problems, covering TSP, VRP, and pickup-and-delivery problems. It helps identify the locations, tasks, fleet details, and constraints needed to describe a routing problem.

Key features

  1. 01TSP, VRP, and PDP concepts
  2. 02Location and depot data questions
  3. 03Task demand and service details
  4. 04Fleet capacity and endpoint details
  5. 05Time windows and precedence constraints

Use cases

  1. 01Classifying a routing problem as TSP, VRP, or PDP
  2. 02Gathering data needed for a routing model
  3. 03Identifying fleet and stop constraints

Install

Copy the command and run it in a terminal.

$npx skills add https://github.com/promptingcompany/nv-skills --skill cuopt-routing-formulation

After installing, type/cuopt-routing-formulationin Claude Code to confirm it loaded.

Bundled files

References and scripts installed along with SKILL.md.

BENCHMARK.md
skill-card.md
skill.oms.sig
evals/
evals.json

Details

From the project README

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:

  1. Problem type — TSP, VRP, or PDP?
  2. Locations — How many? Depot(s)? Cost or distance between pairs (matrix or derived)?
  3. Orders / tasks — Which locations must be visited? Demand or service per stop?
  4. Fleet — Number of vehicles, capacity per vehicle (and per dimension if multiple), start/end locations?
  5. 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.

Comments

Markdown supported