Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:32 2014 Optimize a model with 9801 rows, 9703 columns and 38514 nonzeros Presolve time: 0.16s Presolved: 9801 rows, 9703 columns, 38514 nonzeros Variable types: 1 continuous, 9702 integer (9702 binary) Found heuristic solution: objective 0.8824201 Found heuristic solution: objective 0.8512119 Found heuristic solution: objective 0.8079972 Root relaxation: objective 1.266341e-01, 4053 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.12663 0 902 0.80800 0.12663 84.3% - 0s H 0 0 0.4900335 0.12663 74.2% - 0s H 0 0 0.3540789 0.12663 64.2% - 0s 0 0 0.13031 0 939 0.35408 0.13031 63.2% - 1s 0 0 0.13031 0 900 0.35408 0.13031 63.2% - 2s H 0 0 0.3469915 0.13031 62.4% - 2s H 0 0 0.3152051 0.13031 58.7% - 2s 0 0 0.13032 0 926 0.31521 0.13032 58.7% - 2s H 0 0 0.3100365 0.13032 58.0% - 2s H 0 0 0.3047814 0.13032 57.2% - 2s 0 0 0.13336 0 831 0.30478 0.13336 56.2% - 2s H 0 0 0.2770713 0.13336 51.9% - 2s H 0 0 0.2432915 0.13336 45.2% - 2s 0 2 0.13377 0 831 0.24329 0.13377 45.0% - 9s H 1 2 0.2188396 0.13377 38.9% 821 9s 2 3 0.13377 0 939 0.21884 0.13377 38.9% 410 10s H 9 7 0.2128810 0.15377 27.8% 91.2 10s * 24 14 20 0.2089064 0.17073 18.3% 531 11s * 35 7 18 0.2082688 0.18131 12.9% 378 11s H 41 1 0.2051418 0.19673 4.10% 326 11s Cutting planes: Gomory: 5 MIR: 28 Zero half: 3 Explored 43 nodes (28942 simplex iterations) in 11.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.051417883120e-01, best bound 2.051417883120e-01, gap 0.0%