Average Percent Improvement on Total Makespan vs. Uszoy (average CPU seconds)
-----------------------------------------------------------------------------
problem  number of
  nos.   jobs/mach     K = 12          K = 15
--Dataset i305, classic problems------------------
  1- 20:  10 /  5   16.15  ( 1.86)  16.15  ( 1.58)
 21- 40:  20 /  5   17.40  (16.02)  17.25  (61.36)
 41- 60:  10 / 10   24.85  ( 5.68)  24.85  ( 5.75)
 61- 80:  20 / 10   21.45  (41.67)  21.90 (103.85)
 81-100:  10 / 15   28.05  (13.64)  28.05  (13.88)
101-120:  20 / 15   24.10  (73.15)  24.50 (111.36)
121-140:  10 / 20   31.90  (21.72)  31.90  (22.26)
141-160:  20 / 20   26.80  (93.22)  26.75 (105.48)
--Dataset i315, classic problems------------------
  1- 20:  10 /  5   14.20  ( 0.91)  14.20  ( 0.84)
 21- 40:  20 /  5    9.15  (12.06)   9.00  (45.95)
 41- 60:  10 / 10   23.55  ( 3.49)  23.55  ( 3.57)
 61- 80:  20 / 10   18.65  (27.67)  18.30  (62.58)
 81-100:  10 / 15   27.20  ( 7.67)  27.20  ( 7.78)
101-120:  20 / 15   21.75  (52.57)  21.95  (72.69)
121-140:  10 / 20   30.55  (15.26)  30.55  (16.03)
141-160:  20 / 20   25.50  (70.62)  25.40  (76.77)
--Dataset i325, classic problems------------------
  1- 20:  10 /  5   10.40  ( 0.59)  10.40  ( 0.56)
 21- 40:  20 /  5    5.45  ( 7.43)   5.45  (22.41)
 41- 60:  10 / 10   17.95  ( 1.70)  17.95  ( 1.68)
 61- 80:  20 / 10   10.80  (17.84)  10.80  (40.01)
 81-100:  10 / 15   22.55  ( 4.21)  22.55  ( 4.23)
101-120:  20 / 15   15.75  (36.52)  15.80  (47.19)
121-140:  10 / 20   25.80  ( 6.41)  25.80  ( 6.73)
141-160:  20 / 20   18.15  (50.09)  18.15  (57.65)
--Dataset i605, classic problems------------------
  1- 20:  10 /  5   13.85  ( 1.71)  13.85  ( 1.76)
 21- 40:  20 /  5   16.30  (19.84)  16.35  (69.28)
 41- 60:  10 / 10   23.40  ( 5.88)  23.40  ( 5.81)
 61- 80:  20 / 10   19.55  (41.94)  19.95 (106.60)
 81-100:  10 / 15   28.65  (12.75)  28.65  (12.87)
101-120:  20 / 15   23.10  (72.37)  23.55 (110.40)
121-140:  10 / 20    7.00  (24.44)   7.00  (23.70)
141-160:  20 / 20   25.60  (93.33)  25.60 (106.24)
--Dataset i615, classic problems------------------
  1- 20:  10 /  5   16.75  ( 1.92)  16.75  ( 1.95)
 21- 40:  20 /  5   16.80  (18.57)  16.50  (60.13)
 41- 60:  10 / 10   25.00  ( 5.01)  25.00  ( 5.07)
 61- 80:  20 / 10   22.70  (46.02)  23.30 (117.14)
 81-100:  10 / 15   28.10  (11.75)  28.10  (11.82)
101-120:  20 / 15   25.75  (67.44)  25.75 (106.45)
121-140:  10 / 20   31.45  (19.77)  31.45  (21.06)
141-160:  20 / 20   27.55  (91.98)  27.55 (103.65)
--Dataset i625, classic problems------------------
  1- 20:  10 /  5   13.85  ( 1.29)  13.85  ( 1.29)
 21- 40:  20 /  5   11.45  (13.88)  11.25  (45.33)
 41- 60:  10 / 10   23.55  ( 4.05)  23.55  ( 4.02)
 61- 80:  20 / 10   18.00  (32.38)  18.15  (89.93)
 81-100:  10 / 15   27.95  ( 8.57)  27.95  ( 9.26)
101-120:  20 / 15   22.20  (56.02)  22.20  (85.96)
121-140:  10 / 20   30.90  (16.07)  30.90  (16.21)
141-160:  20 / 20   24.60  (73.97)  24.65  (81.91)