Min-cost flow on Escape routing (test)
1Running Time (sec)ε-relaxation with dual predictions
Evaluation results
| Method | Links | |
|---|---|---|
| ε-relaxation with dual predictionsCase=average (normalized)2026.01 | 1 | |
| ε-relaxationCase=average (normalized)2026.01 | 1.64 | |
| ε-relaxation with dual predictionsCase=1, Board Size=296 x 277, Number of pins=7102026.01 | 2.103 | |
| ε-relaxationCase=1, Board Size=296 x 277, Number of pins=7102026.01 | 3.302 | |
| ε-relaxation with dual predictionsCase=2, Board Size=366 x 418, Number of pins=9632026.01 | 5.893 | |
| Successive Shortest PathsCase=average (normalized)2026.01 | 7.53 | |
| ε-relaxationCase=2, Board Size=366 x 418, Number of pins=9632026.01 | 10.035 | |
| Network SimplexCase=average (normalized)2026.01 | 11.19 | |
| Successive Shortest PathsCase=1, Board Size=296 x 277, Number of pins=7102026.01 | 11.546 | |
| Network SimplexCase=1, Board Size=296 x 277, Number of pins=7102026.01 | 11.749 | |
| ε-relaxation with dual predictionsCase=4, Board Size=365 x 610, Number of pins=11882026.01 | 12.865 | |
| ε-relaxation with dual predictionsCase=3, Board Size=500 x 500, Number of pins=12002026.01 | 17.929 | |
| ε-relaxationCase=3, Board Size=500 x 500, Number of pins=12002026.01 | 23.417 | |
| ε-relaxationCase=4, Board Size=365 x 610, Number of pins=11882026.01 | 29.815 | |
| ε-relaxation with dual predictionsCase=5, Board Size=635 x 572, Number of pins=13662026.01 | 45.24 | |
| ε-relaxation with dual predictionsCase=6, Board Size=670 x 675, Number of pins=14322026.01 | 52.069 | |
| Successive Shortest PathsCase=2, Board Size=366 x 418, Number of pins=9632026.01 | 54.41 | |
| Network SimplexCase=2, Board Size=366 x 418, Number of pins=9632026.01 | 63.578 | |
| ε-relaxationCase=5, Board Size=635 x 572, Number of pins=13662026.01 | 70.182 | |
| Successive Shortest PathsCase=3, Board Size=500 x 500, Number of pins=12002026.01 | 72.52 | |
| Network SimplexCase=3, Board Size=500 x 500, Number of pins=12002026.01 | 80.398 | |
| ε-relaxation with dual predictionsCase=7, Board Size=805 x 917, Number of pins=16552026.01 | 88.99 | |
| ε-relaxationCase=6, Board Size=670 x 675, Number of pins=14322026.01 | 94.842 | |
| Successive Shortest PathsCase=4, Board Size=365 x 610, Number of pins=11882026.01 | 122.328 | |
| ε-relaxation with dual predictionsCase=9, Board Size=1003 x 965, Number of pins=20012026.01 | 126.141 | |
| Network SimplexCase=4, Board Size=365 x 610, Number of pins=11882026.01 | 135.689 | |
| ε-relaxationCase=7, Board Size=805 x 917, Number of pins=16552026.01 | 139.521 | |
| ε-relaxationCase=9, Board Size=1003 x 965, Number of pins=20012026.01 | 245.585 | |
| ε-relaxation with dual predictionsCase=8, Board Size=734 x 812, Number of pins=20192026.01 | 265.732 | |
| Successive Shortest PathsCase=5, Board Size=635 x 572, Number of pins=13662026.01 | 280.034 | |
| ε-relaxationCase=8, Board Size=734 x 812, Number of pins=20192026.01 | 293.837 | |
| Successive Shortest PathsCase=6, Board Size=670 x 675, Number of pins=14322026.01 | 385.966 | |
| Network SimplexCase=5, Board Size=635 x 572, Number of pins=13662026.01 | 453.915 | |
| ε-relaxation with dual predictionsCase=10, Board Size=1205 x 1374, Number of pins=19852026.01 | 630.487 | |
| Network SimplexCase=6, Board Size=670 x 675, Number of pins=14322026.01 | 687.878 | |
| ε-relaxationCase=10, Board Size=1205 x 1374, Number of pins=19852026.01 | 955.19 | |
| Successive Shortest PathsCase=8, Board Size=734 x 812, Number of pins=20192026.01 | 1,065.56 | |
| Successive Shortest PathsCase=7, Board Size=805 x 917, Number of pins=16552026.01 | 1,111.64 | |
| Network SimplexCase=7, Board Size=805 x 917, Number of pins=16552026.01 | 1,572.02 | |
| Successive Shortest PathsCase=9, Board Size=1003 x 965, Number of pins=20012026.01 | 1,616.98 | |
| Network SimplexCase=8, Board Size=734 x 812, Number of pins=20192026.01 | 1,943.52 | |
| Successive Shortest PathsCase=10, Board Size=1205 x 1374, Number of pins=19852026.01 | 2,592.41 | |
| Network SimplexCase=9, Board Size=1003 x 965, Number of pins=20012026.01 | 2,662.63 |