heumilkr

0.3.0

Heuristic Capacitated Vehicle Routing Problem Solver

0packages depend

2.2Kdownloads / year

38.9%test coverage

13/13checks pass

Overview

About

Maintained by Lukas SchneiderbauerFirst published 2024-01-103 releasesCRAN page ↗GitHub ↗

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.

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("heumilkr", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("lschneiderbauer/heumilkr")

Development version from lschneiderbauer/heumilkr. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-heumilkr

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-heumilkr

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-heumilkr

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 2.6 min · r-oldrel-windows-x86_64

Code health

Yes

Tests · ratio 0.57

38.9%

Coverage · measured lines

100%

Documentation · exports

Dependencies · direct

Check history

OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 249 wordsVignettesYes · dynamicpkgdown siteNoNEWSYes · 100% structuredCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 93%
Return-value docs: 100%
References docs: 0%

Downloads

2.2K

CRAN downloads in the past year

Rank #18,989 · ~6/day · ~182/mo

Releases R versions

Daily download trend is not available in this view yet.

18930 days

62990 days

2.2K1 year

Compare downloads with other packages →

Also on5.5K r2u38 autocran

Repository

GitHub ↗ lschneiderbauer/heumilkr

3Stars

0Forks

2Open issues

1Open PRs

3Releases

195Commits

1Contributors

clarke-wrightcvrpr

License GPL-3.0 · 195 commits · Last activity 2026-03-27

Repository practices

Upstream repositoryBeta

7 development-tooling and community-health practices detected across 6 families in the upstream repository

Checks run against github.com/lschneiderbauer/heumilkr on 2026-07-19.

Continuous integration (1)

GitHub Actions

Reproducibility and dev environment (1)

data-raw/

CRAN release process (2)

cran-comments.mdrevdep/

Docs source (1)

README.Rmd

Show all practices

Lint, format, editor (1)

RStudio project

Coverage (1)

Codecov

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

12 external dependencies (excludes base and recommended)

Depends (1)

R >= 3.5.0

Imports (4)

rlang cli xml2 ggplot2 (>= 3.4.0)

LinkingTo (1)

cpp11

Suggests (7)

testthat hedgehog curl ggExtra scales knitr rmarkdown

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

0direct

0indirect

Nothing depends on this yet.

Code & Tests

Code Composition

R 1,233 (46%)C++ 740 (28%)Rd 456 (17%)Vignettes 133 (5%)C 101 (4%)Markdown 26 (1%)

Code characteristics

Object systems

S34

Cyclomatic complexity: 1.0 median / 6 max
Test cases: 18 / 0.57 per code line
System requirements: 1 external

Test coverage

Line coverage

39%

Expression

35.3%

Tests / Examples

38.9% / – ex

Functions

56 6 exported

Complexity

1.3 avg / 6 max

Call network

56 nodes / 32 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

56 functions

Function	Cyclo	Coverage
cvrplib_ls exp	1	0%
clarke_wright_stepwise	1	0%
cvrplib_clarke_wright_perf	1	0%
cvrplib_clarke_wright_perf2	1	0%
cvrplib_instance	1	0%
extract_cost	1	0%

People & History

People (1)

Maintainer (1)

Lukas Schneiderbauer

Author, Maintainer, Copyright holder

Authors (1)

Lukas Schneiderbauer

Author, Maintainer, Copyright holder

Lukas Schneiderbauer

Author, Maintainer, Copyright holder

Package Timeline

3 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
0.3.0Latest
2025-04-24 · current release · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
0.2.0
2024-04-01 · diff ↗
0.1.0
2024-01-10
R
R 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
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →