Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:35 2014 Optimize a model with 9216 rows, 9121 columns and 36195 nonzeros Presolve time: 0.15s Presolved: 9216 rows, 9121 columns, 36195 nonzeros Variable types: 1 continuous, 9120 integer (9120 binary) Found heuristic solution: objective 0.8113072 Found heuristic solution: objective 0.8111905 Found heuristic solution: objective 0.7790745 Root relaxation: objective 1.256096e-01, 3675 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.12561 0 869 0.77907 0.12561 83.9% - 0s H 0 0 0.3721615 0.12561 66.2% - 0s H 0 0 0.2518754 0.12561 50.1% - 0s 0 0 0.13125 0 813 0.25188 0.13125 47.9% - 1s 0 0 0.13125 0 828 0.25188 0.13125 47.9% - 1s 0 0 0.13128 0 817 0.25188 0.13128 47.9% - 1s 0 0 0.13510 0 803 0.25188 0.13510 46.4% - 2s 0 0 0.13535 0 748 0.25188 0.13535 46.3% - 2s 0 0 0.13556 0 773 0.25188 0.13556 46.2% - 2s 0 0 0.13562 0 772 0.25188 0.13562 46.2% - 2s 0 0 0.13563 0 758 0.25188 0.13563 46.2% - 2s 0 0 0.13563 0 778 0.25188 0.13563 46.2% - 2s 0 0 0.13563 0 757 0.25188 0.13563 46.2% - 2s H 0 0 0.2430705 0.13563 44.2% - 2s H 0 0 0.2325408 0.13563 41.7% - 2s 0 2 0.13572 0 694 0.23254 0.13572 41.6% - 2s H 27 27 0.2236318 0.14010 37.4% 328 3s * 31 27 16 0.2227580 0.14010 37.1% 305 3s * 32 26 16 0.2210338 0.14010 36.6% 295 3s H 54 39 0.2060417 0.14027 31.9% 222 3s * 66 30 4 0.2016865 0.14173 29.7% 208 3s * 69 31 5 0.2007200 0.14173 29.4% 202 3s * 71 31 6 0.1981772 0.14173 28.5% 196 3s * 73 27 4 0.1981508 0.14173 28.5% 191 3s Cutting planes: Gomory: 5 MIR: 25 Zero half: 1 Explored 101 nodes (30881 simplex iterations) in 3.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.981507898502e-01, best bound 1.981507898502e-01, gap 0.0%