Min-cost flow on Escape routing (test) benchmark leaderboard · SOTA2 Research

Min-cost flow on Escape routing (test)

1Running Time (sec)ε-relaxation with dual predictions

Evaluation Results

Method	Links
ε-relaxation with dual predictions2026.01		1
ε-relaxation2026.01		1.64
ε-relaxation with dual predictions2026.01		2.103
ε-relaxation2026.01		3.302
ε-relaxation with dual predictions2026.01		5.893
Successive Shortest Paths2026.01		7.53
ε-relaxation2026.01		10.035
Network Simplex2026.01		11.19
Successive Shortest Paths2026.01		11.546
Network Simplex2026.01		11.749
ε-relaxation with dual predictions2026.01		12.865
ε-relaxation with dual predictions2026.01		17.929
ε-relaxation2026.01		23.417
ε-relaxation2026.01		29.815
ε-relaxation with dual predictions2026.01		45.24
ε-relaxation with dual predictions2026.01		52.069
Successive Shortest Paths2026.01		54.41
Network Simplex2026.01		63.578
ε-relaxation2026.01		70.182
Successive Shortest Paths2026.01		72.52
Network Simplex2026.01		80.398
ε-relaxation with dual predictions2026.01		88.99
ε-relaxation2026.01		94.842
Successive Shortest Paths2026.01		122.328
ε-relaxation with dual predictions2026.01		126.141
Network Simplex2026.01		135.689
ε-relaxation2026.01		139.521
ε-relaxation2026.01		245.585
ε-relaxation with dual predictions2026.01		265.732
Successive Shortest Paths2026.01		280.034
ε-relaxation2026.01		293.837
Successive Shortest Paths2026.01		385.966
Network Simplex2026.01		453.915
ε-relaxation with dual predictions2026.01		630.487
Network Simplex2026.01		687.878
ε-relaxation2026.01		955.19
Successive Shortest Paths2026.01		1,065.56
Successive Shortest Paths2026.01		1,111.64
Network Simplex2026.01		1,572.02
Successive Shortest Paths2026.01		1,616.98
Network Simplex2026.01		1,943.52
Successive Shortest Paths2026.01		2,592.41
Network Simplex2026.01		2,662.63