| Nodes | Nbr Instances | Deviation from best - distance |
Deviation from best - routes |
Run time |
|---|---|---|---|---|
| Christofides, Mingozzi and Toth (1979) long run → |
14 | 3.8 % 1.91 % |
1.56 % 1.22 % |
2.22 s 8.5 s |
| Nodes | Nbr Instances | Deviation from best - distance |
Deviation from best - routes |
Run time |
|---|---|---|---|---|
| Solomon 100 | 56 | 6.28 % | 17.52 % | 1.49 s |
| Gehring Homberger 200 | 60 | 14.00 % | 36.94 % | 1.92 s |
| Gehring Homberger 400 | 60 | 18.84 % | 33.12 % | 11.67 s |
| Nodes | Nbr Instances | Deviation from best - distance |
Deviation from best - routes |
Run time |
|---|---|---|---|---|
| Cordeau et al. 2001 | 20 | 6.17 % | 7,89 % | 2.43 s |
... more is coming