Lin-Kernighan

2-opt + Or-opt

2-opt

seed

r_n, r_e

Avg.

Best

Worst

Avg.

Best

Worst

Avg.

Best

Worst

1

0

1.53

0.00

4.25

3.89

0.98

8.29

6.41

1.63

12.26

20,000

1.84

0.23

4.85

4.31

1.31

8.77

6.48

2.09

12.99

40,000

4.35

1.79

6.99

6.87

2.99

12.49

8.73

3.11

13.23

60,000

4.08

2.10

8.91

6.32

2.25

14.44

7.04

3.10

14.03

80,000

7.73

3.20

13.03

9.29

0.66

16.04

9.03

3.91

16.35

2

0

1.35

0.15

3.28

4.11

0.42

9.83

4.95

0.42

9.39

20,000

1.66

0.21

3.51

4.45

0.63

10.86

5.15

0.49

9.78

40,000

2.77

0.92

5.49

5.98

1.04

14.09

5.79

1.54

13.38

60,000

3.18

0.30

7.48

5.51

0.47

12.37

5.59

0.21

12.98

80,000

6.40

0.96

12.90

8.87

1.85

20.30

8.84

1.64

19.80

3

0

1.03

0.00

5.87

4.92

0.50

9.72

6.10

1.22

11.70

20,000

1.12

0.13

5.66

5.13

0.83

10.14

6.22

1.41

12.10

40,000

2.39

0.55

10.02

6.87

1.46

12.28

6.89

0.92

11.28

60,000

6.27

3.59

9.69

10.28

0.29

17.13

10.35

4.53

17.35

80,000

4.24

1.87

8.95

8.19

1.87

17.77

7.43

2.31

14.54