Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:15:14 2014 Optimize a model with 49284 rows, 49063 columns and 195585 nonzeros Presolve time: 1.36s Presolved: 49284 rows, 49063 columns, 195585 nonzeros Variable types: 1 continuous, 49062 integer (49062 binary) Found heuristic solution: objective 0.9902944 Found heuristic solution: objective 0.9498242 Found heuristic solution: objective 0.8823236 Root relaxation: objective 8.061458e-02, 10104 iterations, 4.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08061 0 2094 0.88232 0.08061 90.9% - 6s H 0 0 0.1418731 0.08061 43.2% - 22s 0 0 0.08296 0 1817 0.14187 0.08296 41.5% - 27s 0 0 0.08296 0 1809 0.14187 0.08296 41.5% - 28s 0 0 0.08357 0 1933 0.14187 0.08357 41.1% - 29s 0 0 0.08520 0 1880 0.14187 0.08520 39.9% - 29s 0 0 0.08579 0 1768 0.14187 0.08579 39.5% - 29s 0 0 0.08593 0 1717 0.14187 0.08593 39.4% - 29s 0 0 0.08598 0 1719 0.14187 0.08598 39.4% - 30s 0 0 0.08610 0 1760 0.14187 0.08610 39.3% - 30s 0 0 0.08611 0 1779 0.14187 0.08611 39.3% - 30s 0 0 0.08611 0 1710 0.14187 0.08611 39.3% - 30s H 0 0 0.1412698 0.08611 39.0% - 31s 0 2 0.08612 0 1700 0.14127 0.08612 39.0% - 31s 47 49 0.09133 24 1484 0.14127 0.08700 38.4% 444 35s H 81 81 0.1408586 0.08700 38.2% 358 36s H 108 108 0.1398601 0.08700 37.8% 315 36s H 135 125 0.1396831 0.08701 37.7% 312 37s H 162 150 0.1365749 0.08701 36.3% 311 38s * 172 156 37 0.1348714 0.08701 35.5% 319 39s 196 176 0.09652 19 1252 0.13487 0.08701 35.5% 316 40s * 229 205 39 0.1332207 0.08701 34.7% 312 40s * 230 204 39 0.1329706 0.08701 34.6% 310 40s H 270 234 0.1327861 0.08702 34.5% 327 42s H 282 234 0.1312338 0.08702 33.7% 314 42s * 289 236 30 0.1311722 0.08702 33.7% 307 42s H 308 248 0.1306139 0.08730 33.2% 312 43s H 324 248 0.1305191 0.08730 33.1% 305 44s * 344 262 12 0.1305016 0.08730 33.1% 313 44s 350 266 0.13031 14 357 0.13050 0.08730 33.1% 310 45s H 374 276 0.1303056 0.08739 32.9% 309 45s * 399 279 15 0.1301363 0.08739 32.8% 301 46s * 400 278 15 0.1297824 0.08739 32.7% 301 46s * 404 278 5 0.1289796 0.08765 32.0% 304 46s 442 268 0.11655 9 923 0.12898 0.08830 31.5% 347 50s H 484 274 0.1288048 0.08885 31.0% 348 52s H 484 269 0.1268794 0.08885 30.0% 348 52s 516 247 infeasible 7 0.12688 0.09085 28.4% 374 55s 587 202 infeasible 16 0.12688 0.09300 26.7% 404 60s Cutting planes: Gomory: 4 MIR: 74 Zero half: 3 Explored 790 nodes (317220 simplex iterations) in 64.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.268793643787e-01, best bound 1.268793643787e-01, gap 0.0%