Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:49 2014 Optimize a model with 26569 rows, 26407 columns and 105138 nonzeros Presolve time: 0.62s Presolved: 26569 rows, 26407 columns, 105138 nonzeros Variable types: 1 continuous, 26406 integer (26406 binary) Found heuristic solution: objective 0.8733216 Found heuristic solution: objective 0.8629530 Found heuristic solution: objective 0.8599776 Root relaxation: objective 9.541950e-02, 7747 iterations, 1.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09542 0 1465 0.85998 0.09542 88.9% - 2s H 0 0 0.2646168 0.09542 63.9% - 3s 0 0 0.09597 0 1421 0.26462 0.09597 63.7% - 5s 0 0 0.09597 0 1453 0.26462 0.09597 63.7% - 6s H 0 0 0.2614654 0.09597 63.3% - 6s H 0 0 0.2520879 0.09597 61.9% - 6s 0 0 0.09597 0 1489 0.25209 0.09597 61.9% - 7s H 0 0 0.2493887 0.09597 61.5% - 7s 0 0 0.09650 0 1433 0.24939 0.09650 61.3% - 7s H 0 0 0.2440156 0.09650 60.5% - 7s 0 0 0.09680 0 1415 0.24402 0.09680 60.3% - 8s H 0 0 0.2375382 0.09680 59.2% - 8s H 0 0 0.2270666 0.09680 57.4% - 8s 0 0 0.09693 0 1394 0.22707 0.09693 57.3% - 8s H 0 0 0.2238778 0.09693 56.7% - 9s H 0 0 0.2203366 0.09693 56.0% - 9s 0 2 0.09697 0 1394 0.22034 0.09697 56.0% - 36s H 1 2 0.1696039 0.09697 42.8% 1259 38s 4 4 0.10061 0 1180 0.16960 0.10061 40.7% 315 40s H 11 8 0.1684609 0.10300 38.9% 114 42s H 39 27 0.1680680 0.10504 37.5% 627 44s * 61 49 34 0.1677611 0.10504 37.4% 493 44s * 86 52 44 0.1655869 0.10504 36.6% 367 44s * 87 46 44 0.1651799 0.10504 36.4% 363 44s 90 49 0.11079 13 996 0.16518 0.10508 36.4% 368 45s H 120 77 0.1606655 0.10508 34.6% 337 45s * 153 91 27 0.1606157 0.10611 33.9% 315 46s H 198 128 0.1603177 0.10611 33.8% 293 47s H 201 128 0.1591160 0.10611 33.3% 289 47s * 204 119 25 0.1587480 0.10611 33.2% 286 47s H 220 118 0.1539303 0.10750 30.2% 283 47s H 228 108 0.1520645 0.10761 29.2% 278 47s * 234 102 15 0.1520303 0.10993 27.7% 290 47s Cutting planes: Gomory: 5 MIR: 53 Zero half: 1 Explored 337 nodes (109039 simplex iterations) in 49.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.520303117080e-01, best bound 1.520303117080e-01, gap 0.0%