Table 2.
CPLEX results for medium instances of the TCMCRP
Instance | |V| | |T| | |W| | |P| | Obj. | Time | Gap | Instance | |V| | |T| | |W| | |P| | Obj. | Time | Gap | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
82 | 150 | 44 | 105 | 2 | 9210.94 | 72 | 454.5 | 0.00 | 109 | 200 | 59 | 140 | 2 | 12,513.29 | 104 | 89.2 | 0.00 |
83 | 150 | 44 | 105 | 2 | 8289.84 | 72 | 1729.3 | 0.00 | 110 | 200 | 59 | 140 | 2 | 11,261.96 | 104 | 173.22 | 0.00 |
84 | 150 | 44 | 105 | 2 | 7368.75 | 70 | 18,000.00 | 2.86 | 111 | 200 | 59 | 140 | 2 | 10,010.63 | 102 | 18,000.00 | 1.96 |
85 | 150 | 44 | 105 | 3 | 6140.62 | 69 | 18,000.00 | 4.35 | 112 | 200 | 59 | 140 | 3 | 8342.19 | 92 | 18,000.00 | 13.04 |
86 | 150 | 44 | 105 | 3 | 5526.56 | 69 | 55.7 | 0.00 | 113 | 200 | 59 | 140 | 3 | 7507.97 | 104 | 10,308.03 | 0.00 |
87 | 150 | 44 | 105 | 3 | 4912.50 | 64 | 18,000.00 | 1.56 | 114 | 200 | 59 | 140 | 3 | 6673.75 | 101 | 18,000.00 | 1.98 |
88 | 150 | 44 | 105 | 4 | 4605.47 | 66 | 18,000.00 | 1.52 | 115 | 200 | 59 | 140 | 4 | 6256.64 | 100 | 18,000.00 | 2.74 |
89 | 150 | 44 | 105 | 4 | 4144.92 | 58 | 18,000.00 | 2.58 | 116 | 200 | 59 | 140 | 4 | 5630.98 | 88 | 18,000.00 | 2.27 |
90 | 150 | 44 | 105 | 4 | 3684.37 | 49 | 1555.25 | 0.00 | 117 | 200 | 59 | 140 | 4 | 5005.31 | 88 | 18,000.00 | 2.27 |
91 | 150 | 59 | 90 | 2 | 12,364.81 | 71 | 45.13 | 0.00 | 118 | 200 | 79 | 120 | 2 | 16,673.37 | 107 | 60.19 | 0.00 |
92 | 150 | 59 | 90 | 2 | 11,128.36 | 71 | 613.53 | 0.00 | 119 | 200 | 79 | 120 | 2 | 15,006.03 | 107 | 89.13 | 0.00 |
93 | 150 | 59 | 90 | 2 | 9891.85 | 71 | 2193.17 | 0.00 | 120 | 200 | 79 | 120 | 2 | 13,338.69 | 107 | 261.84 | 0.00 |
94 | 150 | 59 | 90 | 3 | 8243.20 | 70 | 18,000.00 | 1.43 | 121 | 200 | 79 | 120 | 3 | 11,115.58 | 107 | 9167.97 | 0.00 |
95 | 150 | 59 | 90 | 3 | 7418.88 | 71 | 6267.77 | 0.00 | 122 | 200 | 79 | 120 | 3 | 10,004.02 | 103 | 18,000.00 | 3.88 |
96 | 150 | 59 | 90 | 3 | 6594.56 | 69 | 13,768.27 | 2.90 | 123 | 200 | 79 | 120 | 3 | 8892.46 | 100 | 18,000.00 | 7.00 |
97 | 150 | 59 | 90 | 4 | 6182.40 | 71 | 2920.02 | 0.00 | 124 | 200 | 79 | 120 | 4 | 8336.68 | 104 | 18,000.00 | 2.89 |
98 | 150 | 59 | 90 | 4 | 5564.18 | 71 | 5403.89 | 0.00 | 125 | 200 | 79 | 120 | 4 | 7503.01 | 103 | 18,000.00 | 3.88 |
99 | 150 | 59 | 90 | 4 | 4945.92 | 65 | 18,000.00 | 4.43 | 126 | 200 | 79 | 120 | 4 | 6669.35 | 95 | 18,000.00 | 11.58 |
100 | 150 | 74 | 75 | 2 | 15,315.62 | 64 | 32.13 | 0.00 | 127 | 200 | 99 | 100 | 2 | 20,883.45 | 94 | 101.12 | 0.00 |
101 | 150 | 74 | 75 | 2 | 13,784.06 | 64 | 23.88 | 0.00 | 128 | 200 | 99 | 100 | 2 | 18,795.10 | 94 | 177.72 | 0.00 |
102 | 150 | 74 | 75 | 2 | 12,252.49 | 64 | 174.27 | 0.00 | 129 | 200 | 99 | 100 | 2 | 16,706.76 | 94 | 254.14 | 0.00 |
103 | 150 | 74 | 75 | 3 | 10,210.41 | 64 | 176.11 | 0.00 | 130 | 200 | 99 | 100 | 3 | 13,922.33 | 94 | 96.47 | 0.00 |
104 | 150 | 74 | 75 | 3 | 9189.37 | 64 | 278.77 | 0.00 | 131 | 200 | 99 | 100 | 3 | 12,530.07 | 94 | 459.86 | 0.00 |
105 | 150 | 74 | 75 | 3 | 8186.33 | 63 | 18,000.00 | 1.59 | 132 | 200 | 99 | 100 | 3 | 11,137.84 | 94 | 646.31 | 0.00 |
106 | 150 | 74 | 75 | 4 | 7657.81 | 64 | 3799.25 | 0.00 | 133 | 200 | 99 | 100 | 4 | 10,441.72 | 94 | 1057.53 | 0.00 |
107 | 150 | 74 | 75 | 4 | 6892.03 | 64 | 417,913 | 0.00 | 134 | 200 | 99 | 100 | 4 | 9397.55 | 94 | 8875.07 | 0.00 |
108 | 150 | 74 | 75 | 4 | 6126.25 | 64 | 7619.86 | 0.00 | 135 | 200 | 99 | 100 | 4 | 8553.38 | 94 | 3986.34 | 0.00 |