Table 4: Comparison of performance obtained by different algorithms.

Problem subsetSchedulesABCSAACOAIS
APDLTM APDLTM APDLTM APDLTM

100021.198.60.0920.192.50.0622.493.50.0725.6101.40.07
MP30500019.395.30.2319.391.30.1919.289.20.1824.397.50.21
1000019.189.90.6718.691.30.5519890.6122.195.10.61

100042.1130.70.6141.9147.40.4142.1130.40.9841.9129.80.62
MP60500039.2125.13.941.5140.31.7942.0124.73.741.9127.63.9
1000034.8122.37.941.5138.64.541.8124.58.841.8127.59.5

100068.5254.72.387.4253.30.967.3287.91.2672960.7
MP90500065.0250.99.581.3252.42.7665.1277.65.166.92754.8
1000062.4237.623.175.62526.164.8274.110.366.9251.411.3

100087.1345.13.1121.63451.2150.4387.91.586.9340.51.34
MP120500084.4323.111.6119.3340.15.3144.3366.46.186.5338.15.77
1000081.2317.832.2115.6335.710.5140.2354.212.986335.214.8

1000116.9410.14.3125.4419.92.1130.7443.52.1110.4415.32.8
MP1505000110.4397.312.9124.1415.36.9127.6430.16.8109.7405.58.3
10000105.9392.140.5122.3413.513.7125.5427.714.9107.4401.119.3

1000147.1508.95.9154.7520.13.2150.9519.92.9140.1519.43.6
MP1805000135.4501.415.9149.1515.47.8144.3514.38.2138.4512.210.7
10000129.1492.151.1147.1512.519.1141.8510.521.7134.9508.529.1

1000180.9619.57.1191.4653.14.1199.3647.94.7189.7625.16.1
MP2105000172.5611.219.3186.6651.411.2195.1641.610.7186.9624.315.7
10000167.1606.767.8185.1650.123.5189.8639.224.1185.1621.458.1