Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:58 2014 Optimize a model with 33489 rows, 33307 columns and 132678 nonzeros Presolve time: 0.93s Presolved: 33489 rows, 33307 columns, 132678 nonzeros Variable types: 1 continuous, 33306 integer (33306 binary) Found heuristic solution: objective 1.1955812 Found heuristic solution: objective 1.0436224 Found heuristic solution: objective 0.9046381 Root relaxation: objective 9.050225e-02, 8450 iterations, 2.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09050 0 1690 0.90464 0.09050 90.0% - 4s H 0 0 0.2080968 0.09050 56.5% - 4s 0 0 0.09105 0 1628 0.20810 0.09105 56.2% - 7s 0 0 0.09105 0 1657 0.20810 0.09105 56.2% - 8s 0 0 0.09220 0 1673 0.20810 0.09220 55.7% - 9s 0 0 0.09263 0 1667 0.20810 0.09263 55.5% - 9s 0 0 0.09270 0 1673 0.20810 0.09270 55.5% - 9s H 0 0 0.2075095 0.09270 55.3% - 9s 0 0 0.09277 0 1669 0.20751 0.09277 55.3% - 10s 0 0 0.09277 0 1670 0.20751 0.09277 55.3% - 10s 0 0 0.09277 0 1631 0.20751 0.09277 55.3% - 10s H 0 0 0.1893087 0.09277 51.0% - 12s 0 2 0.09277 0 1622 0.18931 0.09277 51.0% - 12s 17 19 0.09673 9 1605 0.18931 0.09414 50.3% 767 15s H 81 81 0.1749904 0.09414 46.2% 544 19s 82 84 0.16886 44 271 0.17499 0.09414 46.2% 554 20s * 98 96 54 0.1737942 0.09414 45.8% 513 20s H 108 94 0.1707004 0.09452 44.6% 477 20s H 135 121 0.1697739 0.09452 44.3% 439 21s H 162 144 0.1622400 0.09452 41.7% 412 22s H 189 159 0.1578478 0.09453 40.1% 385 23s H 216 186 0.1577713 0.09453 40.1% 362 24s * 224 182 28 0.1564910 0.09453 39.6% 352 24s * 226 182 29 0.1563043 0.09453 39.5% 350 24s * 227 181 29 0.1562400 0.09453 39.5% 349 24s H 243 191 0.1533660 0.09455 38.3% 342 24s 244 194 0.12687 13 661 0.15337 0.09455 38.3% 344 25s * 260 206 19 0.1531029 0.09455 38.2% 335 25s * 265 203 19 0.1526180 0.09455 38.0% 330 25s * 281 201 25 0.1509181 0.09455 37.3% 314 25s * 289 206 6 0.1507620 0.09462 37.2% 321 25s * 291 206 8 0.1505561 0.09462 37.2% 320 25s * 293 206 9 0.1505421 0.09462 37.1% 318 25s * 294 203 9 0.1467224 0.09462 35.5% 317 25s H 307 187 0.1459760 0.09571 34.4% 348 28s * 311 189 11 0.1458370 0.09593 34.2% 355 28s 324 180 0.14496 9 336 0.14584 0.09666 33.7% 399 30s * 350 169 6 0.1443665 0.09799 32.1% 430 32s * 353 168 8 0.1432685 0.09799 31.6% 427 32s * 361 171 8 0.1430204 0.09865 31.0% 427 33s * 362 170 8 0.1426928 0.09865 30.9% 426 33s * 367 167 10 0.1405511 0.09865 29.8% 421 33s 387 147 infeasible 24 0.14055 0.10305 26.7% 434 35s 470 64 cutoff 38 0.14055 0.11635 17.2% 445 40s Cutting planes: Gomory: 5 MIR: 9 Zero half: 1 Explored 537 nodes (242318 simplex iterations) in 40.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.405510604352e-01, best bound 1.405510604352e-01, gap 0.0%