Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:31:43 2014 Optimize a model with 40000 rows, 39801 columns and 158603 nonzeros Presolve time: 1.07s Presolved: 40000 rows, 39801 columns, 158603 nonzeros Variable types: 1 continuous, 39800 integer (39800 binary) Found heuristic solution: objective 0.8982791 Found heuristic solution: objective 0.8960708 Found heuristic solution: objective 0.8602025 Root relaxation: objective 8.611481e-02, 9343 iterations, 2.83 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08611 0 1863 0.86020 0.08611 90.0% - 5s H 0 0 0.1587900 0.08611 45.8% - 10s 0 0 0.08678 0 1749 0.15879 0.08678 45.4% - 13s 0 0 0.08678 0 1746 0.15879 0.08678 45.4% - 14s 0 0 0.08701 0 1772 0.15879 0.08701 45.2% - 15s 0 0 0.08808 0 1716 0.15879 0.08808 44.5% - 15s 0 0 0.08828 0 1681 0.15879 0.08828 44.4% - 15s 0 0 0.08868 0 1621 0.15879 0.08868 44.2% - 15s 0 0 0.08890 0 1638 0.15879 0.08890 44.0% - 16s 0 0 0.08893 0 1649 0.15879 0.08893 44.0% - 16s 0 0 0.08893 0 1586 0.15879 0.08893 44.0% - 16s 0 2 0.08893 0 1586 0.15879 0.08893 44.0% - 17s 20 22 0.09427 10 1524 0.15879 0.08931 43.8% 830 20s H 81 81 0.1541218 0.08931 42.1% 463 22s H 109 99 0.1506483 0.08931 40.7% 400 23s H 136 122 0.1502336 0.08950 40.4% 397 24s 149 127 0.09165 2 1611 0.15023 0.09023 39.9% 388 25s H 163 139 0.1471515 0.09023 38.7% 387 25s H 190 166 0.1466079 0.09023 38.5% 373 26s * 244 208 20 0.1460864 0.09028 38.2% 358 28s H 278 214 0.1444837 0.09051 37.4% 341 29s 289 227 0.10626 13 968 0.14448 0.09051 37.4% 341 30s H 305 237 0.1434765 0.09051 36.9% 333 30s * 312 229 23 0.1408870 0.09051 35.8% 327 30s H 332 224 0.1386380 0.09144 34.0% 343 31s * 333 225 9 0.1375825 0.09144 33.5% 342 31s * 362 217 15 0.1356233 0.09287 31.5% 368 34s H 364 216 0.1350408 0.09287 31.2% 366 34s * 368 218 18 0.1336793 0.09287 30.5% 362 34s * 369 215 18 0.1329950 0.09287 30.2% 361 34s 411 170 infeasible 6 0.13299 0.09913 25.5% 343 35s Cutting planes: Gomory: 8 MIR: 12 Explored 582 nodes (170876 simplex iterations) in 35.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.329949579859e-01, best bound 1.329949579859e-01, gap 0.0%