Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:52 2014 Optimize a model with 51529 rows, 51303 columns and 204530 nonzeros Presolve time: 1.47s Presolved: 51529 rows, 51303 columns, 204530 nonzeros Variable types: 1 continuous, 51302 integer (51302 binary) Found heuristic solution: objective 1.0555320 Found heuristic solution: objective 1.0356334 Found heuristic solution: objective 0.8207063 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10447 8.1338354e-02 1.017374e+04 0.000000e+00 5s 11178 8.1269654e-02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 8.126965e-02, 11178 iterations, 6.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08127 0 1945 0.82071 0.08127 90.1% - 8s H 0 0 0.1382108 0.08127 41.2% - 15s 0 0 0.08388 0 1708 0.13821 0.08388 39.3% - 19s 0 0 0.08388 0 1721 0.13821 0.08388 39.3% - 21s 0 0 0.08495 0 1791 0.13821 0.08495 38.5% - 21s 0 0 0.08553 0 1787 0.13821 0.08553 38.1% - 21s 0 0 0.08642 0 1760 0.13821 0.08642 37.5% - 22s 0 0 0.08655 0 1748 0.13821 0.08655 37.4% - 22s 0 0 0.08656 0 1748 0.13821 0.08656 37.4% - 22s 0 0 0.08656 0 1663 0.13821 0.08656 37.4% - 22s 0 2 0.08656 0 1663 0.13821 0.08656 37.4% - 23s 17 19 0.09194 9 1504 0.13821 0.08762 36.6% 632 25s H 154 140 0.1373423 0.08763 36.2% 345 29s * 172 150 41 0.1370222 0.08763 36.1% 319 29s 175 149 0.09203 2 1470 0.13702 0.08763 36.0% 321 30s H 216 188 0.1368452 0.08763 36.0% 309 31s H 243 207 0.1364537 0.08763 35.8% 314 32s H 270 234 0.1350565 0.08763 35.1% 298 33s * 292 252 28 0.1344577 0.08763 34.8% 285 33s H 297 234 0.1325155 0.08770 33.8% 288 33s H 303 240 0.1323732 0.08770 33.7% 289 34s H 319 256 0.1319591 0.08770 33.5% 282 34s H 324 261 0.1298624 0.08770 32.5% 280 34s * 330 265 19 0.1296510 0.08770 32.4% 277 34s * 333 258 21 0.1286688 0.08770 31.8% 275 34s 339 252 cutoff 5 0.12867 0.08827 31.4% 283 35s Cutting planes: Gomory: 5 MIR: 39 Zero half: 9 Explored 674 nodes (171196 simplex iterations) in 39.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.286687600403e-01, best bound 1.286687600403e-01, gap 0.0%