Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:34:06 2014 Optimize a model with 27889 rows, 27723 columns and 110390 nonzeros Presolve time: 0.68s Presolved: 27889 rows, 27723 columns, 110390 nonzeros Variable types: 1 continuous, 27722 integer (27722 binary) Found heuristic solution: objective 1.0052496 Found heuristic solution: objective 1.0022838 Found heuristic solution: objective 0.9181929 Root relaxation: objective 9.622068e-02, 7973 iterations, 1.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09622 0 1581 0.91819 0.09622 89.5% - 2s H 0 0 0.2417663 0.09622 60.2% - 3s H 0 0 0.2410336 0.09622 60.1% - 3s 0 0 0.09689 0 1523 0.24103 0.09689 59.8% - 5s 0 0 0.09689 0 1575 0.24103 0.09689 59.8% - 6s 0 0 0.09689 0 1544 0.24103 0.09689 59.8% - 7s 0 0 0.09745 0 1544 0.24103 0.09745 59.6% - 7s 0 0 0.09771 0 1576 0.24103 0.09771 59.5% - 7s 0 0 0.09777 0 1565 0.24103 0.09777 59.4% - 8s 0 0 0.09788 0 1586 0.24103 0.09788 59.4% - 8s H 0 0 0.2381959 0.09788 58.9% - 8s H 0 0 0.2311160 0.09788 57.6% - 8s 0 0 0.09790 0 1561 0.23112 0.09790 57.6% - 8s 0 0 0.09790 0 1509 0.23112 0.09790 57.6% - 9s H 0 0 0.1847609 0.09790 47.0% - 11s 0 2 0.09797 0 1454 0.18476 0.09797 47.0% - 11s 22 24 0.12175 11 1032 0.18476 0.09934 46.2% 826 15s H 48 48 0.1845936 0.09934 46.2% 615 17s H 54 54 0.1837705 0.09934 45.9% 595 17s H 82 80 0.1811378 0.09934 45.2% 496 18s 123 117 0.11944 24 1027 0.18114 0.09934 45.2% 435 20s H 136 128 0.1798187 0.09934 44.8% 423 20s H 163 153 0.1748777 0.09934 43.2% 401 21s H 190 171 0.1690271 0.09958 41.1% 388 22s H 244 217 0.1658609 0.09958 40.0% 372 25s * 262 221 29 0.1646472 0.09958 39.5% 360 25s H 299 225 0.1625385 0.09975 38.6% 347 26s H 326 244 0.1612265 0.09976 38.1% 340 27s H 353 254 0.1595000 0.09978 37.4% 329 27s * 370 248 14 0.1570370 0.09978 36.5% 322 28s * 376 242 8 0.1566266 0.10022 36.0% 331 28s H 380 238 0.1512316 0.10022 33.7% 327 28s 389 229 infeasible 10 0.15123 0.10081 33.3% 338 30s 442 176 infeasible 11 0.15123 0.11014 27.2% 383 35s Cutting planes: Gomory: 6 MIR: 8 Zero half: 1 Explored 621 nodes (231352 simplex iterations) in 39.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.512315720835e-01, best bound 1.512315720835e-01, gap 0.0%