Package: heumilkr 0.2.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. The implementation is accompanied by helper functions to inspect its solution.

Authors:Lukas Schneiderbauer [aut, cre, cph]

heumilkr_0.2.0.9000.tar.gz
heumilkr_0.2.0.9000.zip(r-4.5)heumilkr_0.2.0.9000.zip(r-4.4)heumilkr_0.2.0.9000.zip(r-4.3)
heumilkr_0.2.0.9000.tgz(r-4.4-x86_64)heumilkr_0.2.0.9000.tgz(r-4.4-arm64)heumilkr_0.2.0.9000.tgz(r-4.3-x86_64)heumilkr_0.2.0.9000.tgz(r-4.3-arm64)
heumilkr_0.2.0.9000.tar.gz(r-4.5-noble)heumilkr_0.2.0.9000.tar.gz(r-4.4-noble)
heumilkr_0.2.0.9000.tgz(r-4.4-emscripten)heumilkr_0.2.0.9000.tgz(r-4.3-emscripten)
heumilkr.pdf |heumilkr.html✨
heumilkr/json (API)
NEWS

# 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

Uses libs:

c++– GNU Standard C++ Library v3

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

On CRAN:

clarke-wright cvrp

4.60 score 1 stars 6 scripts 134 downloads 6 exports 30 dependencies

Last updated 8 months agofrom:fd1f5e571b. Checks:OK: 9. Indexed: yes.

Target	Result	Date
Doc / Vignettes	OK	Oct 28 2024
R-4.5-win-x86_64	OK	Oct 28 2024
R-4.5-linux-x86_64	OK	Oct 28 2024
R-4.4-win-x86_64	OK	Oct 28 2024
R-4.4-mac-x86_64	OK	Oct 28 2024
R-4.4-mac-aarch64	OK	Oct 28 2024
R-4.3-win-x86_64	OK	Oct 28 2024
R-4.3-mac-x86_64	OK	Oct 28 2024
R-4.3-mac-aarch64	OK	Oct 28 2024

Exports:clarke_wright clarke_wright_cvrplib cvrplib_download cvrplib_ls milkr_cost milkr_saving

Dependencies:cli colorspace cpp11 fansi farver ggplot2 glue gtable isoband labeling lattice lifecycle magrittr MASS Matrix mgcv munsell nlme pillar pkgconfig R6 RColorBrewer rlang scales tibble utf8 vctrs viridisLite withr xml2

Clarke Wright Performance Benchmarks

Rendered fromclarke_wright_performance.Rmdusingknitr::rmarkdownon Oct 28 2024.

Last update: 2024-02-18
Started: 2024-01-14

Citation

Development and contributors

Readme and manuals

Help Manual

Help page	Topics
Clarke-Wright algorithm, a Capacitated Vehicle Routing Problem solver	clarke_wright
Applying '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