Table 3.
CPLEX results for large instances of the TCMCRP
| Instance | |V| | |T| | |W| | |P| | Obj. | Time | Gap | Instance | |V| | |T| | |W| | |P| | Obj. | Time | Gap | ||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 318 | 158 | 159 | 2 | 5857.933 | 40 | 146.17 | 0.00 | 42 | 417 | 166 | 250 | 2 | 7243.531 | – | – | – |
| 2 | 318 | 158 | 159 | 3 | 22,073.87 | 37 | 1626.64 | 0.00 | 43 | 417 | 166 | 250 | 3 | 16,096.74 | – | – | – |
| 3 | 318 | 158 | 159 | 4 | 14,715.91 | – | – | – | 44 | 417 | 166 | 250 | 4 | 10,731.16 | – | – | – |
| 4 | 318 | 158 | 159 | 2 | 11,036.93 | 41 | 531.50 | 0.00 | 45 | 417 | 166 | 250 | 2 | 8048.368 | – | – | – |
| 5 | 318 | 158 | 159 | 3 | 24,833.1 | 40 | 795.27 | 0.05 | 46 | 417 | 125 | 291 | 3 | 9372.693 | 75 | 87.82 | 0.00 |
| 6 | 318 | 158 | 159 | 4 | 16,555.4 | – | – | – | 47 | 417 | 125 | 291 | 4 | 6248.462 | 72 | 387.45 | 0.00 |
| 7 | 318 | 158 | 159 | 2 | 12,416.55 | – | – | – | 48 | 417 | 125 | 291 | 2 | 4686.347 | 58 | 2604.34 | 0.29 |
| 8 | 318 | 158 | 159 | 3 | 27,592.33 | – | – | – | 49 | 417 | 125 | 291 | 3 | 10,544.28 | 73 | 88.23 | 0.00 |
| 9 | 318 | 158 | 159 | 4 | 18,394.89 | – | – | – | 50 | 417 | 125 | 291 | 4 | 7029.52 | 73 | 216.63 | 0.00 |
| 10 | 318 | 127 | 190 | 2 | 13,796.17 | 36 | 145.19 | 0.00 | 51 | 417 | 125 | 291 | 2 | 5272.14 | – | – | – |
| 11 | 318 | 127 | 190 | 3 | 17,407.31 | 41 | 245.66 | 0.00 | 52 | 417 | 125 | 291 | 3 | 11,715.87 | 75 | 76.69 | 0.00 |
| 12 | 318 | 127 | 190 | 4 | 11,604.87 | 33 | 698.38 | 0.12 | 53 | 417 | 125 | 291 | 4 | 7810.577 | – | – | – |
| 13 | 318 | 127 | 190 | 2 | 8703.653 | 39 | 95.9 | 0.00 | 54 | 417 | 125 | 291 | 2 | 7243.531 | – | – | – |
| 14 | 318 | 127 | 190 | 3 | 19,583.22 | 43 | 190.83 | 0.00 | 55 | 575 | 287 | 287 | 3 | 3624.824 | – | – | – |
| 15 | 318 | 127 | 190 | 4 | 13,055.48 | – | – | – | 56 | 575 | 287 | 287 | 4 | 2416.549 | – | – | – |
| 16 | 318 | 127 | 190 | 2 | 9791.609 | 40 | 62.1 | 0.00 | 57 | 575 | 287 | 287 | 2 | 1812.412 | – | – | – |
| 17 | 318 | 127 | 190 | 3 | 21,759.13 | – | – | – | 58 | 575 | 287 | 287 | 3 | 4077.927 | – | – | – |
| 18 | 318 | 127 | 190 | 4 | 14,506.09 | – | – | – | 59 | 575 | 287 | 287 | 4 | 2718.618 | – | – | – |
| 19 | 318 | 95 | 222 | 2 | 10,879.57 | 43 | 44.31 | 0.00 | 60 | 575 | 287 | 287 | 2 | 2038.963 | – | – | – |
| 20 | 318 | 95 | 222 | 3 | 10,719.94 | 38 | 165.72 | 0.00 | 61 | 575 | 287 | 287 | 3 | 4531.03 | – | – | – |
| 21 | 318 | 95 | 222 | 4 | 7146.625 | 43 | 546.76 | 0.00 | 62 | 575 | 287 | 287 | 4 | 3020.687 | – | – | – |
| 22 | 318 | 95 | 222 | 2 | 5359.969 | 41 | 67.45 | 0.00 | 63 | 575 | 287 | 287 | 2 | 2265.515 | – | – | – |
| 23 | 318 | 95 | 222 | 3 | 12,059.93 | 37 | 126.49 | 0.00 | 64 | 575 | 229 | 345 | 3 | 2589.767 | 27 | 1360.94 | 0.00 |
| 24 | 318 | 95 | 222 | 4 | 8039.954 | 37 | 304.4 | 0.054 | 65 | 575 | 229 | 345 | 4 | 1726.511 | – | – | – |
| 25 | 318 | 95 | 222 | 2 | 6029.965 | 41 | 70.14 | 0.00 | 66 | 575 | 229 | 345 | 2 | 1294.883 | – | – | – |
| 26 | 318 | 95 | 222 | 3 | 13,399.92 | 40 | 154.47 | 0.00 | 67 | 575 | 229 | 345 | 3 | 2913.487 | – | – | – |
| 27 | 318 | 95 | 222 | 4 | 8933.282 | – | – | – | 68 | 575 | 229 | 345 | 4 | 1942.325 | – | – | – |
| 28 | 417 | 208 | 208 | 2 | 17,827.96 | 58 | 255.73 | 0.00 | 69 | 575 | 229 | 345 | 2 | 1456.744 | – | – | – |
| 29 | 417 | 208 | 208 | 3 | 11,885.31 | 54 | 598.31 | 0.00 | 70 | 575 | 229 | 345 | 3 | 3237.208 | – | – | – |
| 30 | 417 | 208 | 208 | 4 | 8913.982 | – | – | – | 71 | 575 | 229 | 345 | 4 | 2158.139 | – | – | – |
| 31 | 417 | 208 | 208 | 2 | 20,056.46 | 58 | 244.86 | 0.00 | 72 | 575 | 229 | 345 | 2 | 1618.604 | – | – | – |
| 32 | 417 | 208 | 208 | 3 | 13,370.97 | – | – | – | 73 | 575 | 172 | 402 | 3 | 1732.686 | 27 | 239.37 | 0.00 |
| 33 | 417 | 208 | 208 | 4 | 10,028.23 | – | – | – | 74 | 575 | 172 | 402 | 4 | 1155.124 | 26 | 493.07 | 0.00 |
| 34 | 417 | 208 | 208 | 2 | 22,284.96 | – | – | – | 75 | 575 | 172 | 402 | 2 | 866.3432 | – | – | – |
| 35 | 417 | 208 | 208 | 3 | 14,856.64 | – | – | – | 76 | 575 | 172 | 402 | 3 | 1949.272 | 30 | 201.3 | 0.00 |
| 36 | 417 | 208 | 208 | 4 | 11,142.48 | – | – | – | 77 | 575 | 172 | 402 | 4 | 1299.515 | – | – | – |
| 37 | 417 | 166 | 250 | 2 | 12,877.39 | 62 | 18,000 | 0.0161 | 78 | 575 | 172 | 402 | 2 | 974.636 | – | – | – |
| 38 | 417 | 166 | 250 | 3 | 8584.926 | 64 | 3319.31 | 0.00 | 79 | 575 | 172 | 402 | 3 | 2165.858 | 19 | 335.1 | 0.37 |
| 39 | 417 | 166 | 250 | 4 | 6438.694 | – | – | – | 80 | 575 | 172 | 402 | 4 | 1443.905 | – | – | – |
| 40 | 417 | 166 | 250 | 2 | 14,487.06 | 63 | 211.125 | 0.00 | 81 | 575 | 172 | 402 | 2 | 1082.929 | – | – | – |
| 41 | 417 | 166 | 250 | 3 | 9658.041 | – | – | – | |||||||||
| 82 | 657 | 328 | 328 | 2 | 30,838.17 | – | – | – | 109 | 724 | 361 | 362 | 2 | 40,848.98 | – | – | – |
| 83 | 657 | 328 | 328 | 3 | 20,558.78 | – | – | – | 110 | 724 | 361 | 362 | 3 | 27,232.65 | – | – | – |
| 84 | 657 | 328 | 328 | 4 | 15,419.08 | – | – | – | 111 | 724 | 361 | 362 | 4 | 20,424.49 | – | – | – |
| 85 | 657 | 328 | 328 | 2 | 34,692.94 | – | – | – | 112 | 724 | 361 | 362 | 2 | 45,955.09 | – | – | – |
| 86 | 657 | 328 | 328 | 3 | 23,128.62 | – | – | – | 113 | 724 | 361 | 362 | 3 | 30,636.73 | – | – | – |
| 87 | 657 | 328 | 328 | 4 | 17,346.47 | – | – | – | 114 | 724 | 361 | 362 | 4 | 22,977.55 | – | – | – |
| 88 | 657 | 328 | 328 | 2 | 38,547.71 | – | – | – | 115 | 724 | 361 | 362 | 2 | 1061.219 | – | – | – |
| 89 | 657 | 328 | 328 | 3 | 25,698.47 | – | – | – | 116 | 724 | 361 | 362 | 3 | 34,040.81 | – | – | – |
| 90 | 657 | 328 | 328 | 4 | 19,273.85 | – | – | – | 117 | 724 | 361 | 362 | 4 | 25,530.61 | – | – | – |
| 91 | 657 | 262 | 394 | 2 | 22,208.68 | 76 | 3358.61 | 0.00 | 118 | 724 | 289 | 434 | 2 | 29,871.47 | – | – | – |
| 92 | 657 | 262 | 394 | 3 | 14,805.79 | – | – | – | 119 | 724 | 289 | 434 | 3 | 19,914.32 | – | – | – |
| 93 | 657 | 262 | 394 | 4 | 11,104.34 | – | – | – | 120 | 724 | 289 | 434 | 4 | 14,935.74 | – | – | – |
| 94 | 657 | 262 | 394 | 2 | 24,984.76 | – | – | – | 121 | 724 | 289 | 434 | 2 | 33,605.41 | – | – | – |
| 95 | 657 | 262 | 394 | 3 | 16,656.51 | – | – | – | 122 | 724 | 289 | 434 | 3 | 22,403.6 | – | – | – |
| 96 | 657 | 262 | 394 | 4 | 12,492.38 | – | – | – | 123 | 724 | 289 | 434 | 4 | 16,802.7 | – | – | – |
| 97 | 657 | 262 | 394 | 2 | 27,760.85 | – | – | – | 124 | 724 | 289 | 434 | 2 | 37,339.34 | – | – | – |
| 98 | 657 | 262 | 394 | 3 | 18,507.23 | – | – | – | 125 | 724 | 289 | 434 | 3 | 24,892.89 | – | – | – |
| 99 | 657 | 262 | 394 | 4 | 13,880.42 | – | – | – | 126 | 724 | 289 | 434 | 4 | 18,669.67 | – | – | – |
| 100 | 657 | 197 | 459 | 2 | 14,375.04 | 63 | 1693.45 | 0.00 | 127 | 724 | 217 | 506 | 2 | 19,912.23 | – | – | – |
| 101 | 657 | 197 | 459 | 3 | 9583.36 | – | – | – | 128 | 724 | 217 | 506 | 3 | 13,274.82 | – | – | – |
| 102 | 657 | 197 | 459 | 4 | 7187.52 | – | – | – | 129 | 724 | 217 | 506 | 4 | 9956.117 | – | – | – |
| 103 | 657 | 197 | 459 | 2 | 16,171.92 | 65 | 1226.75 | 0.00 | 130 | 724 | 217 | 506 | 2 | 22,401.26 | – | – | – |
| 104 | 657 | 197 | 459 | 3 | 10,781.28 | – | – | – | 131 | 724 | 217 | 506 | 3 | 14,934.17 | – | – | – |
| 105 | 657 | 197 | 459 | 4 | 8085.959 | – | – | – | 132 | 724 | 217 | 506 | 4 | 11,200.63 | – | – | – |
| 106 | 657 | 197 | 459 | 2 | 17,968.8 | – | – | – | 133 | 724 | 217 | 506 | 2 | 24,890.29 | – | – | – |
| 107 | 657 | 197 | 459 | 3 | 11,979.2 | – | – | – | 134 | 724 | 217 | 506 | 3 | 16,593.53 | – | – | – |
| 108 | 657 | 197 | 459 | 4 | 8984.399 | – | – | – | 135 | 724 | 217 | 506 | 4 | 12,445.15 | – | – | – |