QAP

Version 1.0.0.0 (2.53 KB) by Kyriakos Tsourapas
Ant Algorithm for the Quadratic Assignment Problem.
3.8
(6)
5.5K Downloads
Updated 28 Apr 2008

View License

An implementation of an Ant Algorithm to solve the Quadratic Assignment Problem of assigning n departments to n sites.

Cite As

Kyriakos Tsourapas (2026). QAP (https://www.mathworks.com/matlabcentral/fileexchange/1663-qap), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R12.1
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Traveling Salesman (TSP) in Help Center and MATLAB Answers
Tags Add Tags

Version Published Release Notes
1.0.0.0

Fixed two problems found by Marie-Cécile Alvarez.

I was using the lower probability site instead of the highest one.

Also, I was storing the wrong assignment.

Thank you Marie-Cécile for pointing out these bugs.