From: Iterated local search algorithm for solving the orienteering problem with soft time windows
Algorithm | Experimental environment | Super Pi | Estimate of single-thread performance |
---|---|---|---|
ACS | Dual AMD Opteron 250 2.4 GHz CPU, 4 GB RAM | Unknown | 0.22 |
EACS | Dual AMD Opteron 250 2.4 GHz CPU, 4 GB RAM | Unknown | 0.22 |
IterLS | Intel core 2 2.5 GHz CPU, 3.45 GB RAM | 18.6 | 0.53 |
VNS | 2.4 GHz CPU, 4 GB RAM | Unknown | <0.22 |
GRASP-ELS | Intel Pentium 4 processor, 3.00 GHz, 1 GB RAM | 44.3 | 0.22 |
SSA | Intel Core 2 CPU, 2.5 GHz | 18.6 | 0.53 |
FSA | Intel Core 2 CPU, 2.5 GHz | 18.6 | 0.53 |
GVNS | Intel Pentium (R) IV, 3 GHz CPU | 44.3 | 0.22 |
I3CH | Intel Xeon E5430 CPU clocked at 2.66 GHz, 8 GB RAM | 14.7 | 0.67 |
HILS | Intel(R) Pentium(R) CPU B950, 2.1 GHz, 4 GB RAM | 23 | 0.43 |
ABC | AMD Athlon X2 250 3.00 GHz | 32.1 | 0.31 |
ILS | Intel Core i7-4770 with 3.4 GHz, 16 GB RAM | 9.8 | 1 |
GA | Intel Core i7, 1.73 GHz CPU (turbo boost to 2.93 GHz) | Unknown | ≤0.70 |
DABC | Intel Core 2 Quad processor with 2.66 GHz CPU | Unknown | ≤0.67 |
VAN | Intel Pentium 4 with 2.8 GHz, 1 GB RAM | Unknown | <0.22 |