qap
Heuristics for the Quadratic Assignment Problem (QAP)
Description
Implements heuristics for the Quadratic Assignment Problem (QAP). Although, the QAP was introduced as a combinatorial optimization problem for the facility location problem in operations research, it also has many applications in data analysis. The problem is NP-hard and the package implements a simulated annealing heuristic.
Downloads
42.7K
Last 30 days
548th
109.8K
Last 90 days
384.4K
Last year
Trend: +12.8% (30d vs prior 30d)
163
Last 30 days
628
Last 90 days
1.6K
Last year
Trend: -43.6% (30d vs prior 30d)
27
Last 7 days
208
Last 30 days
8
All-time
⚠ Shared name: this package is also shipped elsewhere on openSUSE, so this count is not exclusive to autoCRAN (it is an upper bound).
617
Last 30 days
2.1K
Last 90 days
11.5K
Last year
Trend: -21.2% (30d vs prior 30d)
CRAN Check Status
Show all 13 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check History
OK 14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
Code
Structure
Lines of code
447
Files
281
Compiled share
41.8%
Has compiled src
Yes
Language breakdown
API
Exported functions
3
Internal functions
1
Recent export changes
Testing & CI
Has tests
Yes
Test-to-code ratio
0.28
testthat edition
–
CI present
No
CI type
[]
PR gated
No
Docs
Return-value doc rate
100%
\dontrun example ratio
0%
Roxygen coverage
100%
Has pkgdown
No
NEWS present
Yes
Health & Security signals
Informational signals; not verdicts.
on.exit coverage
–
Unsafe pattern score
0
Dep constraint coverage
–
Secret pattern count
0
Bundled 3rd-party code
2 items
Portability & License
Min R version
–
System requirements
–
C++ standard
–
License
GPL-3
License flags
SPDX valid, OSI approved
History
Versions
3
First release
2015-10-05
Latest release
2022-06-27
Avg cadence
1229 days
Cold removal rate
–
Dep drift
0
LOC over versions
Per-file churn detail lives in the source pipeline: https://github.com/r-observatory/cran-code-metrics.