Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:18 2014 Optimize a model with 20164 rows, 20023 columns and 79665 nonzeros Presolve time: 0.43s Presolved: 20164 rows, 20023 columns, 79665 nonzeros Variable types: 1 continuous, 20022 integer (20022 binary) Found heuristic solution: objective 0.8995846 Found heuristic solution: objective 0.8955584 Found heuristic solution: objective 0.8269523 Root relaxation: objective 1.025837e-01, 5833 iterations, 1.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10258 0 1265 0.82695 0.10258 87.6% - 1s H 0 0 0.3329323 0.10258 69.2% - 2s H 0 0 0.3113367 0.10258 67.1% - 2s 0 0 0.10544 0 1313 0.31134 0.10544 66.1% - 3s 0 0 0.10544 0 1275 0.31134 0.10544 66.1% - 4s H 0 0 0.3037502 0.10544 65.3% - 4s H 0 0 0.2951039 0.10544 64.3% - 4s 0 0 0.10545 0 1338 0.29510 0.10545 64.3% - 5s H 0 0 0.2930400 0.10545 64.0% - 5s H 0 0 0.2776168 0.10545 62.0% - 5s 0 0 0.10569 0 1323 0.27762 0.10569 61.9% - 5s H 0 0 0.2477909 0.10569 57.3% - 5s 0 0 0.10753 0 1272 0.24779 0.10753 56.6% - 6s 0 2 0.10755 0 1272 0.24779 0.10755 56.6% - 29s H 1 2 0.1725470 0.10755 37.7% 1207 31s * 28 9 27 0.1719629 0.13460 21.7% 594 33s * 51 5 21 0.1714981 0.15272 11.0% 378 33s * 57 4 24 0.1704391 0.15272 10.4% 340 33s Cutting planes: Gomory: 4 MIR: 49 Zero half: 3 Explored 62 nodes (42398 simplex iterations) in 33.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.704391282458e-01, best bound 1.704391282458e-01, gap 0.0%