Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:16 2014 Optimize a model with 3844 rows, 3783 columns and 14945 nonzeros Presolve time: 0.10s Presolved: 3844 rows, 3783 columns, 14945 nonzeros Variable types: 1 continuous, 3782 integer (3782 binary) Found heuristic solution: objective 0.7520517 Found heuristic solution: objective 0.7485425 Found heuristic solution: objective 0.7071123 Root relaxation: objective 1.521098e-01, 1724 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.15211 0 481 0.70711 0.15211 78.5% - 0s H 0 0 0.3209229 0.15211 52.6% - 0s 0 0 0.15601 0 575 0.32092 0.15601 51.4% - 0s 0 0 0.15601 0 479 0.32092 0.15601 51.4% - 0s 0 0 0.15601 0 588 0.32092 0.15601 51.4% - 0s 0 0 0.16679 0 494 0.32092 0.16679 48.0% - 0s H 0 0 0.3092431 0.16679 46.1% - 0s 0 0 0.16994 0 404 0.30924 0.16994 45.0% - 0s H 0 0 0.3055194 0.16994 44.4% - 0s 0 0 0.16998 0 444 0.30552 0.16998 44.4% - 0s 0 0 0.16998 0 422 0.30552 0.16998 44.4% - 0s H 0 0 0.2916080 0.16998 41.7% - 0s 0 2 0.17256 0 451 0.29161 0.17256 40.8% - 1s H 27 25 0.2887619 0.17850 38.2% 203 1s * 31 23 16 0.2879445 0.17850 38.0% 186 1s * 41 29 8 0.2825680 0.18021 36.2% 160 1s * 49 31 12 0.2819530 0.18021 36.1% 138 1s H 54 29 0.2719174 0.18081 33.5% 133 1s * 68 35 10 0.2642609 0.18095 31.5% 124 1s * 80 36 16 0.2455639 0.18095 26.3% 111 1s * 83 32 2 0.2411446 0.19004 21.2% 111 1s Cutting planes: Gomory: 5 MIR: 23 Zero half: 1 Explored 116 nodes (17851 simplex iterations) in 1.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.411446186623e-01, best bound 2.411446186623e-01, gap 0.0%