Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:10 2014 Optimize a model with 22201 rows, 22053 columns and 87764 nonzeros Presolve time: 0.48s Presolved: 22201 rows, 22053 columns, 87764 nonzeros Variable types: 1 continuous, 22052 integer (22052 binary) Found heuristic solution: objective 0.8678138 Found heuristic solution: objective 0.8612101 Found heuristic solution: objective 0.7967298 Root relaxation: objective 1.009523e-01, 6626 iterations, 1.39 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10095 0 1258 0.79673 0.10095 87.3% - 2s H 0 0 0.4779681 0.10095 78.9% - 2s H 0 0 0.1853223 0.10095 45.5% - 3s 0 0 0.10347 0 1218 0.18532 0.10347 44.2% - 4s 0 0 0.10347 0 1231 0.18532 0.10347 44.2% - 5s 0 0 0.10453 0 1269 0.18532 0.10453 43.6% - 5s 0 0 0.10584 0 1226 0.18532 0.10584 42.9% - 6s 0 0 0.10603 0 1244 0.18532 0.10603 42.8% - 6s 0 0 0.10604 0 1234 0.18532 0.10604 42.8% - 6s 0 0 0.10604 0 1234 0.18532 0.10604 42.8% - 6s 0 0 0.10604 0 1170 0.18532 0.10604 42.8% - 6s 0 2 0.10604 0 1170 0.18532 0.10604 42.8% - 7s H 82 76 0.1794574 0.10669 40.5% 213 8s * 88 78 60 0.1782813 0.10669 40.2% 206 8s H 109 92 0.1782558 0.10705 39.9% 228 9s * 132 110 29 0.1762682 0.10705 39.3% 219 9s * 149 117 12 0.1751788 0.10705 38.9% 223 9s * 150 115 12 0.1749825 0.10705 38.8% 221 9s 156 119 0.15892 5 374 0.17498 0.10769 38.5% 236 10s H 163 124 0.1746505 0.10769 38.3% 232 10s H 165 124 0.1745162 0.10769 38.3% 234 10s H 165 124 0.1709328 0.10769 37.0% 234 10s * 170 129 14 0.1699046 0.10769 36.6% 228 10s * 172 124 15 0.1666472 0.10769 35.4% 226 10s Cutting planes: Gomory: 5 MIR: 61 Explored 295 nodes (98932 simplex iterations) in 13.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.666472341164e-01, best bound 1.666472341164e-01, gap 0.0%