Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:16 2014 Optimize a model with 25921 rows, 25761 columns and 102560 nonzeros Presolve time: 0.71s Presolved: 25921 rows, 25761 columns, 102560 nonzeros Variable types: 1 continuous, 25760 integer (25760 binary) Found heuristic solution: objective 0.9824565 Found heuristic solution: objective 0.9213334 Found heuristic solution: objective 0.8488442 Root relaxation: objective 9.902120e-02, 6864 iterations, 1.74 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09902 0 1518 0.84884 0.09902 88.3% - 3s H 0 0 0.3628830 0.09902 72.7% - 3s H 0 0 0.1822154 0.09902 45.7% - 3s 0 0 0.10089 0 1481 0.18222 0.10089 44.6% - 5s 0 0 0.10089 0 1502 0.18222 0.10089 44.6% - 6s 0 0 0.10285 0 1547 0.18222 0.10285 43.6% - 7s 0 0 0.10479 0 1504 0.18222 0.10479 42.5% - 7s 0 0 0.10484 0 1536 0.18222 0.10484 42.5% - 7s 0 0 0.10484 0 1461 0.18222 0.10484 42.5% - 7s H 0 0 0.1746179 0.10484 40.0% - 8s H 0 0 0.1721817 0.10484 39.1% - 8s 0 2 0.10527 0 1279 0.17218 0.10527 38.9% - 8s 21 23 0.11289 11 1057 0.17218 0.10660 38.1% 581 10s * 71 68 39 0.1693004 0.10660 37.0% 393 11s H 81 70 0.1670802 0.10660 36.2% 374 11s * 105 94 21 0.1670757 0.10660 36.2% 368 12s * 108 85 21 0.1669841 0.10660 36.2% 359 12s H 139 105 0.1657414 0.10800 34.8% 353 13s * 171 119 19 0.1647399 0.10801 34.4% 317 13s H 193 127 0.1591657 0.10898 31.5% 310 14s * 205 113 15 0.1557294 0.10898 30.0% 303 14s 212 112 0.13235 6 523 0.15573 0.11027 29.2% 330 15s Cutting planes: Gomory: 5 MIR: 12 Explored 353 nodes (128767 simplex iterations) in 17.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.557293506684e-01, best bound 1.557293506684e-01, gap 0.0%