VRP-GPU

VRP-GPU is an experimental Rust library for capacitated vehicle routing (CVRP). It parses Solomon-style instances, builds routes with a greedy nearest-neighbor heuristic, and provides CPU 2-opt local search. The optional gpu feature evaluates CUDA 2-opt candidates and supports host-orchestrated, GPU-selected search over routes and solutions. It is not a GPU-only end-to-end solver. The CPU implementation is the correctness reference.

Published alpha: vrp-gpu 0.2.0-alpha.1. Public APIs may change before the first stable release. See the API documentation for this published version.

Workspace

Package	Role	Publishable
vrp-gpu	Public library: instances, solutions, CPU heuristics and optional CUDA orchestration	Yes
vrp-gpu-cli	Internal command-line frontend	No
vrp-gpu-bench	Internal benchmark harness	No
vrp-gpu-kernel	Standalone nightly workspace that generates the versioned PTX artifact	No

The kernel package is deliberately excluded from the stable root workspace. Users of vrp-gpu receive the generated PTX and do not need cuda-oxide, LLVM or the pinned nightly compiler.

Using the library

To use the published alpha, specify its prerelease version:

[dependencies]
vrp-gpu = "0.2.0-alpha.1"

To try changes that have not been published, pin a tested repository commit:

[dependencies]
vrp-gpu = { git = "https://github.com/pedrozaz/vrp-gpu", rev = "<tested-commit>" }

Enable CUDA candidate evaluation and GPU-selected search with the opt-in gpu feature:

[dependencies]
vrp-gpu = { version = "0.2.0-alpha.1", features = ["gpu"] }

The default feature set is CPU-only. See the crate-specific README for a minimal example and the public feature contract. The current internal CLI prints a placeholder message; use the library API for actual routing work.

Each nontrivial CUDA selection currently creates a context and transfers data; iterative search repeats that overhead. The recorded CPU/GPU validation measured the earlier single-move API, which was slower than the CPU reference for every measured route with at least two customers. Search-level performance has not been measured. No GPU speedup is claimed for this alpha.

Compatibility

• Rust: MSRV 1.88 for the supported feature set; edition 2024.
• CPU path: does not require CUDA or an NVIDIA GPU.
• GPU path: currently developed and hardware-validated on Linux with an NVIDIA GeForce RTX 5060 Ti (sm_120). Broader hardware support is not yet claimed. A CUDA driver and a device able to load the checked-in PTX are required at runtime; enabling the Cargo feature alone does not supply them.
• Kernel development: uses the toolchain pinned in crates/vrp-gpu-kernel/rust-toolchain.toml and the pinned cuda-oxide revision.

Documentation

• Library usage and API contract
• Input model and algorithm semantics
• Architecture and publication boundaries
• Deterministic 2-opt reduction
• Validation matrix and evidence rules
• Kernel development and PTX regeneration
• Release and crates.io checklist
• Benchmark record format
• Changelog

Development

Run the complete stable-workspace quality gate from the repository root:

just ci

Kernel validation remains explicit and separate:

just kernel-ci

See CONTRIBUTING.md for the branch, commit and pull-request workflow.

Security

Please report vulnerabilities according to SECURITY.md.

License

Licensed under the Apache License 2.0.