Min-cost flow on Road network large-scale instances
1.498Running Time (sec)ε-relaxation with dual predictions
Evaluation Results
| Method | Links | |
|---|---|---|
| ε-relaxation with dual predictionsGroup=paths_04_NV, n=2611552026.01 | 1.498 | |
| ε-relaxation with dual predictionsGroup=paths_05_WI, n=5191572026.01 | 3.875 | |
| ε-relaxation with dual predictionsGroup=paths_06_FL, n=10485062026.01 | 5.193 | |
| Successive Shortest PathsGroup=paths_04_NV, n=2611552026.01 | 11.684 | |
| ε-relaxation with dual predictionsGroup=flow_04_NV, n=2611552026.01 | 18.214 | |
| Network SimplexGroup=paths_04_NV, n=2611552026.01 | 19.293 | |
| Network SimplexGroup=flow_04_NV, n=2611552026.01 | 20.223 | |
| ε-relaxationGroup=paths_04_NV, n=2611552026.01 | 24.247 | |
| ε-relaxation with dual predictionsGroup=paths_07_TX, n=20738702026.01 | 25.866 | |
| ε-relaxation with dual predictionsGroup=flow_05_WI, n=5191572026.01 | 30.548 | |
| ε-relaxation with dual predictionsGroup=flow_06_FL, n=10485062026.01 | 45.946 | |
| Successive Shortest PathsGroup=flow_04_NV, n=2611552026.01 | 51.211 | |
| ε-relaxationGroup=paths_05_WI, n=5191572026.01 | 58.839 | |
| Network SimplexGroup=paths_05_WI, n=5191572026.01 | 61.41 | |
| Network SimplexGroup=flow_05_WI, n=5191572026.01 | 65.742 | |
| Successive Shortest PathsGroup=paths_05_WI, n=5191572026.01 | 73.493 | |
| ε-relaxationGroup=paths_06_FL, n=10485062026.01 | 111.071 | |
| ε-relaxationGroup=flow_04_NV, n=2611552026.01 | 112.926 | |
| Network SimplexGroup=paths_06_FL, n=10485062026.01 | 141.1 | |
| ε-relaxationGroup=flow_05_WI, n=5191572026.01 | 221.457 | |
| ε-relaxation with dual predictionsGroup=flow_07_TX, n=20738702026.01 | 238.41 | |
| Network SimplexGroup=flow_06_FL, n=10485062026.01 | 271.133 | |
| ε-relaxationGroup=paths_07_TX, n=20738702026.01 | 323.846 | |
| Successive Shortest PathsGroup=paths_06_FL, n=10485062026.01 | 519.3 | |
| Successive Shortest PathsGroup=flow_05_WI, n=5191572026.01 | 536.081 | |
| ε-relaxationGroup=flow_06_FL, n=10485062026.01 | 630.73 | |
| Network SimplexGroup=paths_07_TX, n=20738702026.01 | 694.118 | |
| Network SimplexGroup=flow_07_TX, n=20738702026.01 | 1,127.91 | |
| Successive Shortest PathsGroup=flow_06_FL, n=10485062026.01 | 1,769.58 | |
| Successive Shortest PathsGroup=paths_07_TX, n=20738702026.01 | 2,113.63 | |
| ε-relaxationGroup=flow_07_TX, n=20738702026.01 | 2,247.67 |