Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2809 rows, 2757 columns and 10868 nonzeros Presolve time: 0.06s Presolved: 2809 rows, 2757 columns, 10868 nonzeros Variable types: 1 continuous, 2756 integer (2756 binary) Found heuristic solution: objective 0.8265328 Found heuristic solution: objective 0.8240852 Found heuristic solution: objective 0.6735891 Root relaxation: objective 1.555885e-01, 1622 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.15559 0 477 0.67359 0.15559 76.9% - 0s H 0 0 0.3489929 0.15559 55.4% - 0s 0 0 0.15933 0 429 0.34899 0.15933 54.3% - 0s 0 0 0.15933 0 437 0.34899 0.15933 54.3% - 0s H 0 0 0.3246082 0.15933 50.9% - 0s H 0 0 0.3095482 0.15933 48.5% - 0s H 0 0 0.3015745 0.15933 47.2% - 0s 0 0 0.16396 0 395 0.30157 0.16396 45.6% - 0s 0 0 0.16520 0 363 0.30157 0.16520 45.2% - 0s 0 0 0.17320 0 335 0.30157 0.17320 42.6% - 0s 0 0 0.17371 0 336 0.30157 0.17371 42.4% - 0s 0 0 0.17397 0 336 0.30157 0.17397 42.3% - 0s 0 0 0.17397 0 304 0.30157 0.17397 42.3% - 0s 0 2 0.17422 0 304 0.30157 0.17422 42.2% - 0s * 26 26 15 0.2979464 0.18680 37.3% 145 0s H 27 25 0.2855386 0.18680 34.6% 139 0s * 31 27 19 0.2674335 0.18680 30.2% 128 0s * 32 24 19 0.2578636 0.18680 27.6% 124 0s * 41 13 7 0.2497730 0.19617 21.5% 111 0s Cutting planes: Gomory: 3 MIR: 4 Explored 55 nodes (12444 simplex iterations) in 0.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.497730110523e-01, best bound 2.497730110523e-01, gap 0.0%