Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:28:03 2014 Optimize a model with 54756 rows, 54523 columns and 217389 nonzeros Presolve time: 1.53s Presolved: 54756 rows, 54523 columns, 217389 nonzeros Variable types: 1 continuous, 54522 integer (54522 binary) Found heuristic solution: objective 0.9367437 Found heuristic solution: objective 0.9317942 Found heuristic solution: objective 0.8383609 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11234 7.9091822e-02 2.453682e+03 0.000000e+00 5s 12597 7.9476575e-02 0.000000e+00 0.000000e+00 7s Root relaxation: objective 7.947657e-02, 12597 iterations, 7.28 seconds Total elapsed time = 10.21s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07948 0 2147 0.83836 0.07948 90.5% - 10s H 0 0 0.1391829 0.07948 42.9% - 21s 0 0 0.08270 0 1749 0.13918 0.08270 40.6% - 27s 0 0 0.08270 0 1750 0.13918 0.08270 40.6% - 28s 0 0 0.08278 0 1727 0.13918 0.08278 40.5% - 29s 0 0 0.08458 0 1744 0.13918 0.08458 39.2% - 29s 0 0 0.08481 0 1731 0.13918 0.08481 39.1% - 29s 0 0 0.08510 0 1767 0.13918 0.08510 38.9% - 29s 0 0 0.08512 0 1744 0.13918 0.08512 38.8% - 30s 0 0 0.08512 0 1761 0.13918 0.08512 38.8% - 30s 0 0 0.08512 0 1659 0.13918 0.08512 38.8% - 30s 0 2 0.08523 0 1659 0.13918 0.08523 38.8% - 31s 59 61 0.09323 37 1407 0.13918 0.08589 38.3% 389 35s H 136 126 0.1390349 0.08628 37.9% 333 37s H 154 144 0.1388747 0.08628 37.9% 328 38s H 163 153 0.1386483 0.08628 37.8% 325 38s H 190 170 0.1371737 0.08629 37.1% 326 39s 191 173 0.10125 19 1098 0.13717 0.08629 37.1% 331 40s * 203 179 26 0.1368513 0.08629 36.9% 332 40s H 298 253 0.1362821 0.08668 36.4% 342 44s 302 257 0.11868 31 808 0.13628 0.08668 36.4% 342 45s * 308 255 32 0.1355908 0.08668 36.1% 339 45s * 314 255 35 0.1348285 0.08668 35.7% 334 45s H 352 284 0.1343893 0.08668 35.5% 324 46s H 352 284 0.1335460 0.08668 35.1% 324 46s H 376 290 0.1326807 0.08698 34.4% 322 47s H 376 290 0.1323711 0.08698 34.3% 322 47s H 383 283 0.1321621 0.08698 34.2% 318 48s * 396 294 13 0.1319723 0.08699 34.1% 327 48s * 407 293 9 0.1317978 0.08701 34.0% 331 49s 435 291 infeasible 4 0.13180 0.08709 33.9% 330 50s 506 289 0.11383 12 874 0.13180 0.08796 33.3% 352 55s * 553 289 13 0.1315621 0.08812 33.0% 350 56s 634 299 0.10254 17 1130 0.13156 0.08883 32.5% 343 60s * 678 290 27 0.1312533 0.08961 31.7% 354 64s 693 283 infeasible 19 0.13125 0.09046 31.1% 359 65s 773 250 0.10044 2 1221 0.13125 0.09389 28.5% 374 70s 861 225 0.12845 8 314 0.13125 0.09646 26.5% 379 75s 964 176 0.13096 8 691 0.13125 0.09957 24.1% 373 80s 1021 157 cutoff 15 0.13125 0.10273 21.7% 366 85s Cutting planes: Gomory: 5 MIR: 125 Zero half: 8 Explored 1319 nodes (449056 simplex iterations) in 89.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.312532826091e-01, best bound 1.312532826091e-01, gap 0.0%