Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:21:28 2012 Optimize a model with 7614 rows, 175 columns and 15228 nonzeros Presolve removed 5534 rows and 0 columns Presolve time: 0.35s Presolved: 2080 rows, 175 columns, 15454 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.127564e+01, 928 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.27564 0 169 8.00000 21.27564 166% - 0s H 0 0 9.0000000 21.27564 136% - 0s 0 0 20.62292 0 172 9.00000 20.62292 129% - 0s 0 0 20.54369 0 171 9.00000 20.54369 128% - 1s 0 0 20.48422 0 173 9.00000 20.48422 128% - 1s 0 0 20.44948 0 172 9.00000 20.44948 127% - 1s 0 0 20.42663 0 174 9.00000 20.42663 127% - 1s 0 0 20.41335 0 171 9.00000 20.41335 127% - 2s 0 0 20.41042 0 173 9.00000 20.41042 127% - 2s H 0 0 10.0000000 20.41042 104% - 2s 0 0 20.39698 0 172 10.00000 20.39698 104% - 2s 0 0 20.39050 0 173 10.00000 20.39050 104% - 2s 0 0 20.38765 0 173 10.00000 20.38765 104% - 2s 0 0 20.38488 0 172 10.00000 20.38488 104% - 3s 0 0 20.38296 0 172 10.00000 20.38296 104% - 3s 0 0 20.38182 0 173 10.00000 20.38182 104% - 3s 0 0 20.38125 0 173 10.00000 20.38125 104% - 3s 0 0 20.38100 0 172 10.00000 20.38100 104% - 4s 0 0 20.38097 0 172 10.00000 20.38097 104% - 4s 0 2 20.38048 0 172 10.00000 20.38048 104% - 5s 324 255 12.20912 19 63 10.00000 19.59051 95.9% 99.0 10s 601 429 15.52889 9 172 10.00000 18.53269 85.3% 93.0 17s 613 437 12.44519 30 172 10.00000 18.53269 85.3% 91.2 20s 641 458 15.17598 27 82 10.00000 18.53269 85.3% 118 25s 721 511 12.25364 67 55 10.00000 16.37496 63.7% 155 30s 1136 567 11.04516 42 39 10.00000 16.00325 60.0% 127 35s 1511 636 11.63172 51 51 10.00000 15.65032 56.5% 106 40s 1786 648 12.97170 45 65 10.00000 15.34912 53.5% 95.9 45s 2329 782 12.02038 32 48 10.00000 14.90126 49.0% 83.5 50s 2986 971 13.91379 36 68 10.00000 14.51721 45.2% 75.1 55s 3696 1069 11.02526 38 39 10.00000 13.98841 39.9% 70.0 60s 4205 1093 11.53138 43 40 10.00000 13.49649 35.0% 67.7 65s 4912 1018 cutoff 44 10.00000 12.82791 28.3% 65.0 70s 5760 569 11.72589 76 52 10.00000 11.97387 19.7% 61.1 75s Cutting planes: Clique: 75 Explored 6418 nodes (366216 simplex iterations) in 77.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%