Heuristic Capacitated Vehicle Routing Problem Solver
Overview
Implements the Clarke-Wright algorithm to find a quasi-optimal solution to the Capacitated Vehicle Routing Problem. See Clarke, G. and Wright, J.R. (1964) doi:10.1287/opre.12.4.568 for details. The implementation is accompanied by helper functions to inspect its solution.
Breaking changes
clarke_wright(): The default argument ofrestrictionsis changed fromNULLto an empty data frame. Passingrestrictions = NULLnow fails.
Minor improvements and fixes
clarke_wright():- Vehicle restrictions are now correctly applied if two tours are linked whose end points do not have vehicle restrictions maintained, but the tours include other edges with vehicle restrictions.
- R session does not crash anymore due to integer overflow issues in certain circumstances.
plot()/autoplot():- Plotting of a milk run result with a single site now also works.
- The functions do have reference pages now.
From NEWS.md in the release
Install
Health
- OK13 OK2026-08-05
- NOTE12 OK, 1 NOTE2026-08-01
- OK14 OK2026-03-10
Documentation
- Help pages
- 13
- Examples that run
- 100%4 run in a plain check
- Exported functions with examples
- 67%
- Documented parameters
- 93%
- Return-value docs
- 100%
- Help pages citing references
- 0%
Downloads
Repository
- PRs merged (all time)
- 100%
- Median days to close, 50 most recently updated closed issues
- 7
- Median days to close, 50 most recently updated closed PRs
- 0
12 development-tooling and community-health practices detected across 7 families in the upstream repository
Checks run against github.com/lschneiderbauer/heumilkr on 2026-10-18.
The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel
The repository owner accepts GitHub Sponsors
GitHub Pages site last deployed 2026-01-28 · The repository has a site deploy workflow
pkgdown site last built 2026-01-28
Show all practicesHide 3 practices
Dependencies
Code & Tests
Datasets
People & History
Pick two releases to compare their code metrics.
- RR 4.6.0 released · 2026-04-24
- 0.3.0Latest
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- 0.2.0
- 0.1.02024-01-10
- RR 4.3.0 released · 2023-04-21
Package metadata
- First published
- 2024-01-10
- Total releases
- 3 / 2 yrs
- License
- GPL (>= 3) OSI
- Minimum R
- ≥ 3.5.0
- Bundled data
- 22 KB / 5 files
- Download size
- 491 KB
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("heumilkr")This package has no citation file, so citation() returns this entry built from DESCRIPTION.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-22, which the citation names so these numbers can be found later. More on citing and the projects behind them.