Skip to content

Commit 1d6738b

Browse files
committed
update readme
1 parent 26cbc2d commit 1d6738b

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

README.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,16 @@
11
# Quadratic Assignment Problem
22

33
Algorithms for (approximately) solving the quadratic assignment problem (QAP) implemented in Julia.
4+
5+
Exact algorithms:
6+
- Quadratic integer programming
7+
- Linearization
8+
9+
Approximation algorithms:
10+
- "On the Maximum Quadratic Assignment Problem" by Nagarajan and Sviridenko (NS)
11+
- "Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm" by Makarychev, Manokaran, and Sviridenko (MMS)
12+
13+
Heuristic algorithms:
14+
- Fast Approximate QAP
15+
- Random search
16+
- LP + LAP rounding

0 commit comments

Comments
 (0)