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