Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:00:57 2013 Optimize a model with 11400 rows, 110200 columns and 240100 nonzeros Presolve removed 300 rows and 200 columns Presolve time: 0.58s Presolved: 11100 rows, 110000 columns, 229800 nonzeros Variable types: 105100 continuous, 4900 integer (4900 binary) Root relaxation: objective 9.481640e+05, 18699 iterations, 1.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 948163.962 0 4 - 948163.962 - - 2s 0 0 948338.144 0 4 - 948338.144 - - 2s 0 0 948379.927 0 4 - 948379.927 - - 3s 0 0 948384.920 0 4 - 948384.920 - - 3s H 0 0 1018753.4844 948384.920 6.91% - 5s 0 2 948396.067 0 4 1018753.48 948396.067 6.91% - 6s 14 16 948766.106 14 2 1018753.48 948494.766 6.90% 108 10s H 27 24 950681.11486 948494.766 0.23% 95.3 14s 28 23 949068.549 27 2 950681.115 948494.766 0.23% 101 15s H 39 32 950500.72428 948494.766 0.21% 75.3 15s * 68 52 63 950436.35133 948494.766 0.20% 49.1 17s 88 68 949794.378 18 2 950436.351 948676.871 0.19% 71.8 20s 154 77 949419.007 14 2 950436.351 949117.690 0.14% 78.8 25s 218 99 950115.399 9 2 950436.351 949316.081 0.12% 82.8 30s * 246 84 44 950276.23626 949384.788 0.09% 79.4 31s 306 98 cutoff 10 950276.236 949529.643 0.08% 68.2 35s 493 196 949775.289 29 1 950276.236 949703.206 0.06% 46.7 40s 601 246 949807.951 46 4 950276.236 949717.853 0.06% 40.2 54s 603 247 949925.516 33 4 950276.236 949717.853 0.06% 40.0 56s 609 253 949717.853 10 3 950276.236 949717.853 0.06% 50.2 61s 613 254 949717.853 12 2 950276.236 949717.853 0.06% 50.8 65s 621 253 949717.853 16 2 950276.236 949717.853 0.06% 52.6 70s 631 258 950112.383 21 1 950276.236 949717.853 0.06% 55.3 75s 658 265 950201.539 37 1 950276.236 949717.853 0.06% 54.4 80s 682 264 950148.138 16 1 950276.236 949717.853 0.06% 54.3 85s 712 265 949717.853 37 1 950276.236 949717.853 0.06% 55.0 90s 751 269 949717.853 28 1 950276.236 949717.853 0.06% 53.3 95s 810 274 949798.366 14 2 950276.236 949717.853 0.06% 50.7 100s 893 284 950172.057 35 1 950276.236 949717.853 0.06% 47.5 105s 979 295 949945.329 34 1 950276.236 949717.853 0.06% 44.9 110s 1128 340 cutoff 51 950276.236 949726.657 0.06% 40.3 115s 1249 345 950267.562 52 1 950276.236 949765.701 0.05% 37.1 120s 1450 381 949891.238 37 1 950276.236 949787.232 0.05% 33.3 125s 1635 469 950260.797 53 1 950276.236 949806.922 0.05% 30.7 130s 1831 544 950247.187 48 1 950276.236 949821.909 0.05% 28.3 135s 1999 619 949861.540 39 1 950276.236 949843.778 0.05% 26.8 140s 2167 676 cutoff 49 950276.236 949856.065 0.04% 25.6 145s 2377 749 cutoff 49 950276.236 949870.144 0.04% 24.3 150s 2560 828 cutoff 53 950276.236 949876.873 0.04% 23.2 155s 2761 899 949996.074 41 2 950276.236 949883.307 0.04% 22.4 160s 2998 987 950275.752 41 1 950276.236 949894.671 0.04% 21.5 165s 3258 1060 950262.817 49 1 950276.236 949907.686 0.04% 20.6 170s 3448 1122 950053.505 44 1 950276.236 949916.617 0.04% 20.1 175s 3667 1190 950078.940 44 1 950276.236 949923.987 0.04% 19.5 180s 3884 1257 949945.776 40 1 950276.236 949930.748 0.04% 19.1 185s 4093 1305 950275.622 48 1 950276.236 949936.839 0.04% 18.6 190s 4311 1373 cutoff 50 950276.236 949943.214 0.04% 18.3 195s 4541 1436 950019.084 42 2 950276.236 949949.098 0.03% 17.9 200s 4787 1492 950272.572 48 1 950276.236 949954.927 0.03% 17.5 205s 5027 1564 950252.972 48 1 950276.236 949959.790 0.03% 17.2 210s 5238 1611 950255.993 48 1 950276.236 949964.537 0.03% 17.0 215s 5475 1662 950181.470 37 1 950276.236 949971.551 0.03% 16.7 220s 5733 1725 950029.947 43 1 950276.236 949974.292 0.03% 16.5 225s 5982 1787 950184.660 46 1 950276.236 949980.280 0.03% 16.3 230s 6198 1838 950096.475 38 1 950276.236 949985.168 0.03% 16.1 235s 6381 1878 949988.090 42 1 950276.236 949988.090 0.03% 16.0 240s 6584 1929 950236.511 51 1 950276.236 949990.828 0.03% 15.8 245s 6857 1993 950210.816 46 1 950276.236 949997.181 0.03% 15.6 250s 7116 2034 950242.027 46 1 950276.236 950000.639 0.03% 15.4 255s 7381 2079 950073.252 45 1 950276.236 950005.357 0.03% 15.2 260s 7627 2124 950264.509 46 1 950276.236 950009.182 0.03% 15.1 265s 7893 2168 cutoff 52 950276.236 950013.625 0.03% 15.0 270s 8101 2201 950245.900 47 1 950276.236 950017.061 0.03% 14.9 275s 8346 2230 cutoff 49 950276.236 950021.165 0.03% 14.8 280s 8592 2273 950186.480 42 1 950276.236 950023.652 0.03% 14.7 285s 8837 2308 950125.657 42 1 950276.236 950027.786 0.03% 14.6 290s 9097 2342 950034.172 37 1 950276.236 950031.356 0.03% 14.5 295s Cutting planes: Gomory: 1 Flow cover: 7 Explored 9361 nodes (153797 simplex iterations) in 300.02 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 9.502762362556e+05, best bound 9.500356323319e+05, gap 0.0253%