{ "_id": "6af729ba535793c85332c6c7", "Package": "heumilkr", "Title": "Heuristic Capacitated Vehicle Routing Problem Solver", "Version": "0.4.0.9000", "Authors@R": "person(\"Lukas\", \"Schneiderbauer\", email = \"lukas.schneiderbauer@gmail.com\", role = c(\"aut\", \"cre\", \"cph\"))", "Description": "Implements the Clarke-Wright algorithm to find a\nquasi-optimal solution to the Capacitated Vehicle Routing\nProblem. See Clarke, G. and Wright, J.R. (1964)\n for details. Sites can also have\ngoods picked up and brought back to the depot (\"backhaul\"). The\nimplementation is accompanied by helper functions to inspect\nits solution.", "License": "GPL (>= 3)", "Encoding": "UTF-8", "Roxygen": "list(markdown = TRUE)", "SystemRequirements": "C++17", "URL": "https://github.com/lschneiderbauer/heumilkr,\nhttps://lschneiderbauer.github.io/heumilkr/", "BugReports": "https://github.com/lschneiderbauer/heumilkr/issues", "Config/testthat/edition": "3", "LazyData": "true", "VignetteBuilder": "knitr", "Config/roxygen2/version": "8.1.1", "Config/pak/sysreqs": "libxml2-dev", "Repository": "https://lschneiderbauer.r-universe.dev", "Date/Publication": "2026-11-13 14:20:54 UTC", "RemoteUrl": "https://github.com/lschneiderbauer/heumilkr", "RemoteRef": "HEAD", "RemoteSha": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-11-13 15:08:37 UTC", "User": "root" }, "Author": "Lukas Schneiderbauer [aut, cre, cph]", "Maintainer": "Lukas Schneiderbauer ", "_user": "lschneiderbauer", "_type": "src", "_file": "heumilkr_0.4.0.9000.tar.gz", "_fileid": "https://r2.ropensci.org/f7c630b93fe1866fc8a66f6e1920af82c48bca57e84888074cc1d3d0eac65817", "_filesize": 2623497, "_sha256": "f7c630b93fe1866fc8a66f6e1920af82c48bca57e84888074cc1d3d0eac65817", "_expires": "2027-02-21T15:16:07.000Z", "_created": "2026-11-13T15:08:37.000Z", "_published": "2026-11-13T15:16:09.932Z", "_upstream": "https://github.com/lschneiderbauer/heumilkr", "_status": "success", "_maintainer": { "name": "Lukas Schneiderbauer", "email": "lukas.schneiderbauer@gmail.com", "login": "lschneiderbauer", "description": "", "uuid": 422100 }, "_jobs": [ { "job": 131968209232, "time": 156, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "14048604372" }, { "job": 131968209145, "time": 157, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "14049333328" }, { "job": 131968209295, "time": 153, "config": "linux-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "14050136032" }, { "job": 131968209148, "time": 157, "config": "linux-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "14048754131" }, { "job": 131968209214, "time": 121, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "14050345461" }, { "job": 131968209303, "time": 402, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "14051500297" }, { "job": 131968209294, "time": 137, "config": "macos-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "14049043757" }, { "job": 131968209228, "time": 290, "config": "macos-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "14048944318" }, { "job": 131966303450, "time": 193, "config": "source", "r": "4.6.2", "check": "OK", "artifact": "14049113503" }, { "job": 131968209117, "time": 134, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "14048958677" }, { "job": 131968209304, "time": 266, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "14049633146" }, { "job": 131968209208, "time": 254, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "14049128833" }, { "job": 131968209345, "time": 222, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "14050565388" }, { "job": 131968209822, "time": 265, "config": "windows-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "14049618223" }, { "job": 131968209335, "time": 212, "config": "windows-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "14050310836" } ], "_buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888", "_commit": { "id": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "author": "Lukas Schneiderbauer ", "committer": "Lukas Schneiderbauer ", "message": "Increment version number to 0.4.0.9000\n", "time": 1794579654 }, "_distro": "resolute", "_host": "GitHub-Actions", "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.5.0", "role": "Depends" }, { "package": "cpp11", "role": "LinkingTo" }, { "package": "rlang", "version": ">= 1.1.0", "role": "Imports" }, { "package": "cli", "version": ">= 3.6.0", "role": "Imports" }, { "package": "xml2", "version": ">= 1.3.0", "role": "Imports" }, { "package": "ggplot2", "version": ">= 3.4.0", "role": "Imports" }, { "package": "testthat", "version": ">= 3.3.0", "role": "Suggests" }, { "package": "hedgehog", "version": ">= 0.1", "role": "Suggests" }, { "package": "ggExtra", "version": ">= 0.10.0", "role": "Suggests" }, { "package": "scales", "version": ">= 1.3.0", "role": "Suggests" }, { "package": "curl", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" } ], "_owner": "lschneiderbauer", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2026-05", "n": 36 }, { "week": "2026-45", "n": 48 }, { "week": "2026-46", "n": 3 } ], "_tags": [ { "name": "py-v0.4.0", "date": "2026-11-08" }, { "name": "v0.4.0", "date": "2026-11-12" } ], "_topics": [ "clarke-wright", "cvrp", "python", "cpp" ], "_stars": 3, "_contributors": [ { "user": "lschneiderbauer", "count": 246, "uuid": 422100 } ], "_userbio": { "uuid": 422100, "type": "user", "name": "Lukas Schneiderbauer", "followers": 9 }, "_downloads": { "count": 318, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/heumilkr" }, "_devurl": "https://github.com/lschneiderbauer/heumilkr", "_pkgdown": "https://lschneiderbauer.github.io/heumilkr/", "_searchresults": 6, "_rbuild": "4.6.2", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/heumilkr.html", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md" ], "_homeurl": "https://github.com/lschneiderbauer/heumilkr", "_realowner": "lschneiderbauer", "_cranurl": true, "_releases": [ { "version": "0.1.0", "date": "2024-01-10" }, { "version": "0.2.0", "date": "2024-04-01" }, { "version": "0.3.0", "date": "2025-04-24" }, { "version": "0.4.0", "date": "2026-11-13" } ], "_exports": [ "clarke_wright", "clarke_wright_cvrplib", "cvrplib_download", "cvrplib_ls", "milkr_cost", "milkr_saving" ], "_datasets": [ { "name": "cvrplib_A", "title": "CVRP instance data by Augerat, 1995", "object": "cvrplib_A", "class": [ "list" ], "fields": [], "table": false, "tojson": false }, { "name": "cvrplib_B", "title": "CVRP instance data by Augerat, 1995", "object": "cvrplib_B", "class": [ "list" ], "fields": [], "table": false, "tojson": false }, { "name": "cvrplib_E", "title": "CVRP instance data by Christofides and Eilon, 1969", "object": "cvrplib_E", "class": [ "list" ], "fields": [], "table": false, "tojson": false }, { "name": "cvrplib_F", "title": "CVRP instance data by Fisher, 1994", "object": "cvrplib_F", "class": [ "list" ], "fields": [], "table": false, "tojson": false }, { "name": "cvrplib_Tai", "title": "CVRP instance data by Rochat and Taillard, 1995", "object": "cvrplib_Tai", "class": [ "list" ], "fields": [], "table": false, "tojson": false } ], "_help": [ { "page": "autoplot.heumilkr_solution", "title": "Create ggplot for a CVRP solution", "topics": [ "autoplot.heumilkr_solution" ] }, { "page": "clarke_wright", "title": "Clarke-Wright algorithm, a Capacitated Vehicle Routing Problem solver", "topics": [ "clarke_wright" ] }, { "page": "clarke_wright_cvrplib", "title": "Apply 'clarke_wright()' to CVRPLIB data", "concept": [ "cvrplib" ], "topics": [ "clarke_wright_cvrplib" ] }, { "page": "cvrplib_A", "title": "CVRP instance data by Augerat, 1995", "topics": [ "cvrplib_A" ] }, { "page": "cvrplib_B", "title": "CVRP instance data by Augerat, 1995", "topics": [ "cvrplib_B" ] }, { "page": "cvrplib_download", "title": "CVRPLIB problem instance downloader", "concept": [ "cvrplib" ], "topics": [ "cvrplib_download" ] }, { "page": "cvrplib_E", "title": "CVRP instance data by Christofides and Eilon, 1969", "topics": [ "cvrplib_E" ] }, { "page": "cvrplib_F", "title": "CVRP instance data by Fisher, 1994", "topics": [ "cvrplib_F" ] }, { "page": "cvrplib_ls", "title": "List available CVRPLIB online data", "concept": [ "cvrplib" ], "topics": [ "cvrplib_ls" ] }, { "page": "cvrplib_Tai", "title": "CVRP instance data by Rochat and Taillard, 1995", "topics": [ "cvrplib_Tai" ] }, { "page": "milkr_cost", "title": "Vehicle runs cost / distance", "topics": [ "milkr_cost" ] }, { "page": "milkr_saving", "title": "Vehicle run saving", "topics": [ "milkr_saving" ] }, { "page": "plot.heumilkr_solution", "title": "Plot a CVRP solution", "topics": [ "plot.heumilkr_solution" ] } ], "_readme": "https://github.com/lschneiderbauer/heumilkr/raw/HEAD/README.md", "_rundeps": [ "cli", "cpp11", "farver", "ggplot2", "glue", "gtable", "isoband", "labeling", "lifecycle", "R6", "RColorBrewer", "rlang", "S7", "scales", "vctrs", "viridisLite", "withr", "xml2" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "clarke_wright_performance.Rmd", "filename": "clarke_wright_performance.html", "title": "Clarke Wright Performance Benchmarks", "engine": "knitr::rmarkdown", "headings": [ "The problem instance data", "Relation to best known and trivial solution", "Relative deviation from best known solution", "Run time" ], "created": "2024-01-14 14:47:50", "modified": "2026-11-07 08:33:48", "commits": 11 } ], "_score": 4.653212513775344, "_indexed": true, "_nocasepkg": "heumilkr", "_universes": [ "lschneiderbauer" ], "_previous": "0.4.0", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.4.0.9000", "date": "2026-11-13T15:11:02.000Z", "distro": "resolute", "arch": "aarch64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/46f8a2b8b051a09a723f2027e17178d106609a6e51272bb1480ebcdb50d85209", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.7.0", "os": "linux", "version": "0.4.0.9000", "date": "2026-11-13T15:10:51.000Z", "distro": "resolute", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/fe4ce80cb1bf4e39fb93d66c5b00b01681997714c6f7cecc9b02872b3fd76c22", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.2", "os": "linux", "version": "0.4.0.9000", "date": "2026-11-13T15:11:01.000Z", "distro": "resolute", "arch": "aarch64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/7606172252e7cf7e862ba1bb50353765c8eba69d78bfb9890855d35f0dedf709", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.2", "os": "linux", "version": "0.4.0.9000", "date": "2026-11-13T15:11:00.000Z", "distro": "resolute", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/e4024f8fae752cb4be01cb7a578125d3108997dd1303188989a31d7398db0130", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.5.3", "os": "mac", "version": "0.4.0.9000", "date": "2026-11-13T15:10:15.000Z", "arch": "aarch64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/79ea7c23c8c6f0d637a9526f8c973961e1a260de972d163636dac4f27263e175", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.5.3", "os": "mac", "version": "0.4.0.9000", "date": "2026-11-13T15:13:16.000Z", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/ebbd48a5070bd8e5caf002c2f4f1b1a14845792fa51a7d62269e4586be48371a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.2", "os": "mac", "version": "0.4.0.9000", "date": "2026-11-13T15:10:32.000Z", "arch": "aarch64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/866d2ef249eaca5532d49f2357a3ee390bcde766c0355882b1c72476be36b5fe", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.2", "os": "mac", "version": "0.4.0.9000", "date": "2026-11-13T15:11:57.000Z", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/7ee84f111609c1c6e9ab189665ebbcc2318f44ab93d439d753f43d14b19053a1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.0", "os": "wasm", "version": "0.4.0.9000", "date": "2026-11-13T15:11:02.000Z", "arch": "emscripten", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/25ede9448c88e5a7579b34ec0f3331c69e1e416d20532e364ec6580845998686", "status": "success", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.7.0", "os": "win", "version": "0.4.0.9000", "date": "2026-11-13T15:12:20.000Z", "arch": "aarch64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/1f1781d10952c5a0d327c6621c9426f43fe70aae4beda7678a7f6534906bc99c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.7.0", "os": "win", "version": "0.4.0.9000", "date": "2026-11-13T15:10:30.000Z", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/c36f082c162e3eec428b9488c2b87470f73cdb53b7a872f03444f92ca07aaf6e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.5.3", "os": "win", "version": "0.4.0.9000", "date": "2026-11-13T15:11:00.000Z", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/070ab4290a5dfd89a2c1ceb96daccc0fad67c61496924ced02a1a17f7bbfbd0c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.2", "os": "win", "version": "0.4.0.9000", "date": "2026-11-13T15:12:23.000Z", "arch": "aarch64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/813083f971611b801e1986d0a12fe276cb96cc7f8a7e3c3974a2668f97cfa85c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" }, { "r": "4.6.2", "os": "win", "version": "0.4.0.9000", "date": "2026-11-13T15:10:54.000Z", "arch": "x86_64", "commit": "c2dbeecc9cd77f183804156f4543a22d8a6ed3d1", "fileid": "https://r2.ropensci.org/4b161d206570eda43e5eea4e879e1971d6e1a53ae08899fd5e2c3b5ccb06fabb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/lschneiderbauer/actions/runs/43449063888" } ] }