Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 784 rows, 757 columns and 2943 nonzeros Presolve time: 0.01s Presolved: 784 rows, 757 columns, 2943 nonzeros Variable types: 1 continuous, 756 integer (756 binary) Found heuristic solution: objective 0.6723264 Found heuristic solution: objective 0.6470229 Found heuristic solution: objective 0.6264432 Root relaxation: objective 2.582982e-01, 533 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.25830 0 198 0.62644 0.25830 58.8% - 0s H 0 0 0.5486378 0.25830 52.9% - 0s H 0 0 0.5115898 0.25830 49.5% - 0s 0 0 0.27355 0 173 0.51159 0.27355 46.5% - 0s 0 0 0.27355 0 198 0.51159 0.27355 46.5% - 0s H 0 0 0.4782676 0.27355 42.8% - 0s 0 0 0.28127 0 150 0.47827 0.28127 41.2% - 0s H 0 0 0.4382387 0.28127 35.8% - 0s 0 0 0.30680 0 112 0.43824 0.30680 30.0% - 0s H 0 0 0.4269603 0.30680 28.1% - 0s 0 0 0.31373 0 123 0.42696 0.31373 26.5% - 0s 0 0 0.31373 0 123 0.42696 0.31373 26.5% - 0s 0 0 0.31373 0 117 0.42696 0.31373 26.5% - 0s 0 2 0.31959 0 116 0.42696 0.31959 25.1% - 0s * 11 7 9 0.4147933 0.36899 11.0% 51.3 0s * 13 1 7 0.4008199 0.36899 7.94% 48.4 0s Cutting planes: Gomory: 3 MIR: 5 Zero half: 3 Explored 15 nodes (3787 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.008198560419e-01, best bound 4.008198560419e-01, gap 0.0%