Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:59 2014 Optimize a model with 37249 rows, 37057 columns and 147648 nonzeros Presolve time: 1.17s Presolved: 37249 rows, 37057 columns, 147648 nonzeros Variable types: 1 continuous, 37056 integer (37056 binary) Found heuristic solution: objective 0.7541420 Found heuristic solution: objective 0.7539788 Found heuristic solution: objective 0.7381199 Root relaxation: objective 8.923714e-02, 7484 iterations, 2.78 seconds Total elapsed time = 5.05s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08924 0 1809 0.73812 0.08924 87.9% - 5s H 0 0 0.1453145 0.08924 38.6% - 12s 0 0 0.09448 0 1324 0.14531 0.09448 35.0% - 15s 0 0 0.09448 0 1284 0.14531 0.09448 35.0% - 16s 0 0 0.09810 0 1261 0.14531 0.09810 32.5% - 16s 0 0 0.09877 0 1363 0.14531 0.09877 32.0% - 16s H 0 0 0.1449353 0.09877 31.9% - 16s 0 0 0.09962 0 1270 0.14494 0.09962 31.3% - 17s 0 0 0.09963 0 1265 0.14494 0.09963 31.3% - 17s 0 0 0.10087 0 1296 0.14494 0.10087 30.4% - 17s 0 0 0.10113 0 1317 0.14494 0.10113 30.2% - 17s 0 0 0.10113 0 1318 0.14494 0.10113 30.2% - 17s 0 0 0.10113 0 1247 0.14494 0.10113 30.2% - 17s 0 2 0.10113 0 1247 0.14494 0.10113 30.2% - 18s * 67 54 35 0.1445158 0.10295 28.8% 232 19s 89 74 0.12367 16 626 0.14452 0.10319 28.6% 243 20s H 109 80 0.1444763 0.10319 28.6% 213 20s H 136 93 0.1434612 0.10393 27.6% 222 20s H 163 102 0.1414736 0.10397 26.5% 223 21s H 176 103 0.1399553 0.10412 25.6% 215 21s * 183 104 10 0.1396495 0.10412 25.4% 207 21s * 184 100 11 0.1396054 0.10412 25.4% 206 21s H 190 99 0.1381862 0.10422 24.6% 206 21s H 218 99 0.1381640 0.10426 24.5% 207 22s * 225 100 9 0.1376166 0.10429 24.2% 208 22s Cutting planes: Gomory: 6 MIR: 28 Zero half: 9 Explored 326 nodes (91996 simplex iterations) in 23.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.376165677582e-01, best bound 1.376165677582e-01, gap 0.0%