This problem is from Group 2 has 30 vertices and classe 4 .And is no. 1 of this type. Data is given after the 3rd line: no vertices, demand, variable costs Aij and Bij ti by the costs, fixed costs title followed by the costs. 30 3 2 3 1 4 2 4 4 4 4 2 5 4 4 4 1 4 5 2 3 4 4 4 2 2 3 2 2 1 1st Variable Cost Component, Aij 0 0 0 0 0 0 21 0 11 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 21 0 0 4 7 0 0 0 17 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 18 0 0 0 0 0 0 0 15 0 10 0 11 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 6 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 8 20 14 0 15 0 0 6 0 0 0 0 7 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 9 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 22 0 0 0 0 0 0 13 13 0 0 0 0 0 0 21 0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 14 0 0 0 0 0 0 0 0 19 0 0 0 9 0 0 6 0 5 0 2 18 12 0 0 0 0 0 0 0 0 0 0 10 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 3 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 3 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 12 0 0 0 17 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 5 0 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 7 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 10 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 15 0 0 0 0 0 0 21 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 14 0 14 0 0 0 0 0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 19 10 0 9 0 0 0 0 18 0 0 0 11 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 25 0 12 0 0 0 0 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 26 0 0 0 26 2nd Variable Cost Component, Bij 0 50000000 50000000 50000000 50000000 50000000 133 50000000 68 50000000 50000000 50000000 50000000 50000000 63 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 39 50000000 50000000 0 129 50000000 50000000 29 48 50000000 50000000 50000000 108 50000000 50000000 50000000 50000000 50000000 34 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 33 50000000 50000000 115 50000000 50000000 50000000 50000000 50000000 50000000 50000000 98 50000000 64 50000000 69 146 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 70 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 38 50000000 99 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 101 54 126 88 50000000 93 50000000 50000000 39 50000000 50000000 50000000 50000000 44 50000000 50000000 50000000 74 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 68 38 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 71 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 56 50000000 50000000 50000000 49 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 55 50000000 50000000 50000000 50000000 136 50000000 50000000 50000000 50000000 50000000 50000000 84 80 50000000 0 50000000 50000000 50000000 50000000 132 50000000 50000000 136 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 88 89 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 119 50000000 50000000 50000000 60 50000000 50000000 38 50000000 33 50000000 15 114 78 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 67 50000000 50000000 50000000 63 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 83 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 32 50000000 21 50000000 50000000 50000000 50000000 104 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 36 50000000 50000000 50000000 50000000 50000000 50000000 22 50000000 50000000 50000000 61 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 42 50000000 50000000 50000000 88 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 35 50000000 50000000 50000000 50000000 79 50000000 50000000 50000000 108 50000000 50000000 50000000 50000000 89 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 27 50000000 50000000 11 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 4 50000000 50000000 46 50000000 50000000 50000000 50000000 50000000 50000000 31 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 152 31 50000000 129 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 98 50000000 50000000 50000000 50000000 50000000 50000000 47 50000000 50000000 50000000 50000000 50000000 55 5 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 106 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 77 50000000 50000000 50000000 50000000 50000000 66 73 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 50000000 50000000 91 94 50000000 50000000 50000000 50000000 50000000 50000000 134 50000000 50000000 108 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 0 50000000 50000000 50000000 50000000 68 50000000 50000000 50000000 50000000 50000000 31 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 90 50000000 90 50000000 50000000 50000000 50000000 0 50000000 50000000 109 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 49 50000000 50000000 50000000 119 65 50000000 60 50000000 50000000 50000000 50000000 115 50000000 50000000 0 71 50000000 50000000 50000000 50000000 52 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 99 50000000 50000000 50000000 50000000 0 158 50000000 74 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 145 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 161 50000000 50000000 50000000 165 Fixed Cost Component, Cij 0 0 0 0 0 0 399 0 204 0 0 0 0 0 189 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 117 0 0 0 387 0 0 87 144 0 0 0 324 0 0 0 0 0 102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 0 0 345 0 0 0 0 0 0 0 294 0 192 0 207 438 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 210 0 0 0 0 0 0 0 0 0 0 0 0 114 0 297 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 303 162 378 264 0 279 0 0 117 0 0 0 0 132 0 0 0 222 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 204 114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 213 0 0 0 0 0 0 0 0 168 0 0 0 147 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 165 0 0 0 0 408 0 0 0 0 0 0 252 240 0 0 0 0 0 0 396 0 0 408 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 264 267 0 0 0 0 0 0 0 0 357 0 0 0 180 0 0 114 0 99 0 45 342 234 0 0 0 0 0 0 0 0 0 0 201 0 0 0 189 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 249 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 0 63 0 0 0 0 312 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 0 0 0 0 0 0 66 0 0 0 183 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 126 0 0 0 264 0 0 0 0 0 0 0 0 0 0 0 0 0 0 105 0 0 0 0 237 0 0 0 324 0 0 0 0 267 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81 0 0 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 138 0 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 456 93 0 387 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 294 0 0 0 0 0 0 141 0 0 0 0 0 165 15 0 0 0 0 0 0 0 0 0 0 318 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 231 0 0 0 0 0 198 219 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 273 282 0 0 0 0 0 0 402 0 0 324 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 204 0 0 0 0 0 93 0 0 0 0 0 0 0 0 0 0 0 270 0 270 0 0 0 0 0 0 0 327 0 0 0 0 0 0 0 0 0 0 0 147 0 0 0 357 195 0 180 0 0 0 0 345 0 0 0 213 0 0 0 0 156 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 297 0 0 0 0 0 474 0 222 0 0 0 0 0 0 0 0 0 0 0 0 435 0 0 0 0 0 0 0 0 483 0 0 0 495 Total Req 89 UpBound: 22768.000000 Min Gap: 0.000000E+00 number of existing arcs: 99