qap: Heuristics for the Quadratic Assignment Problem (QAP)

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.

Getting started

Package details

AuthorMichael Hahsler [aut, cre, cph] (<https://orcid.org/0000-0003-2716-1405>), Franz Rendl [ctb, cph]
MaintainerMichael Hahsler <mhahsler@lyle.smu.edu>
LicenseGPL-3
Version0.1-2
URL https://github.com/mhahsler/qap
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("qap")

Try the qap package in your browser

Any scripts or data that you put into this service are public.

qap documentation built on June 28, 2022, 1:06 a.m.