Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:48:00 2014 Optimize a model with 41616 rows, 41413 columns and 165039 nonzeros Presolve time: 1.17s Presolved: 41616 rows, 41413 columns, 165039 nonzeros Variable types: 1 continuous, 41412 integer (41412 binary) Found heuristic solution: objective 1.3296377 Found heuristic solution: objective 0.9561969 Found heuristic solution: objective 0.6781068 Root relaxation: objective 8.581299e-02, 9335 iterations, 2.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08581 0 1868 0.67811 0.08581 87.3% - 4s H 0 0 0.1583994 0.08581 45.8% - 13s 0 0 0.08691 0 1739 0.15840 0.08691 45.1% - 16s 0 0 0.08691 0 1741 0.15840 0.08691 45.1% - 17s 0 0 0.08698 0 1745 0.15840 0.08698 45.1% - 18s 0 0 0.08698 0 1750 0.15840 0.08698 45.1% - 18s 0 0 0.08698 0 1731 0.15840 0.08698 45.1% - 18s 0 0 0.08698 0 1723 0.15840 0.08698 45.1% - 18s 0 0 0.08698 0 1723 0.15840 0.08698 45.1% - 19s H 0 0 0.1531708 0.08698 43.2% - 19s 0 2 0.08870 0 1857 0.15317 0.08870 42.1% - 20s H 81 81 0.1499744 0.08922 40.5% 374 24s * 90 88 48 0.1499434 0.08922 40.5% 357 24s * 92 88 49 0.1496358 0.08922 40.4% 349 24s * 93 83 49 0.1483779 0.08922 39.9% 345 24s 102 92 0.09780 5 1364 0.14838 0.08978 39.5% 368 25s * 160 145 37 0.1483277 0.08978 39.5% 323 26s * 161 143 37 0.1481896 0.08978 39.4% 321 26s H 165 139 0.1481285 0.08978 39.4% 313 26s H 192 149 0.1471667 0.09030 38.6% 317 27s H 219 176 0.1450249 0.09030 37.7% 314 28s * 234 179 26 0.1447595 0.09030 37.6% 315 28s * 235 176 26 0.1435553 0.09030 37.1% 313 28s 278 199 infeasible 3 0.14356 0.09088 36.7% 325 30s * 281 200 8 0.1429762 0.09132 36.1% 332 30s 348 161 infeasible 23 0.14298 0.09817 31.3% 393 35s 598 15 infeasible 40 0.14298 0.13289 7.05% 321 40s Cutting planes: Gomory: 2 Zero half: 7 Explored 614 nodes (219104 simplex iterations) in 40.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.429762433166e-01, best bound 1.429762433166e-01, gap 0.0%