Skip to content

Implementation of iterative local search (ILS) for the quadratic assignment problem

Latest
Compare
Choose a tag to compare
@shah314 shah314 released this 04 May 18:49
· 2 commits to master since this release

Implementation of iterative local search for the quadratic assignment problem (C++). The QAP is a strongly NP-hard problem, and solving instances with more than 20 variables is considered intractable. The implementation uses a population of individuals and performs local improvement on them. Local improvement accepts worse solutions with a probability of 0.0. The parameters of the algorithm can be adjusted by changing the global variables. The algorithm can be used to find approximate solutions for large QAP instances for which exact methods are not suitable. (The code finds optimal solutions to nug21, nug22 and nug30 instances in a few seconds).