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.97

0.00

2.72

2.88

0.32

6.53

5.58

1.52

10.50

20,000

1.46

0.44

3.43

3.39

0.74

7.09

6.04

1.96

10.94

40,000

2.91

1.17

5.22

4.61

1.17

9.64

7.04

0.20

12.60

60,000

3.56

1.05

6.13

4.98

0.97

10.88

6.62

2.20

13.47

80,000

4.40

0.63

9.24

5.74

0.99

12.66

6.92

1.28

12.63

2

0

1.28

0.13

3.31

3.95

0.82

8.28

5.47

1.14

9.24

20,000

1.43

0.23

3.52

4.06

1.02

8.33

5.42

0.87

8.68

40,000

2.60

0.94

6.22

6.04

1.54

11.39

6.52

1.54

12.09

60,000

3.82

1.54

8.21

7.27

1.54

13.21

7.38

3.11

12.60

80,000

4.45

1.29

11.01

8.40

1.14

18.27

7.89

1.29

14.57

3

0

0.63

0.00

2.39

3.70

0.09

8.81

6.14

0.64

11.40

20,000

0.99

0.24

3.09

4.14

0.34

9.69

6.77

1.03

12.44

40,000

0.72

0.00

3.00

4.08

0.12

10.16

6.15

0.00

13.28

60,000

4.91

3.55

7.48

8.23

4.38

14.41

9.48

3.89

17.12

80,000

3.87

1.54

6.25

7.91

0.98

16.98

9.04

1.74

15.49