Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:49 2014 Optimize a model with 4489 rows, 4423 columns and 17490 nonzeros Presolve time: 0.13s Presolved: 4489 rows, 4423 columns, 17490 nonzeros Variable types: 1 continuous, 4422 integer (4422 binary) Found heuristic solution: objective 1.1078411 Found heuristic solution: objective 0.8668495 Found heuristic solution: objective 0.8206286 Root relaxation: objective 1.569828e-01, 2263 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.15698 0 595 0.82063 0.15698 80.9% - 0s H 0 0 0.3125076 0.15698 49.8% - 0s 0 0 0.15938 0 531 0.31251 0.15938 49.0% - 0s 0 0 0.15938 0 582 0.31251 0.15938 49.0% - 0s 0 0 0.16029 0 542 0.31251 0.16029 48.7% - 0s 0 0 0.16053 0 556 0.31251 0.16053 48.6% - 0s 0 0 0.16090 0 562 0.31251 0.16090 48.5% - 1s 0 0 0.16090 0 551 0.31251 0.16090 48.5% - 1s H 0 0 0.2791734 0.16090 42.4% - 1s 0 2 0.16140 0 540 0.27917 0.16140 42.2% - 1s H 27 27 0.2664009 0.16829 36.8% 142 1s * 38 30 6 0.2654487 0.16889 36.4% 143 1s * 41 31 8 0.2616379 0.16889 35.5% 133 1s * 42 28 8 0.2548424 0.16889 33.7% 129 1s * 51 18 4 0.2543135 0.18141 28.7% 123 1s Cutting planes: Gomory: 7 Explored 70 nodes (15259 simplex iterations) in 1.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.543134841666e-01, best bound 2.543134841666e-01, gap 0.0%