The problem instance data | Relation to best known and trivial solution | Relative deviation from best known solution | Run time
Package: heumilkr 0.4.0.9000
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.
Authors:
heumilkr_0.4.0.9000.tar.gz
heumilkr_0.4.0.9000.zip(r-4.7-x86_64)heumilkr_0.4.0.9000.zip(r-4.7-arm64)heumilkr_0.4.0.9000.zip(r-4.6-x86_64)heumilkr_0.4.0.9000.zip(r-4.6-arm64)heumilkr_0.4.0.9000.zip(r-4.5-x86_64)
heumilkr_0.4.0.9000.tgz(r-4.6-x86_64)heumilkr_0.4.0.9000.tgz(r-4.6-arm64)heumilkr_0.4.0.9000.tgz(r-4.5-x86_64)heumilkr_0.4.0.9000.tgz(r-4.5-arm64)
heumilkr_0.4.0.9000.tar.gz(r-4.7-arm64)heumilkr_0.4.0.9000.tar.gz(r-4.7-x86_64)heumilkr_0.4.0.9000.tar.gz(r-4.6-arm64)heumilkr_0.4.0.9000.tar.gz(r-4.6-x86_64)
heumilkr_0.4.0.9000.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION |NEWS
card.svg |card.png
heumilkr/json (API)
| # Install 'heumilkr' in R: |
| install.packages('heumilkr', repos = c('https://lschneiderbauer.r-universe.dev', 'https://cloud.r-project.org')) |
Bug tracker:https://github.com/lschneiderbauer/heumilkr/issues
Pkgdown/docs site:https://lschneiderbauer.github.io
Datasets:
- cvrplib_A - CVRP instance data by Augerat, 1995
- cvrplib_B - CVRP instance data by Augerat, 1995
- cvrplib_E - CVRP instance data by Christofides and Eilon, 1969
- cvrplib_F - CVRP instance data by Fisher, 1994
- cvrplib_Tai - CVRP instance data by Rochat and Taillard, 1995
Last updated from:c2dbeecc9c. Checks:15 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-arm64 | OK | 156 | ||
| linux-devel-x86_64 | OK | 157 | ||
| source / vignettes | OK | 193 | ||
| linux-release-arm64 | OK | 153 | ||
| linux-release-x86_64 | OK | 157 | ||
| macos-release-arm64 | OK | 137 | ||
| macos-release-x86_64 | OK | 290 | ||
| macos-oldrel-arm64 | OK | 121 | ||
| macos-oldrel-x86_64 | OK | 402 | ||
| windows-devel-arm64 | OK | 266 | ||
| windows-devel-x86_64 | OK | 254 | ||
| windows-release-arm64 | OK | 265 | ||
| windows-release-x86_64 | OK | 212 | ||
| windows-oldrel-x86_64 | OK | 222 | ||
| wasm-release | OK | 134 |
Exports:clarke_wrightclarke_wright_cvrplibcvrplib_downloadcvrplib_lsmilkr_costmilkr_saving
Dependencies:clicpp11farverggplot2gluegtableisobandlabelinglifecycleR6RColorBrewerrlangS7scalesvctrsviridisLitewithrxml2
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Create ggplot for a CVRP solution | autoplot.heumilkr_solution |
| Clarke-Wright algorithm, a Capacitated Vehicle Routing Problem solver | clarke_wright |
| Apply 'clarke_wright()' to CVRPLIB data | clarke_wright_cvrplib |
| CVRP instance data by Augerat, 1995 | cvrplib_A |
| CVRP instance data by Augerat, 1995 | cvrplib_B |
| CVRPLIB problem instance downloader | cvrplib_download |
| CVRP instance data by Christofides and Eilon, 1969 | cvrplib_E |
| CVRP instance data by Fisher, 1994 | cvrplib_F |
| List available CVRPLIB online data | cvrplib_ls |
| CVRP instance data by Rochat and Taillard, 1995 | cvrplib_Tai |
| Vehicle runs cost / distance | milkr_cost |
| Vehicle run saving | milkr_saving |
| Plot a CVRP solution | plot.heumilkr_solution |