Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:46 2014 Optimize a model with 33931 rows, 17031 columns and 84500 nonzeros Presolve removed 130 rows and 0 columns Presolve time: 0.40s Presolved: 33801 rows, 17031 columns, 84370 nonzeros Variable types: 1 continuous, 17030 integer (17030 binary) Found heuristic solution: objective 1.0622454 Found heuristic solution: objective 1.0411653 Found heuristic solution: objective 0.9184230 Root relaxation: objective 2.699101e-03, 21799 iterations, 3.60 seconds Total elapsed time = 7.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00270 0 15763 0.91842 0.00270 100% - 9s H 0 0 0.5809855 0.00270 100% - 18s H 0 0 0.3594059 0.00270 99.2% - 18s 0 0 0.00628 0 4562 0.35941 0.00628 98.3% - 29s 0 0 0.00881 0 4559 0.35941 0.00881 97.5% - 31s 0 0 0.00881 0 4557 0.35941 0.00881 97.5% - 32s 0 0 0.01373 0 4553 0.35941 0.01373 96.2% - 34s 0 0 0.01373 0 4547 0.35941 0.01373 96.2% - 34s 0 0 0.01373 0 4540 0.35941 0.01373 96.2% - 35s 0 0 0.01373 0 4535 0.35941 0.01373 96.2% - 35s 0 0 0.01373 0 4531 0.35941 0.01373 96.2% - 35s 0 0 0.01373 0 4514 0.35941 0.01373 96.2% - 36s 0 0 0.01374 0 4501 0.35941 0.01374 96.2% - 36s 0 0 0.01374 0 4421 0.35941 0.01374 96.2% - 37s 0 0 0.01374 0 4410 0.35941 0.01374 96.2% - 37s 0 0 0.01374 0 4420 0.35941 0.01374 96.2% - 38s 0 0 0.01374 0 4224 0.35941 0.01374 96.2% - 39s H 0 0 0.3401268 0.01374 96.0% - 39s H 0 0 0.2459558 0.01374 94.4% - 61s 0 2 0.01858 0 1992 0.24596 0.01858 92.4% - 63s H 27 27 0.2441185 0.02274 90.7% 486 64s 55 57 0.03153 55 1253 0.24412 0.03153 87.1% 356 65s H 108 103 0.2288598 0.13501 41.0% 248 65s * 116 99 88 0.2269977 0.13501 40.5% 236 65s * 123 90 89 0.2217879 0.13501 39.1% 227 65s * 137 85 94 0.2183340 0.13618 37.6% 211 65s H 140 72 0.2139362 0.13626 36.3% 208 65s * 157 75 45 0.2126224 0.14482 31.9% 203 66s H 194 99 0.2104439 0.15000 28.7% 193 66s H 221 104 0.2027519 0.15000 26.0% 174 67s * 222 101 89 0.2001018 0.15000 25.0% 176 67s * 234 105 42 0.1998614 0.15000 24.9% 182 67s * 239 107 46 0.1977972 0.15000 24.2% 179 67s * 240 103 46 0.1973826 0.15000 24.0% 178 67s H 248 98 0.1947484 0.15000 23.0% 179 67s * 252 89 37 0.1935999 0.15000 22.5% 179 67s * 254 89 38 0.1933612 0.15000 22.4% 178 67s * 255 82 38 0.1923733 0.15000 22.0% 177 67s * 269 84 16 0.1906391 0.15028 21.2% 186 68s H 275 87 0.1895703 0.15028 20.7% 184 68s H 303 88 0.1849530 0.15137 18.2% 183 68s * 310 81 6 0.1847011 0.15383 16.7% 188 69s * 311 80 6 0.1846028 0.15383 16.7% 188 69s * 329 68 11 0.1839473 0.15559 15.4% 190 69s * 331 65 10 0.1836240 0.15559 15.3% 188 69s H 338 55 0.1827250 0.15563 14.8% 193 70s * 363 44 27 0.1812409 0.15631 13.8% 190 70s Cutting planes: Gomory: 13 Implied bound: 9 MIR: 2243 Explored 416 nodes (206436 simplex iterations) in 72.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.812408552746e-01, best bound 1.812408552746e-01, gap 0.0%