Heuristics

Problem set 1

Problem set 2

Problem set 3

Miltenburg algorithm

SA

RPT

Miltenburg algorithm

SA

RPT

Miltenburg algorithm

SA

RPT

Heuristic 1

13.90

13.00

7.01

15.77

15.11

6.13

18.22

17.55

5.88

Heuristic 2

99.92

80.35

38.40

122.10

84.46

43.25

124.38

98.50

28.67

Heuristic 3

306.78

239.05

49.35

350.42

227.16

41.92

352.72

246.3

32.86

Heuristic 4

120.37

98.37

27.85

138.01

110.69

23.49

144.85

128.02

23.86