Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:26 2014 Optimize a model with 3136 rows, 3081 columns and 12155 nonzeros Presolve time: 0.08s Presolved: 3136 rows, 3081 columns, 12155 nonzeros Variable types: 1 continuous, 3080 integer (3080 binary) Found heuristic solution: objective 0.9823464 Found heuristic solution: objective 0.9716052 Found heuristic solution: objective 0.8959902 Root relaxation: objective 1.638784e-01, 1627 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.16388 0 474 0.89599 0.16388 81.7% - 0s H 0 0 0.5418882 0.16388 69.8% - 0s H 0 0 0.3676993 0.16388 55.4% - 0s 0 0 0.16447 0 477 0.36770 0.16447 55.3% - 0s 0 0 0.16447 0 485 0.36770 0.16447 55.3% - 0s H 0 0 0.3395508 0.16447 51.6% - 0s 0 0 0.16447 0 490 0.33955 0.16447 51.6% - 0s H 0 0 0.3322192 0.16447 50.5% - 0s 0 0 0.16578 0 383 0.33222 0.16578 50.1% - 0s H 0 0 0.3220263 0.16578 48.5% - 0s 0 0 0.16598 0 375 0.32203 0.16598 48.5% - 0s 0 0 0.16598 0 367 0.32203 0.16598 48.5% - 0s H 0 0 0.2723141 0.16598 39.0% - 0s 0 2 0.18846 0 265 0.27231 0.18846 30.8% - 0s * 7 5 4 0.2699287 0.23456 13.1% 256 0s * 15 7 9 0.2667266 0.23456 12.1% 133 0s * 16 4 9 0.2640028 0.23456 11.2% 125 0s * 19 1 5 0.2553129 0.25016 2.02% 112 0s H 20 0 0.2501565 0.25016 0.00% 107 0s Cutting planes: Gomory: 5 Explored 20 nodes (9015 simplex iterations) in 0.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.501565278059e-01, best bound 2.501565278059e-01, gap 0.0%