heumilkr: Heuristic Capacitated Vehicle Routing Problem Solver

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. Sites can also have goods picked up and brought back to the depot ("backhaul"). The implementation is accompanied by helper functions to inspect its solution.

Package details

AuthorLukas Schneiderbauer [aut, cre, cph]
MaintainerLukas Schneiderbauer <lukas.schneiderbauer@gmail.com>
LicenseGPL (>= 3)
Version0.4.0
URL https://github.com/lschneiderbauer/heumilkr  https://lschneiderbauer.github.io/heumilkr/ 
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("heumilkr")

Try the heumilkr package in your browser

Any scripts or data that you put into this service are public.

heumilkr documentation built on Nov. 13, 2026, 5:08 p.m.