Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:30:20 2012 Optimize a model with 7711 rows, 176 columns and 15422 nonzeros Presolve removed 5578 rows and 0 columns Presolve time: 0.36s Presolved: 2133 rows, 176 columns, 15907 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.142469e+01, 990 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.42469 0 174 7.00000 21.42469 206% - 0s H 0 0 8.0000000 21.42469 168% - 0s 0 0 20.78128 0 176 8.00000 20.78128 160% - 0s H 0 0 9.0000000 20.78128 131% - 0s 0 0 20.58134 0 174 9.00000 20.58134 129% - 1s 0 0 20.50536 0 175 9.00000 20.50536 128% - 1s 0 0 20.45150 0 176 9.00000 20.45150 127% - 1s H 0 0 10.0000000 20.45150 105% - 1s 0 0 20.42588 0 175 10.00000 20.42588 104% - 1s 0 0 20.41691 0 176 10.00000 20.41691 104% - 2s 0 0 20.41081 0 175 10.00000 20.41081 104% - 2s 0 0 20.41004 0 175 10.00000 20.41004 104% - 2s 0 0 20.40474 0 175 10.00000 20.40474 104% - 2s 0 0 20.40274 0 175 10.00000 20.40274 104% - 3s 0 0 20.40223 0 175 10.00000 20.40223 104% - 3s 0 0 20.40111 0 175 10.00000 20.40111 104% - 3s 0 0 20.40078 0 175 10.00000 20.40078 104% - 3s 0 2 20.40072 0 175 10.00000 20.40072 104% - 4s 13 15 18.84130 13 161 10.00000 20.39661 104% 157 5s H 216 164 11.0000000 19.89006 80.8% 106 7s 419 293 16.15170 11 99 11.00000 19.07746 73.4% 96.8 10s 601 379 15.13349 17 175 11.00000 18.41877 67.4% 95.2 16s 607 383 14.07382 20 176 11.00000 18.41877 67.4% 94.3 20s 614 388 14.98257 11 176 11.00000 18.41877 67.4% 93.2 25s 619 393 16.16106 14 95 11.00000 18.41877 67.4% 97.5 30s 659 420 13.63613 34 70 11.00000 17.97450 63.4% 131 35s 763 449 cutoff 86 11.00000 16.52674 50.2% 157 40s 1226 475 13.56984 21 51 11.00000 15.98064 45.3% 120 45s 1476 492 13.01880 20 50 11.00000 15.70938 42.8% 108 50s 1641 464 12.21013 27 45 11.00000 15.42114 40.2% 103 55s 1997 464 cutoff 20 11.00000 14.84313 34.9% 95.8 60s 2336 454 12.39972 33 46 11.00000 14.05035 27.7% 92.5 65s 2834 325 12.95573 63 64 11.00000 13.13364 19.4% 85.6 70s Cutting planes: Gomory: 10 Clique: 78 Zero half: 1 Explored 3317 nodes (257315 simplex iterations) in 72.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%