Skip to content

qap

Heuristics for the Quadratic Assignment Problem (QAP)

v0.1-2 · Jun 27, 2022 · GPL-3

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

24.4K

Last 30 days

749th

72.3K

Last 90 days

344.5K

Last year

Trend: +8.9% (30d vs prior 30d)

CRAN Check Status

14 OK
Show all 14 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-macos-arm64 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

Reverse Dependencies (1)

imports

Dependency Network

Dependencies Reverse dependencies seriation qap

Version History

new 0.1-2 Mar 10, 2026
updated 0.1-2 ← 0.1-1 diff Jun 26, 2022
updated 0.1-1 ← 0.1-0 diff Feb 26, 2017
new 0.1-0 Oct 4, 2015