Lin-Kernighan

2-opt + Or-opt

2-opt

seed

r_n, r_e

Avg.

Best

Worst

Avg.

Best

Worst

Avg.

Best

Worst

1

0

0.92

0.21

5.69

3.36

0.50

8.04

6.67

0.63

14.39

20,000

1.24

0.42

6.31

3.73

0.87

8.47

6.93

1.43

15.06

40,000

3.36

1.77

7.03

5.08

1.66

11.45

7.19

2.46

17.32

60,000

4.81

1.96

9.36

6.11

1.53

11.66

7.78

1.96

16.62

80,000

3.81

0.80

8.64

6.36

2.34

12.55

6.79

2.38

12.52

2

0

1.38

0.14

4.16

4.01

0.14

10.61

5.53

1.07

9.93

20,000

1.26

0.05

3.78

3.92

0.08

10.52

5.07

0.32

9.72

40,000

3.23

1.17

5.91

6.21

1.70

15.06

7.38

1.53

13.03

60,000

4.22

0.78

7.39

6.48

1.00

15.14

6.91

0.78

14.25

80,000

6.10

0.37

10.59

8.97

0.00

19.63

9.26

0.37

20.18

3

0

0.80

0.00

4.01

4.34

0.38

9.45

5.72

1.39

11.72

20,000

1.10

0.33

4.27

4.86

0.68

9.84

6.26

1.52

12.36

40,000

1.76

0.28

6.39

5.50

0.56

10.07

6.23

0.91

13.42

60,000

5.81

3.70

9.78

8.34

3.70

15.15

8.85

3.70

14.69

80,000

3.99

0.54

11.08

8.16

0.54

13.93

8.48

0.10

21.81