Quadratic Assignment Problem
Algorithms for (approximately) solving the quadratic assignment problem (QAP) implemented in Julia.
- Quadratic integer programming
- "On the Maximum Quadratic Assignment Problem" by Nagarajan and Sviridenko (NS)
- "Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm" by Makarychev, Manokaran, and Sviridenko (MMS)
- Fast Approximate QAP
- Random search
- LP + LAP rounding