Table 5.
Problem size | Objective function | CPLEX | CPU | H-MO-1 | CPU | H-MO-2 | CPU | H-MO-3 | CPU |
---|---|---|---|---|---|---|---|---|---|
ES1 | OF1 | 107,122.19 | 17 | 156,789.87 | 17 | 134,509.21 | 15 | 126,738.35 | 12 |
OF2 | 2230.13 | 2765.32 | 2562.49 | 2459.21 | |||||
OF3 | 106.12 | 187.29 | 156.13 | 126.07 | |||||
OF4 | 54.27 | 82.06 | 78.52 | 67.35 | |||||
ES2 | OF1 | 108,455.45 | 58 | 158,305.13 | 48 | 139,872.28 | 38 | 128,972.29 | 25 |
OF2 | 2268.32 | 2798.29 | 2588.31 | 2567.34 | |||||
OF3 | 111.53 | 191.67 | 160.52 | 131.18 | |||||
OF4 | 58.74 | 85.73 | 81.32 | 71.07 | |||||
ES3 | OF1 | 112,045.27 | 132 | 162,340.73 | 78 | 140,567.23 | 53 | 128,972.29 | 38 |
OF2 | 2297.84 | 2834.56 | 2612.76 | 2567.34 | |||||
OF3 | 117.62 | 209.54 | 167.39 | 131.18 | |||||
OF4 | 61.89 | 89.21 | 86.41 | 71.07 | |||||
ES4 | OF1 | 113,512.36 | 468 | 168,709.42 | 82 | 142,221.87 | 71 | 130,413.13 | 58 |
OF2 | 2367.29 | 2889.06 | 2656.32 | 2589.94 | |||||
OF3 | 121.03 | 219.88 | 171.12 | 138.53 | |||||
OF4 | 67.52 | 94.67 | 91.56 | 78.63 | |||||
ES5 | OF1 | 114,290.02 | 778 | 175,691.39 | 112 | 146,809.31 | 83 | 139,405.21 | 64 |
OF2 | 2396.31 | 2923.52 | 2698.41 | 2632.16 | |||||
OF3 | 133.57 | 267.37 | 178.47 | 143.79 | |||||
OF4 | 74.41 | 112.05 | 98.12 | 83.72 | |||||
EM1 | OF1 | – | – | 181,230.15 | 134 | 149,886.29 | 96 | 145,821.39 | 78 |
OF2 | – | 3123.75 | 2723.53 | 2719.64 | |||||
OF3 | – | 273.28 | 185.28 | 157.35 | |||||
OF4 | – | 121.89 | 107.72 | 97.24 | |||||
EM2 | OF1 | – | – | 187,963.65 | 156 | 158,902.29 | 112 | 156,042.52 | 83 |
OF2 | – | 3623.42 | 2823.53 | 2785.21 | |||||
OF3 | – | 283.04 | 195.29 | 163.52 | |||||
OF4 | – | 129.42 | 117.09 | 112.83 | |||||
EM3 | OF1 | – | – | 192,938.72 | 178 | 169,809.27 | 121 | 168,431.48 | 97 |
OF2 | – | 3731.56 | 2909.53 | 2826.81 | |||||
OF3 | – | 292.63 | 215.54 | 171.29 | |||||
OF4 | – | 134.04 | 130.65 | 123.52 | |||||
EM4 | OF1 | – | – | 210,453.31 | 193 | 178,659.34 | 138 | 173,980.14 | 110 |
OF2 | – | 3865.43 | 3278.87 | 2934.76 | |||||
OF3 | – | 312.78 | 279.32 | 183.03 | |||||
OF4 | – | 168.78 | 148.29 | 133.67 | |||||
EM5 | OF1 | – | – | 218,309.47 | 219 | 187,890.32 | 158 | 181,566.23 | 120 |
OF2 | – | 3963.31 | 3429.89 | 3259.31 | |||||
OF3 | – | 378.23 | 287.45 | 194.45 | |||||
OF4 | – | 196.62 | 178.89 | 145.78 | |||||
Avg. CPU | – | – | 34.2 | – | 121.7 | – | 88.5 | – | 68.5 |