Package: CoopPostman 0.1.0
Maria Gabriela Perez
CoopPostman: Optimal Routing and Cost Allocation for the Chinese Postman Game
Solves the Chinese Postman Problem (CPP) using Dijkstra's algorithm for shortest paths, Edmonds' Blossom algorithm (1965) for minimum weight perfect matching, and Fleury's algorithm for Eulerian circuit generation. Additionally, computes the cooperative gamma-rule cost allocation proposed by Hamers, Klijn, Suijs, and Tijs (1999) <doi :10.1016/S0377-2217(98)00346-6> for weakly Eulerian networks.
Authors:
CoopPostman_0.1.0.tar.gz
CoopPostman_0.1.0.zip(r-4.7-any)CoopPostman_0.1.0.zip(r-4.6-any)
CoopPostman_0.1.0.tar.gz(r-4.7-any)CoopPostman_0.1.0.tar.gz(r-4.6-any)
CoopPostman_0.1.0.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION
card.svg |card.png
CoopPostman/json (API)
| # Install 'CoopPostman' in R: |
| install.packages('CoopPostman', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org')) |
This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.
Last updated from:d9f39d87e0. Checks:6 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel | OK | 102 | ||
| source / vignettes | OK | 135 | ||
| linux-release | OK | 103 | ||
| windows-devel | OK | 87 | ||
| windows-release | OK | 163 | ||
| wasm-release | OK | 93 |
Exports:calcular_gammaduplicate_shortest_pathfleury_pathget_dijkstra_matrixget_optimal_matchingodd_verticesplot_matchingsolve_cpp
Dependencies:clicpp11glueigraphlatticelifecyclemagrittrMatrixpkgconfigrlangvctrs
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Cooperative Gamma-Rule Cost Allocation (Hamers et al., 1999) | calcular_gamma |
| Duplicate Shortest Path Edges in the Graph | duplicate_shortest_path |
| Fleury's Algorithm for Eulerian Circuit Generation | fleury_path |
| Shortest Path Distance Matrix for Odd Vertices | get_dijkstra_matrix |
| Minimum Weight Perfect Matching via Edmonds' Blossom Algorithm | get_optimal_matching |
| Identify Odd Degree Vertices | odd_vertices |
| Visualize Complete Distance Graph and Blossom Matching | plot_matching |
| Solve the Chinese Postman Problem (CPP) | solve_cpp |