Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:11:27 2014 Optimize a model with 43681 rows, 43473 columns and 173264 nonzeros Presolve time: 1.39s Presolved: 43681 rows, 43473 columns, 173264 nonzeros Variable types: 1 continuous, 43472 integer (43472 binary) Found heuristic solution: objective 1.0933617 Found heuristic solution: objective 0.9683509 Found heuristic solution: objective 0.8277726 Root relaxation: objective 8.672931e-02, 11497 iterations, 3.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08673 0 1964 0.82777 0.08673 89.5% - 5s H 0 0 0.1430242 0.08673 39.4% - 13s 0 0 0.09115 0 1490 0.14302 0.09115 36.3% - 17s 0 0 0.09115 0 1572 0.14302 0.09115 36.3% - 18s 0 0 0.09258 0 1585 0.14302 0.09258 35.3% - 18s 0 0 0.09349 0 1561 0.14302 0.09349 34.6% - 18s 0 0 0.09409 0 1534 0.14302 0.09409 34.2% - 19s 0 0 0.09446 0 1577 0.14302 0.09446 34.0% - 19s 0 0 0.09495 0 1563 0.14302 0.09495 33.6% - 19s 0 0 0.09497 0 1614 0.14302 0.09497 33.6% - 19s 0 0 0.09497 0 1518 0.14302 0.09497 33.6% - 19s H 0 0 0.1422017 0.09497 33.2% - 20s H 0 0 0.1421558 0.09497 33.2% - 20s 0 2 0.09534 0 1371 0.14216 0.09534 32.9% - 20s H 54 46 0.1372663 0.09683 29.5% 335 22s H 81 66 0.1345121 0.09706 27.8% 343 23s * 88 61 5 0.1343734 0.09758 27.4% 339 23s 148 1 infeasible 14 0.13437 0.13056 2.84% 316 25s Cutting planes: Gomory: 6 MIR: 28 Zero half: 6 Explored 150 nodes (79572 simplex iterations) in 25.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.343734496179e-01, best bound 1.343734496179e-01, gap 0.0%