Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:06:59 2014 Optimize a model with 27496 rows, 13807 columns and 68445 nonzeros Presolve removed 117 rows and 0 columns Presolve time: 0.33s Presolved: 27379 rows, 13807 columns, 68328 nonzeros Variable types: 1 continuous, 13806 integer (13806 binary) Found heuristic solution: objective 1.2116014 Found heuristic solution: objective 1.1356735 Found heuristic solution: objective 0.9424260 Root relaxation: objective 2.971822e-03, 17988 iterations, 2.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00297 0 12868 0.94243 0.00297 100% - 4s H 0 0 0.4006753 0.00297 99.3% - 10s 0 0 0.00593 0 4756 0.40068 0.00593 98.5% - 17s 0 0 0.00871 0 4746 0.40068 0.00871 97.8% - 19s H 0 0 0.3940928 0.00871 97.8% - 20s 0 0 0.00888 0 4591 0.39409 0.00888 97.7% - 21s H 0 0 0.3546524 0.00888 97.5% - 21s 0 0 0.01435 0 3819 0.35465 0.01435 96.0% - 22s H 0 0 0.3318240 0.01435 95.7% - 22s 0 0 0.01503 0 3125 0.33182 0.01503 95.5% - 23s H 0 0 0.3270710 0.01503 95.4% - 25s 0 1 0.01503 0 2948 0.32707 0.01503 95.4% - 82s H 1 1 0.3130453 0.01503 95.2% 4949 89s 2 2 0.01503 0 4756 0.31305 0.01503 95.2% 2474 91s H 3 2 0.3063352 0.02193 92.8% 1650 93s H 4 2 0.3031345 0.02284 92.5% 1237 93s 7 4 0.02987 0 1966 0.30313 0.02987 90.1% 707 95s 12 8 0.03013 0 1769 0.30313 0.03013 90.1% 412 100s H 12 8 0.2890333 0.03024 89.5% 412 101s H 12 7 0.2698074 0.03024 88.8% 412 101s H 16 8 0.2304112 0.03478 84.9% 3499 121s 25 14 0.11093 0 1002 0.23041 0.11093 51.9% 2239 125s H 29 15 0.2302688 0.11095 51.8% 1930 127s H 29 14 0.2292162 0.11095 51.6% 1930 127s H 29 14 0.2240474 0.11095 50.5% 1930 128s 40 23 0.11252 34 972 0.22405 0.11252 49.8% 1967 130s H 138 108 0.2219931 0.11471 48.3% 820 134s 150 122 0.17251 89 394 0.22199 0.11471 48.3% 771 135s * 160 129 94 0.2197410 0.11471 47.8% 730 135s * 161 122 95 0.2172816 0.11471 47.2% 725 135s H 165 115 0.2140996 0.11471 46.4% 708 135s H 206 147 0.2103876 0.11573 45.0% 633 136s H 219 140 0.2092247 0.11649 44.3% 609 137s * 223 140 40 0.2074341 0.11649 43.8% 605 137s * 238 135 48 0.2008765 0.11649 42.0% 577 137s * 239 124 48 0.1981015 0.11649 41.2% 574 137s H 246 125 0.1973694 0.11664 40.9% 564 137s * 278 135 54 0.1963325 0.11664 40.6% 520 138s * 288 129 43 0.1957926 0.12532 36.0% 522 139s * 291 124 44 0.1946465 0.12532 35.6% 517 139s * 311 128 44 0.1935072 0.12537 35.2% 496 139s * 318 125 47 0.1925200 0.12537 34.9% 485 139s 336 107 infeasible 60 0.19252 0.13733 28.7% 468 140s H 344 93 0.1899403 0.14189 25.3% 458 140s * 386 65 34 0.1894287 0.15299 19.2% 433 141s Cutting planes: Gomory: 10 MIR: 42 Zero half: 3 Explored 450 nodes (271648 simplex iterations) in 142.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.894286793913e-01, best bound 1.894286793913e-01, gap 0.0%