Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Multi-objective shortest path on SC 100 (HV, Gap, Time)
Loading...
0.7
Hypervolume (HV)
LKH
0.6168
0.6384
0.66
0.6816
May 6, 2026
Hypervolume (HV)
Gap (%)
Computation Time
Updated 26d ago
Evaluation Results
Method
Method
Links
Hypervolume (HV)
Gap (%)
Computation Time
LKH
Augmentation=false
2026.05
0.7
0
8.2
OR-tools
Augmentation=false
2026.05
0.69
2.03
2
GMS-EB
Augmentation=true
2026.05
0.67
4.5
1.2
NEPF
Augmentation=true
2026.05
0.67
4.19
47
GMS-DH
Augmentation=true
2026.05
0.66
6.09
3.6
NEPF
Augmentation=false
2026.05
0.66
5.77
7.6
NN
Augmentation=false
2026.05
0.65
8.31
13
GMS-DH
Augmentation=false
2026.05
0.65
7.91
26
GMS-EB
Augmentation=false
2026.05
0.62
12.38
9.1
Feedback
Search any
task
Search any
task