Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4356 rows, 4291 columns and 16965 nonzeros Presolve time: 0.12s Presolved: 4356 rows, 4291 columns, 16965 nonzeros Variable types: 1 continuous, 4290 integer (4290 binary) Found heuristic solution: objective 0.7513523 Found heuristic solution: objective 0.7470686 Found heuristic solution: objective 0.7441697 Root relaxation: objective 1.599816e-01, 2097 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.15998 0 542 0.74417 0.15998 78.5% - 0s H 0 0 0.7323778 0.15998 78.2% - 0s H 0 0 0.3009019 0.15998 46.8% - 0s 0 0 0.16697 0 532 0.30090 0.16697 44.5% - 0s 0 0 0.16697 0 511 0.30090 0.16697 44.5% - 0s 0 0 0.16790 0 558 0.30090 0.16790 44.2% - 0s 0 0 0.17633 0 518 0.30090 0.17633 41.4% - 1s 0 0 0.17802 0 480 0.30090 0.17802 40.8% - 1s 0 0 0.18041 0 475 0.30090 0.18041 40.0% - 1s 0 0 0.18048 0 457 0.30090 0.18048 40.0% - 1s 0 0 0.18049 0 472 0.30090 0.18049 40.0% - 1s 0 0 0.18049 0 444 0.30090 0.18049 40.0% - 1s H 0 0 0.2938202 0.18049 38.6% - 1s 0 2 0.18168 0 396 0.29382 0.18168 38.2% - 1s * 47 34 29 0.2703337 0.18191 32.7% 133 1s * 53 22 4 0.2674333 0.18759 29.9% 145 1s * 64 17 18 0.2556747 0.19726 22.8% 134 1s * 76 3 14 0.2527100 0.23689 6.26% 119 1s Cutting planes: Gomory: 4 MIR: 10 Explored 80 nodes (19634 simplex iterations) in 1.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.527099610678e-01, best bound 2.527099610678e-01, gap 0.0%