Graph Matching on QAPLIB
8QAPLIB Instance: burNGM-G5k
Evaluation Results
| Method | Links | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| NGM-G5kSampling=Gumbel, Number of samples=50002019.11 | 8 | 1 | 0 | 11 | 5 | 3 | 1 | 10 | 1 | 3 | 7 | 2 | 17 | 2 | 1 | 72 | |
| NGM-G500Sampling=Gumbel, Number of samples=5002019.11 | 1 | 0 | 0 | 3 | 0 | 0 | 0 | 1 | 1 | 0 | 5 | 0 | 1 | 0 | 0 | 12 | |
| SM2019.11 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | |
| RRWM2019.11 | 0 | 0 | 0 | 9 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 9 | |
| Sinkhorn-JA2019.11 | 0 | 14 | 1 | 1 | 0 | 0 | 15 | 4 | 1 | 0 | 1 | 0 | 7 | 1 | 1 | 46 | |
| NGMSampling=deterministic2019.11 | 0 | 0 | 0 | 1 | 0 | 2 | 0 | 5 | 0 | 0 | 0 | 3 | 1 | 0 | 0 | 12 | |
| NGM-G5Sampling=Gumbel, Number of samples=52019.11 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | |
| NGM-G50Sampling=Gumbel, Number of samples=502019.11 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 |