Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Multi-objective shortest path on NC 100 (HV, Gap, Time)
Loading...
74
Hypervolume (HV)
LKH
43.84
51.67
59.5
67.33
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
74
0
5.3
OR-tools
Augmentation=false
2026.05
71
3.95
2.8
GMS-EB
Augmentation=true
2026.05
71
4.29
2.2
NEPF
Augmentation=true
2026.05
71
3.69
50
GMS-DH
Augmentation=true
2026.05
70
5.63
4.8
NEPF
Augmentation=false
2026.05
70
5.17
8.2
NN
Augmentation=false
2026.05
67
9.31
13
GMS-DH
Augmentation=false
2026.05
64
13.15
34
GMS-EB
Augmentation=false
2026.05
45
39.63
17
Feedback
Search any
task
Search any
task