Skip to main content

Table 2 Estimate of single-thread performance

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