Skip to main content
. 2018 Dec 4;41(2):415–468. doi: 10.1007/s00291-018-0541-3

Table 2.

CPLEX results for medium instances of the TCMCRP

Instance |V| |T| |W| |P| Lk Obj. Time Gap Instance |V| |T| |W| |P| Lk 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