NVIDIA / NVIDIA/cuopt

[FEA] VRP/PDP without vehicle minimization

Open
#1,117 7 comments 0 reactions 1 assignee View on GitHub

@chris-maes is already working on this.

Since Apr 16, 2026.

awaiting response feature request
Dominant language
Cuda
Stars
1k
Forks
233
Avg merge
4d 4h
Merged PRs (30d)
95

Description

In some vehicle routing scenarios the primary goal is to minimize the total supply time. Users of such solvers fairly assume the amount of vehicles is enough to deliver the orders.

Therefore, a mode in cuOpt that focuses primarily on minimizing the total travel time or cost, is required.

It is currently possible to use cuOpt as a solver which minimizes total cost/travel_time without minimizing the vehicles count. The approach is to assign each order to a placeholder vehicle, and each placeholder vehicle to a dummy order with 0 travel time. Clearly this will enforce the solver to use N_vehicles = N_orders, and if the only order assigned to a vehicle is fake, it means that vehicle is not used in the solution.

But this formulation doubles the problem size. Moreover, Guided Ejection Search is still observed in call stack though that doesn't do anything useful.

If there's something I have missed in the documentation, I'd be very grateful to get help with this. Otherwise, I would like to discuss how to disable vehicle minimization in cuOpt efficiently.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.