Optimize a model with 299 rows, 44551 columns and 89102 nonzeros Presolve time: 0.16s Presolved: 299 rows, 44551 columns, 89102 nonzeros Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.495250e+04, 449 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44952.5000 0 48 - 44952.5000 - - 0s 0 0 45196.0000 0 40 - 45196.0000 - - 0s 0 0 45305.8333 0 48 - 45305.8333 - - 1s 0 0 45380.5667 0 42 - 45380.5667 - - 1s 0 0 45440.6250 0 66 - 45440.6250 - - 1s 0 0 45489.0833 0 64 - 45489.0833 - - 1s 0 0 45502.7500 0 42 - 45502.7500 - - 1s 0 0 45520.0667 0 81 - 45520.0667 - - 1s 0 0 45554.4778 0 65 - 45554.4778 - - 1s 0 0 45564.1607 0 55 - 45564.1607 - - 1s 0 0 45571.2440 0 77 - 45571.2440 - - 1s 0 0 45590.2917 0 49 - 45590.2917 - - 1s 0 0 45607.3152 0 93 - 45607.3152 - - 2s 0 0 45611.5303 0 81 - 45611.5303 - - 2s 0 0 45619.6667 0 79 - 45619.6667 - - 2s 0 0 45623.2500 0 51 - 45623.2500 - - 2s 0 0 45624.7500 0 54 - 45624.7500 - - 2s 0 0 45624.7500 0 54 - 45624.7500 - - 2s 0 2 45624.8000 0 54 - 45624.8000 - - 3s 22 24 46171.5000 15 14 - 46056.1667 - 6.8 5s 106 108 46687.5000 80 6 - 46056.1667 - 4.0 10s 190 192 47356.0000 153 8 - 46056.1667 - 3.4 15s 273 275 48991.0000 218 6 - 46056.1667 - 3.6 20s 356 358 51010.5000 282 8 - 46056.1667 - 3.6 25s 441 443 52211.5000 347 6 - 46056.1667 - 3.6 30s 525 527 53270.0000 412 10 - 46056.1667 - 3.7 35s 608 610 54357.0000 473 14 - 46056.1667 - 3.8 40s 689 691 56986.0000 530 6 - 46056.1667 - 4.2 45s 776 760 47276.5000 26 6 - 46084.5000 - 4.3 50s 807 788 49033.5000 210 109 - 47180.1818 - 4.2 58s 809 789 54095.0000 433 71 - 47189.7500 - 4.2 62s 810 790 54082.0000 440 89 - 47194.2143 - 4.2 66s 813 792 49033.5000 210 86 - 47195.2143 - 4.2 72s 822 800 47480.5000 15 55 - 47438.7500 - 5.4 75s 897 850 48069.0000 52 16 - 47438.7500 - 5.3 80s 971 899 49060.5000 89 8 - 47438.7500 - 5.4 85s 1044 948 50123.2500 126 19 - 47438.7500 - 5.5 90s 1121 999 50357.7500 164 19 - 47438.7500 - 5.6 95s 1197 1050 50594.7500 202 23 - 47438.7500 - 5.7 100s 1271 1099 50621.7500 239 19 - 47438.7500 - 5.8 105s 1348 1151 50867.7500 278 19 - 47438.7500 - 5.9 110s 1420 1199 52089.5000 314 16 - 47438.7500 - 6.0 115s * 1463 1185 335 52620.000000 47438.7500 9.85% 6.0 118s * 1473 1130 334 52592.000000 47438.7500 9.80% 6.0 119s 1480 1135 47641.0000 18 46 52592.0000 47438.7500 9.80% 6.0 120s 1552 1183 48246.0000 54 14 52592.0000 47438.7500 9.80% 6.0 125s 1601 1215 49033.0000 83 54 52592.0000 47438.7500 9.80% 6.0 130s 1605 1218 50603.2500 201 77 52592.0000 47743.3750 9.22% 6.0 137s 1606 1218 52448.0000 317 91 52592.0000 47797.7500 9.12% 6.0 141s 1608 1220 47891.1667 32 64 52592.0000 47891.1667 8.94% 6.0 148s 1609 1220 50303.2500 148 91 52592.0000 47911.7589 8.90% 6.0 151s 1610 1221 50842.2500 278 137 52592.0000 47927.5672 8.87% 6.0 156s 1611 1222 51096.0000 294 140 52592.0000 47937.7108 8.85% 6.0 165s 1613 1223 52448.0000 317 158 52592.0000 47959.7675 8.81% 6.0 171s 1615 1224 51338.0000 302 169 52592.0000 47965.2126 8.80% 6.0 176s 1617 1226 50303.2500 148 166 52592.0000 47966.9128 8.79% 5.9 183s 1618 1226 48260.5000 62 165 52592.0000 47971.3910 8.79% 5.9 186s 1621 1228 48352.0000 71 175 52592.0000 47972.4298 8.78% 5.9 194s 1622 1231 47981.1484 26 150 52592.0000 47972.8383 8.78% 6.8 198s 1631 1237 48229.1877 30 89 52592.0000 47980.5554 8.77% 6.8 200s 1648 1248 48297.6406 39 97 52592.0000 47980.5554 8.77% 7.0 205s 1705 1286 48548.4667 67 35 52592.0000 47980.5554 8.77% 7.1 210s 1765 1326 48987.3000 97 26 52592.0000 47980.5554 8.77% 7.2 215s 1824 1362 49722.4848 126 53 52592.0000 47980.5554 8.77% 7.3 220s 1866 1390 50075.0000 147 10 52592.0000 47980.5554 8.77% 7.3 225s 1902 1414 50141.2500 165 29 52592.0000 47980.5554 8.77% 7.3 235s 1967 1457 50363.5000 197 8 52592.0000 47980.5554 8.77% 7.4 240s 2041 1506 50932.5000 234 6 52592.0000 47980.5554 8.77% 7.3 245s 2110 1552 51791.0000 269 6 52592.0000 47980.5554 8.77% 7.3 250s * 2111 1485 269 51832.000000 47980.5554 7.43% 7.3 250s 2151 1493 48069.6519 43 129 51832.0000 47981.0708 7.43% 7.7 255s 2202 1527 48254.8117 68 88 51832.0000 47981.0708 7.43% 8.2 260s 2255 1562 48457.1625 95 58 51832.0000 47981.0708 7.43% 8.6 265s 2306 1596 48853.2273 120 55 51832.0000 47981.0708 7.43% 8.7 270s * 2308 1204 121 48894.000000 47981.0708 1.87% 8.7 270s * 2312 1139 123 48867.000000 47981.0708 1.81% 8.7 270s 2366 1172 48261.6176 54 45 48867.0000 47982.1517 1.81% 9.0 275s H 2402 1096 48667.000000 47982.1517 1.41% 9.0 278s 2403 1097 48178.1731 46 54 48667.0000 47982.1517 1.41% 9.0 284s 2406 1099 48081.3613 37 168 48667.0000 47982.1517 1.41% 9.0 286s 2409 1101 48144.1889 54 201 48667.0000 47992.5339 1.39% 9.0 290s 2416 1106 48081.3613 37 273 48667.0000 48037.9075 1.29% 9.0 295s 2419 1108 48273.8442 45 267 48667.0000 48042.6885 1.28% 9.0 300s 2442 1125 48110.1020 45 239 48667.0000 48043.7193 1.28% 10.1 305s 2497 1162 48173.2013 73 70 48667.0000 48043.7193 1.28% 10.9 310s 2590 1224 48497.0000 119 20 48667.0000 48043.7193 1.28% 10.9 315s 2666 1248 48059.4354 39 258 48667.0000 48045.6561 1.28% 10.9 326s 2723 1286 48200.1971 67 132 48667.0000 48045.6561 1.28% 11.6 330s 2802 1339 48309.1031 107 143 48667.0000 48045.6561 1.28% 12.5 335s 2883 1381 48470.4051 147 140 48667.0000 48045.6561 1.28% 13.2 340s 2965 1421 48373.1500 61 75 48667.0000 48047.1514 1.27% 13.9 345s 3044 1473 48281.8469 101 34 48667.0000 48047.1514 1.27% 14.3 350s * 3083 1358 120 48512.000000 48047.1514 0.96% 14.5 352s 3121 1361 48100.3251 53 199 48512.0000 48049.6691 0.95% 14.6 355s 3201 1413 48210.8675 79 54 48512.0000 48049.6691 0.95% 14.7 361s 3208 1418 48174.4378 68 254 48512.0000 48049.6950 0.95% 14.7 365s 3212 1420 48254.9365 80 284 48512.0000 48054.7983 0.94% 14.6 371s 3216 1423 48081.1486 46 299 48512.0000 48055.6855 0.94% 14.6 375s 3279 1467 48180.9499 82 196 48512.0000 48057.3456 0.94% 16.1 380s 3363 1507 48363.5184 124 185 48512.0000 48057.3456 0.94% 17.2 385s 3449 1533 48182.7029 77 190 48512.0000 48061.7052 0.93% 17.8 390s 3537 1590 48308.0409 121 151 48512.0000 48061.7052 0.93% 18.2 395s * 3564 1439 134 48368.000000 48061.7052 0.63% 18.3 396s 3622 1463 48314.2483 80 178 48368.0000 48069.4412 0.62% 18.8 400s H 3700 1237 48191.000000 48070.0204 0.25% 18.9 404s 3701 1233 48105.9484 61 54 48191.0000 48070.0204 0.25% 18.9 405s 3711 1240 48086.3226 60 260 48191.0000 48070.0204 0.25% 18.8 410s 3719 1245 48115.6437 62 303 48191.0000 48070.0204 0.25% 18.8 415s 3788 1264 48095.4880 75 266 48191.0000 48070.0204 0.25% 19.9 420s 3886 1270 48111.0225 78 260 48191.0000 48092.9862 0.20% 20.2 425s 3915 1289 48092.9862 80 295 48191.0000 48092.9862 0.20% 20.5 430s 3952 1310 48092.9862 98 268 48191.0000 48092.9862 0.20% 20.9 435s 3997 1314 48151.7691 88 231 48191.0000 48092.9862 0.20% 21.4 440s 4045 1311 48110.1365 93 242 48191.0000 48092.9862 0.20% 21.6 445s 4097 1327 48151.2799 104 188 48191.0000 48092.9862 0.20% 21.8 450s 4155 1332 48140.3406 90 229 48191.0000 48092.9862 0.20% 22.0 455s 4216 1337 48114.4158 94 211 48191.0000 48093.7285 0.20% 22.0 460s 4280 1336 48107.3877 94 239 48191.0000 48097.0509 0.19% 22.2 465s 4343 1349 48122.4954 86 274 48191.0000 48098.6271 0.19% 22.3 470s 4414 1351 48164.5797 103 182 48191.0000 48100.4851 0.19% 22.5 475s 4483 1343 cutoff 106 48191.0000 48103.4448 0.18% 22.7 480s 4554 1343 48137.5763 89 222 48191.0000 48104.9150 0.18% 22.8 485s 4621 1334 48188.7191 115 176 48191.0000 48107.0779 0.17% 23.0 490s 4691 1330 48186.9148 104 209 48191.0000 48108.8239 0.17% 23.2 495s 4761 1317 infeasible 97 48191.0000 48110.7814 0.17% 23.2 500s 4832 1314 cutoff 106 48191.0000 48112.9114 0.16% 23.3 505s 4899 1304 48179.3527 97 200 48191.0000 48113.4969 0.16% 23.3 510s 4969 1298 48174.4412 108 202 48191.0000 48114.5661 0.16% 23.3 515s 5046 1265 48165.4797 98 223 48191.0000 48117.7174 0.15% 23.4 520s 5127 1248 48152.5746 92 213 48191.0000 48119.9364 0.15% 23.5 525s 5212 1232 48176.5746 96 220 48191.0000 48121.5822 0.14% 23.6 530s 5291 1221 48187.4794 98 223 48191.0000 48125.6556 0.14% 23.7 535s 5374 1200 cutoff 102 48191.0000 48126.5959 0.13% 23.7 540s 5456 1180 48151.6542 102 218 48191.0000 48128.3962 0.13% 23.8 545s 5538 1166 cutoff 90 48191.0000 48129.0487 0.13% 23.9 550s 5622 1140 cutoff 117 48191.0000 48130.2376 0.13% 23.9 555s 5706 1111 48167.5585 98 247 48191.0000 48132.2967 0.12% 23.9 560s 5793 1095 cutoff 100 48191.0000 48133.3219 0.12% 23.9 565s 5871 1063 48173.7164 101 237 48191.0000 48135.5897 0.11% 24.0 570s 5956 1051 cutoff 96 48191.0000 48136.7353 0.11% 24.0 575s 6036 1024 48157.6123 92 194 48191.0000 48138.4002 0.11% 24.0 580s 6118 1000 48155.2549 93 249 48191.0000 48139.9226 0.11% 24.0 585s 6197 973 cutoff 95 48191.0000 48140.8010 0.10% 23.9 590s 6280 942 cutoff 94 48191.0000 48141.7743 0.10% 24.0 595s 6362 911 cutoff 100 48191.0000 48143.1832 0.10% 24.0 600s 6442 884 cutoff 100 48191.0000 48144.2480 0.10% 24.1 605s 6525 852 cutoff 94 48191.0000 48145.6143 0.09% 24.1 610s 6593 816 48188.2998 102 234 48191.0000 48147.1734 0.09% 24.1 615s 6672 772 48149.0889 95 207 48191.0000 48149.0653 0.09% 24.1 620s 6754 733 48159.7600 93 171 48191.0000 48150.8225 0.08% 24.2 625s 6835 685 cutoff 105 48191.0000 48151.8000 0.08% 24.2 630s 6916 637 cutoff 90 48191.0000 48154.2592 0.08% 24.2 635s 6996 589 48189.8344 95 206 48191.0000 48156.2575 0.07% 24.2 640s 7076 539 48177.1266 88 177 48191.0000 48157.7964 0.07% 24.2 645s 7160 481 48174.7268 96 246 48191.0000 48159.7446 0.06% 24.2 650s 7244 431 48185.3764 91 220 48191.0000 48161.5202 0.06% 24.1 655s 7316 377 48163.3618 105 191 48191.0000 48163.3618 0.06% 24.1 660s 7398 317 cutoff 101 48191.0000 48165.6915 0.05% 24.0 665s 7480 246 cutoff 94 48191.0000 48169.0340 0.05% 24.0 670s 7559 177 48189.1954 99 198 48191.0000 48173.3408 0.04% 23.9 675s 7639 107 48190.0200 93 156 48191.0000 48176.7145 0.03% 23.9 680s 7720 24 cutoff 97 48191.0000 48186.5699 0.01% 23.8 685s Cutting planes: Gomory: 28 Zero half: 56 Explored 7721 nodes (184156 simplex iterations) in 685.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.819100000000e+04, best bound 4.818700000000e+04, gap 0.0083% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:33:22 2012