Murty's Algorithm for k-Best Assignments
Overview
Calculates k-best solutions and costs for an assignment problem following the method outlined in Murty (1968) doi:10.1287/opre.16.3.682.
Very minor changes
------------------
- Added additional unit tests;
- Added descriptions to all functions;
- Removed references to
lpsolvefrom some of the files; - Removed some of the unnecessary assignments & checks within functions.
From NEWS.md in the release
Install
Health
NOTER code for possible problemsr-devel-linux-x86_64-debian-clang, r-devel-linux-x86_64-debian-gcc, r-devel-linux-x86_64-fedora-clang, r-devel-linux-x86_64-fedora-gcc, r-devel-windows-x86_64
Found calls to structure() using deprecated special names: muRty/tests/testthat/test_get_k_best.R (.Dim: 102) '.Dim' should be changed to 'dim'.
NOTECRAN incoming feasibilityr-devel-linux-x86_64-debian-clang, r-devel-linux-x86_64-debian-gcc
Maintainer: ‘Aljaz Jelenko <aljaz.jelenko@amis.net>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: person(given = "Aljaz",
family = "Jelenko",
role = c("aut", "cre"),
email = "aljaz.jelenko@amis.net")
as necessary.- NOTE8 OK, 5 NOTENow
- NOTE9 OK, 5 NOTE2026-03-10
Documentation
- Help pages
- 1
- Examples that run
- 100%1 run in a plain check
- Exported functions with examples
- 100%
- Documented parameters
- not tracked
- Return-value docs
- not tracked
- Help pages citing references
- 0%
Downloads
Repository
- PRs merged (all time)
- not measured
- Median days to close, 50 most recently updated closed issues
- 0
- Median days to close, 50 most recently updated closed PRs
- not measured
Stars over time
Forks over time
Issues over time
2 development-tooling and community-health practices detected across 1 family in the upstream repository
Checks run against github.com/arg0naut91/murty on 2026-10-21.
Dependencies
Code & Tests
People & History
Pick two releases to compare their code metrics.
- RR 4.6.0 released · 2026-04-24
- RR 4.5.0 released · 2025-04-11
- RR 4.4.0 released · 2024-04-24
- RR 4.3.0 released · 2023-04-21
- RR 4.2.0 released · 2022-04-22
- RR 4.1.0 released · 2021-05-18
- RR 4.0.0 released · 2020-04-24
- 0.3.1Latest
- 0.3.02019-05-26 · diff ↗
- RR 3.6.0 released · 2019-04-26
- 0.1.22019-04-04
- RR 3.5.0 released · 2018-04-23
Package metadata
- First published
- 2019-04-04
- Total releases
- 3 / 7 yrs
- License
- MIT + file LICENSE OSI
- Minimum R
- ≥ 3.1.0
- Download size
- 16 KB
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("muRty")Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-25, which the citation names so these numbers can be found later. More on citing and the projects behind them.