Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:29 2014 Optimize a model with 38782 rows, 19461 columns and 96605 nonzeros Presolve removed 139 rows and 0 columns Presolve time: 0.49s Presolved: 38643 rows, 19461 columns, 96466 nonzeros Variable types: 1 continuous, 19460 integer (19460 binary) Found heuristic solution: objective 0.9215082 Found heuristic solution: objective 0.9085613 Found heuristic solution: objective 0.8369891 Root relaxation: objective 2.601633e-03, 26586 iterations, 4.72 seconds Total elapsed time = 10.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00260 0 16925 0.83699 0.00260 100% - 10s H 0 0 0.8316257 0.00260 100% - 21s H 0 0 0.3829106 0.00260 99.3% - 21s 0 0 0.00488 0 6075 0.38291 0.00488 98.7% - 34s 0 0 0.00733 0 6069 0.38291 0.00733 98.1% - 37s H 0 0 0.3783554 0.00733 98.1% - 38s 0 0 0.00738 0 5979 0.37836 0.00738 98.1% - 39s H 0 0 0.3639205 0.00738 98.0% - 39s 0 0 0.01169 0 5682 0.36392 0.01169 96.8% - 42s H 0 0 0.3603232 0.01169 96.8% - 42s H 0 0 0.3522966 0.01169 96.7% - 42s 0 0 0.01189 0 5311 0.35230 0.01189 96.6% - 42s H 0 0 0.3510775 0.01189 96.6% - 42s 0 0 0.01191 0 5304 0.35108 0.01191 96.6% - 43s 0 0 0.01192 0 5305 0.35108 0.01192 96.6% - 43s 0 0 0.01192 0 5023 0.35108 0.01192 96.6% - 45s H 0 0 0.3487424 0.01192 96.6% - 45s H 0 0 0.3391833 0.01192 96.5% - 71s H 0 0 0.2893777 0.01192 95.9% - 72s 0 2 0.01350 0 3255 0.28938 0.01350 95.3% - 75s H 162 162 0.2893409 0.01717 94.1% 159 77s H 189 163 0.2565740 0.01854 92.8% 150 78s H 216 126 0.2329709 0.02765 88.1% 196 79s 220 132 0.02995 220 1303 0.23297 0.02995 87.1% 210 80s H 243 99 0.2078913 0.09889 52.4% 222 81s * 261 108 261 0.2049946 0.12598 38.5% 212 81s * 267 105 262 0.2031245 0.12598 38.0% 208 81s H 272 89 0.1994151 0.13670 31.4% 206 81s H 299 90 0.1915225 0.13701 28.5% 200 81s * 364 99 232 0.1914986 0.14112 26.3% 186 82s * 381 100 229 0.1904882 0.14113 25.9% 187 82s * 382 96 229 0.1877664 0.14113 24.8% 187 82s H 388 86 0.1866418 0.14410 22.8% 188 83s * 393 89 222 0.1851139 0.14486 21.7% 192 83s * 402 79 227 0.1816209 0.14486 20.2% 189 83s * 404 79 228 0.1813218 0.14486 20.1% 188 83s * 405 78 228 0.1806220 0.14486 19.8% 187 83s H 428 53 0.1793917 0.15973 11.0% 202 84s 436 47 cutoff 208 0.17939 0.16144 10.0% 217 85s Cutting planes: Gomory: 3 Implied bound: 4 MIR: 3477 Explored 484 nodes (244097 simplex iterations) in 85.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.793917412688e-01, best bound 1.793917412688e-01, gap 0.0%