[FEA] VRP/PDP without vehicle minimization
@chris-maes is already working on this.
Since Apr 16, 2026.
- 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
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.