Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:05:24 2014 Optimize a model with 31329 rows, 31153 columns and 124080 nonzeros Presolve time: 0.94s Presolved: 31329 rows, 31153 columns, 124080 nonzeros Variable types: 1 continuous, 31152 integer (31152 binary) Found heuristic solution: objective 0.9879401 Found heuristic solution: objective 0.9782561 Found heuristic solution: objective 0.9641314 Root relaxation: objective 9.260403e-02, 8415 iterations, 1.97 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09260 0 1725 0.96413 0.09260 90.4% - 3s H 0 0 0.3343312 0.09260 72.3% - 3s H 0 0 0.2716269 0.09260 65.9% - 4s 0 0 0.09313 0 1684 0.27163 0.09313 65.7% - 6s 0 0 0.09313 0 1722 0.27163 0.09313 65.7% - 8s H 0 0 0.2677341 0.09313 65.2% - 8s H 0 0 0.2604444 0.09313 64.2% - 8s H 0 0 0.2438329 0.09313 61.8% - 8s 0 0 0.09315 0 1677 0.24383 0.09315 61.8% - 8s H 0 0 0.2388202 0.09315 61.0% - 8s 0 0 0.09352 0 1697 0.23882 0.09352 60.8% - 9s H 0 0 0.2253400 0.09352 58.5% - 9s 0 0 0.09352 0 1633 0.22534 0.09352 58.5% - 9s H 0 0 0.1903480 0.09352 50.9% - 11s 0 2 0.09465 0 1483 0.19035 0.09465 50.3% - 12s 14 16 0.09872 7 1552 0.19035 0.09707 49.0% 1056 15s H 27 27 0.1881823 0.09707 48.4% 652 15s 62 64 0.11407 32 1220 0.18818 0.09707 48.4% 655 20s H 81 81 0.1842168 0.09707 47.3% 667 22s H 109 107 0.1755965 0.09707 44.7% 602 23s * 112 110 59 0.1752838 0.09707 44.6% 591 23s * 117 111 62 0.1734917 0.09707 44.0% 567 23s H 136 121 0.1727030 0.09707 43.8% 536 24s 143 130 0.11605 15 900 0.17270 0.09707 43.8% 526 25s H 154 139 0.1726047 0.09707 43.8% 512 25s H 163 148 0.1687401 0.09707 42.5% 493 25s H 187 165 0.1679272 0.09707 42.2% 442 25s H 188 166 0.1673741 0.09707 42.0% 439 25s H 202 174 0.1639861 0.09776 40.4% 441 27s H 218 185 0.1554977 0.09776 37.1% 431 28s H 220 186 0.1535289 0.09776 36.3% 431 28s * 240 196 33 0.1511119 0.09776 35.3% 405 28s * 243 197 33 0.1503963 0.09776 35.0% 401 28s * 251 189 9 0.1484188 0.09793 34.0% 417 29s 255 185 cutoff 6 0.14842 0.09807 33.9% 435 30s 316 194 cutoff 5 0.14842 0.09985 32.7% 452 35s 361 179 infeasible 16 0.14842 0.10726 27.7% 489 40s H 403 135 0.1476865 0.11404 22.8% 502 43s * 405 137 12 0.1473209 0.11404 22.6% 501 43s 433 109 infeasible 15 0.14732 0.11630 21.1% 491 45s Cutting planes: Gomory: 2 Mod-K: 1 Explored 543 nodes (254864 simplex iterations) in 46.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.473209453849e-01, best bound 1.473209453849e-01, gap 0.0%