Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:48 2014 Optimize a model with 16641 rows, 16513 columns and 65664 nonzeros Presolve time: 0.40s Presolved: 16641 rows, 16513 columns, 65664 nonzeros Variable types: 1 continuous, 16512 integer (16512 binary) Found heuristic solution: objective 1.0201031 Found heuristic solution: objective 1.0019509 Found heuristic solution: objective 0.7914001 Root relaxation: objective 1.118223e-01, 5449 iterations, 0.88 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.11182 0 1200 0.79140 0.11182 85.9% - 1s H 0 0 0.2797929 0.11182 60.0% - 1s 0 0 0.11238 0 1114 0.27979 0.11238 59.8% - 2s 0 0 0.11238 0 1202 0.27979 0.11238 59.8% - 3s H 0 0 0.2749972 0.11238 59.1% - 3s 0 0 0.11238 0 1142 0.27500 0.11238 59.1% - 3s H 0 0 0.2738822 0.11238 59.0% - 3s H 0 0 0.2625919 0.11238 57.2% - 3s 0 0 0.11268 0 1173 0.26259 0.11268 57.1% - 4s H 0 0 0.2466685 0.11268 54.3% - 4s H 0 0 0.2359617 0.11268 52.2% - 4s 0 0 0.11402 0 1138 0.23596 0.11402 51.7% - 4s 0 2 0.11402 0 1138 0.23596 0.11402 51.7% - 17s H 1 2 0.2339741 0.11402 51.3% 1012 19s 2 3 0.11402 0 1114 0.23397 0.11402 51.3% 506 20s H 3 3 0.2090837 0.11402 45.5% 337 20s 45 38 0.13040 32 828 0.20908 0.11906 43.1% 556 25s H 63 54 0.2083107 0.11906 42.8% 471 25s H 63 54 0.1956597 0.11906 39.2% 471 25s * 86 69 53 0.1933397 0.11906 38.4% 385 25s * 91 66 53 0.1912396 0.11906 37.7% 365 25s * 113 84 29 0.1872563 0.11914 36.4% 341 26s * 117 78 28 0.1860594 0.11914 36.0% 330 26s * 149 98 27 0.1854199 0.12011 35.2% 328 27s * 150 89 27 0.1848346 0.12011 35.0% 325 27s H 154 85 0.1846409 0.12011 34.9% 317 27s H 165 94 0.1843231 0.12130 34.2% 311 27s * 176 100 36 0.1837335 0.12130 34.0% 294 27s * 184 89 34 0.1822262 0.12130 33.4% 282 27s Cutting planes: Gomory: 4 MIR: 1 Explored 274 nodes (96351 simplex iterations) in 29.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.822262383847e-01, best bound 1.822262383847e-01, gap 0.0%