Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:17:29 2012 Optimize a model with 7291 rows, 170 columns and 14582 nonzeros Presolve removed 5339 rows and 0 columns Presolve time: 0.35s Presolved: 1952 rows, 170 columns, 14705 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.002583e+01, 822 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.02583 0 167 7.00000 20.02583 186% - 0s H 0 0 9.0000000 20.02583 123% - 0s 0 0 19.53864 0 169 9.00000 19.53864 117% - 0s 0 0 19.37965 0 169 9.00000 19.37965 115% - 1s 0 0 19.29486 0 168 9.00000 19.29486 114% - 1s 0 0 19.19398 0 168 9.00000 19.19398 113% - 1s 0 0 19.15508 0 168 9.00000 19.15508 113% - 1s 0 0 19.13525 0 170 9.00000 19.13525 113% - 2s H 0 0 10.0000000 19.13525 91.4% - 2s 0 0 19.12803 0 170 10.00000 19.12803 91.3% - 2s 0 0 19.11975 0 170 10.00000 19.11975 91.2% - 2s 0 0 19.10762 0 170 10.00000 19.10762 91.1% - 2s 0 0 19.10494 0 170 10.00000 19.10494 91.0% - 2s 0 0 19.10437 0 170 10.00000 19.10437 91.0% - 3s 0 0 19.10346 0 168 10.00000 19.10346 91.0% - 3s 0 0 19.10334 0 170 10.00000 19.10334 91.0% - 3s 0 0 19.10320 0 170 10.00000 19.10320 91.0% - 3s 0 2 19.10229 0 170 10.00000 19.10229 91.0% - 4s 14 16 17.62118 14 155 10.00000 19.10229 91.0% 133 5s 419 301 13.40225 13 65 10.00000 17.72596 77.3% 94.0 10s 601 410 13.14916 23 170 10.00000 16.96285 69.6% 92.4 17s 612 419 16.96285 11 166 10.00000 16.96285 69.6% 93.0 20s 653 447 13.10943 31 69 10.00000 16.96285 69.6% 124 25s 832 489 cutoff 32 10.00000 15.58803 55.9% 145 30s 1402 520 12.26231 17 46 10.00000 14.59466 45.9% 105 35s 1650 524 12.65355 36 66 10.00000 14.39141 43.9% 96.8 40s 2023 508 11.26979 33 45 10.00000 13.94820 39.5% 88.1 45s 2547 568 11.47467 25 44 10.00000 13.41348 34.1% 80.3 50s 3076 502 12.27224 59 66 10.00000 12.48684 24.9% 76.2 55s Cutting planes: Clique: 77 Explored 3924 nodes (259493 simplex iterations) in 58.80 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%