heumilkr0.2.0 package

Heuristic Capacitated Vehicle Routing Problem Solver

clarke_wright

Clarke-Wright algorithm, a Capacitated Vehicle Routing Problem solver

clarke_wright_cvrplib

Applying clarke_wright() to CVRPLIB data

cvrplib_download

CVRPLIB problem instance downloader

cvrplib_ls

List available CVRPLIB online data

milkr_cost

Vehicle runs cost / distance

milkr_saving

Vehicle run saving

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: 2024-04-01

Useful links