qap

Last update 1 October 2026

Copyright license GNU General Public License, version 3.0

Software version identifier 0.1-2, PACKAGES.rds, 0.1-0, 0.1-1, 0.1-3

Description

Implements a simulated annealing heuristic for the Quadratic Assignment Problem (QAP). Originally formulated as a facility location problem in operations research, the QAP also has applications in data analysis. The problem is NP-hard.

Cited in

(1)

seriation

This page was built for software: qap