NVIDIA / NVIDIA/cuopt

[FEA] Two time windows for tasks in VRP solver

Open
#343 4 comments 0 reactions 2 assignees View on GitHub

@rg20 is already working on this.

Since Aug 26, 2025.

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

Description

VRP solver user describes a use case where 2 (non-overlapping) time windows need to be defined for a task and its location.

In this scenario, a vehicle can visit a task location in the morning or afternoon, but cannot visit during a "blackout window" such as lunch period. If there is a workaround to make the solver think there are 2 time windows, that's acceptable, but being able to define 2 time windows around this blackout window would be the correct approach.

When the task has 2 time windows, a vehicle should visit this location only once and in one of the 2 time windows specified.

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.