heumilkr0.3.0 package

Heuristic Capacitated Vehicle Routing Problem Solver

autoplot.heumilkr_solution

Create ggplot for a CVRP solution

clarke_wright_cvrplib

Apply clarke_wright() to CVRPLIB data

clarke_wright

Clarke-Wright algorithm, a Capacitated Vehicle Routing Problem solver

cvrplib_download

CVRPLIB problem instance downloader

cvrplib_ls

List available CVRPLIB online data

milkr_cost

Vehicle runs cost / distance

milkr_saving

Vehicle run saving

plot.heumilkr_solution

Plot a CVRP solution

Download source packageRead PDF manual

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.

  • Maintainer: Lukas Schneiderbauer
  • License: GPL (>= 3)
  • Last published: 2025-04-24

Useful links