Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:31 2014 Optimize a model with 42025 rows, 41821 columns and 166668 nonzeros Presolve time: 1.16s Presolved: 42025 rows, 41821 columns, 166668 nonzeros Variable types: 1 continuous, 41820 integer (41820 binary) Found heuristic solution: objective 1.1797313 Found heuristic solution: objective 0.9442889 Found heuristic solution: objective 0.8299645 Root relaxation: objective 8.646661e-02, 11286 iterations, 3.67 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08647 0 1729 0.82996 0.08647 89.6% - 5s H 0 0 0.1455205 0.08647 40.6% - 8s 0 0 0.09083 0 1436 0.14552 0.09083 37.6% - 11s 0 0 0.09083 0 1439 0.14552 0.09083 37.6% - 13s 0 0 0.09083 0 1450 0.14552 0.09083 37.6% - 13s 0 0 0.09199 0 1338 0.14552 0.09199 36.8% - 13s 0 0 0.09217 0 1353 0.14552 0.09217 36.7% - 13s 0 0 0.09225 0 1338 0.14552 0.09225 36.6% - 14s 0 0 0.09225 0 1312 0.14552 0.09225 36.6% - 14s H 0 0 0.1449359 0.09225 36.4% - 14s 0 2 0.09312 0 1286 0.14494 0.09312 35.8% - 14s 2 4 0.09362 1 1333 0.14494 0.09362 35.4% 1800 15s H 81 75 0.1426430 0.09445 33.8% 244 16s H 108 93 0.1375332 0.09445 31.3% 256 17s H 113 98 0.1359826 0.09445 30.5% 248 17s * 114 92 19 0.1358418 0.09445 30.5% 246 17s * 125 97 8 0.1354668 0.09485 30.0% 251 17s * 128 96 9 0.1351902 0.09485 29.8% 247 17s * 139 95 13 0.1351264 0.09485 29.8% 233 17s Cutting planes: Gomory: 2 MIR: 13 Zero half: 1 Explored 235 nodes (85443 simplex iterations) in 19.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.351264315506e-01, best bound 1.351264315506e-01, gap 0.0%