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 |