Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:53 2014 Optimize a model with 31684 rows, 31507 columns and 125493 nonzeros Presolve time: 0.82s Presolved: 31684 rows, 31507 columns, 125493 nonzeros Variable types: 1 continuous, 31506 integer (31506 binary) Found heuristic solution: objective 1.2361774 Found heuristic solution: objective 1.0257179 Found heuristic solution: objective 0.9308763 Root relaxation: objective 9.175175e-02, 9433 iterations, 3.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09175 0 1566 0.93088 0.09175 90.1% - 4s H 0 0 0.1750332 0.09175 47.6% - 8s 0 0 0.09555 0 1390 0.17503 0.09555 45.4% - 10s 0 0 0.09555 0 1365 0.17503 0.09555 45.4% - 11s 0 0 0.09703 0 1408 0.17503 0.09703 44.6% - 12s 0 0 0.09727 0 1444 0.17503 0.09727 44.4% - 12s 0 0 0.09744 0 1580 0.17503 0.09744 44.3% - 12s 0 0 0.09765 0 1506 0.17503 0.09765 44.2% - 13s 0 0 0.09765 0 1532 0.17503 0.09765 44.2% - 13s 0 0 0.09765 0 1460 0.17503 0.09765 44.2% - 13s 0 2 0.09765 0 1460 0.17503 0.09765 44.2% - 14s 13 15 0.09974 8 1534 0.17503 0.09846 43.7% 512 15s H 54 54 0.1660526 0.09846 40.7% 472 17s * 59 55 33 0.1623925 0.09846 39.4% 462 17s * 60 54 33 0.1619026 0.09846 39.2% 454 17s H 81 71 0.1586494 0.09861 37.8% 411 18s * 98 88 28 0.1573377 0.09861 37.3% 352 18s * 103 79 30 0.1559240 0.09861 36.8% 335 18s 161 125 0.12254 13 763 0.15592 0.09873 36.7% 316 20s * 181 131 24 0.1527844 0.09873 35.4% 297 20s H 187 129 0.1510785 0.09876 34.6% 303 20s H 189 129 0.1507610 0.09876 34.5% 301 20s * 191 129 11 0.1507057 0.09876 34.5% 299 20s 220 100 cutoff 7 0.15071 0.10228 32.1% 435 25s Cutting planes: Gomory: 6 MIR: 39 Zero half: 2 Explored 321 nodes (150994 simplex iterations) in 27.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.507057492599e-01, best bound 1.507057492599e-01, gap 0.0%