Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:24 2014 Optimize a model with 19321 rows, 19183 columns and 76314 nonzeros Presolve time: 0.39s Presolved: 19321 rows, 19183 columns, 76314 nonzeros Variable types: 1 continuous, 19182 integer (19182 binary) Found heuristic solution: objective 1.0992622 Found heuristic solution: objective 0.9134418 Found heuristic solution: objective 0.9074851 Root relaxation: objective 1.053093e-01, 5887 iterations, 0.99 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10531 0 1256 0.90749 0.10531 88.4% - 1s H 0 0 0.2165473 0.10531 51.4% - 1s 0 0 0.10609 0 1187 0.21655 0.10609 51.0% - 2s 0 0 0.10609 0 1182 0.21655 0.10609 51.0% - 3s 0 0 0.10618 0 1212 0.21655 0.10618 51.0% - 3s 0 0 0.10640 0 1202 0.21655 0.10640 50.9% - 4s 0 0 0.10644 0 1229 0.21655 0.10644 50.8% - 4s 0 0 0.10650 0 1274 0.21655 0.10650 50.8% - 4s 0 0 0.10651 0 1221 0.21655 0.10651 50.8% - 4s 0 0 0.10651 0 1196 0.21655 0.10651 50.8% - 4s 0 2 0.10651 0 1195 0.21655 0.10651 50.8% - 5s H 54 54 0.1978141 0.10862 45.1% 374 8s * 75 75 39 0.1955017 0.10862 44.4% 340 8s H 81 79 0.1939205 0.10862 44.0% 326 8s * 83 79 44 0.1906470 0.10862 43.0% 322 8s H 108 96 0.1805743 0.10864 39.8% 277 8s * 131 118 31 0.1799258 0.10864 39.6% 251 9s H 162 124 0.1768842 0.10911 38.3% 219 9s * 167 125 10 0.1750917 0.10911 37.7% 217 9s * 170 124 11 0.1730367 0.10911 36.9% 213 9s * 171 123 11 0.1719238 0.10911 36.5% 212 9s * 175 121 4 0.1718393 0.10970 36.2% 226 9s 179 117 cutoff 4 0.17184 0.10980 36.1% 236 10s * 209 139 29 0.1710240 0.11040 35.4% 222 10s * 212 130 27 0.1675080 0.11040 34.1% 219 10s H 256 84 0.1642441 0.12193 25.8% 274 12s Cutting planes: Gomory: 7 Mod-K: 1 Explored 343 nodes (99871 simplex iterations) in 13.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.642441107731e-01, best bound 1.642441107731e-01, gap 0.0%