Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:22:45 2012 Optimize a model with 7680 rows, 176 columns and 15360 nonzeros Presolve removed 5592 rows and 0 columns Presolve time: 0.36s Presolved: 2088 rows, 176 columns, 15670 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.103713e+01, 871 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.03713 0 174 9.00000 21.03713 134% - 0s 0 0 20.52672 0 175 9.00000 20.52672 128% - 0s H 0 0 10.0000000 20.52672 105% - 0s 0 0 20.42210 0 175 10.00000 20.42210 104% - 1s 0 0 20.30061 0 175 10.00000 20.30061 103% - 1s 0 0 20.23095 0 175 10.00000 20.23095 102% - 1s 0 0 20.20549 0 175 10.00000 20.20549 102% - 1s 0 0 20.19059 0 175 10.00000 20.19059 102% - 2s 0 0 20.16837 0 175 10.00000 20.16837 102% - 2s H 0 0 11.0000000 20.16837 83.3% - 2s 0 0 20.16548 0 174 11.00000 20.16548 83.3% - 2s 0 0 20.15764 0 173 11.00000 20.15764 83.3% - 2s 0 0 20.15301 0 176 11.00000 20.15301 83.2% - 3s 0 0 20.15175 0 176 11.00000 20.15175 83.2% - 3s 0 0 20.15072 0 175 11.00000 20.15072 83.2% - 3s 0 0 20.15064 0 175 11.00000 20.15064 83.2% - 3s 0 0 20.15063 0 175 11.00000 20.15063 83.2% - 4s 0 2 20.15053 0 175 11.00000 20.15053 83.2% - 4s 1 3 20.04465 1 173 11.00000 20.15053 83.2% 157 5s 364 259 14.79535 12 77 11.00000 18.88353 71.7% 106 10s 601 379 12.85343 31 175 11.00000 17.98128 63.5% 100 19s 610 385 14.83326 14 176 11.00000 17.98128 63.5% 98.9 20s 623 396 17.98128 19 168 11.00000 17.98128 63.5% 109 25s 689 440 16.39441 52 136 11.00000 16.48346 49.8% 148 30s 1107 441 13.14764 17 51 11.00000 15.85959 44.2% 127 35s 1468 462 15.12514 35 88 11.00000 15.25507 38.7% 108 40s 1691 417 14.51493 34 87 11.00000 14.97471 36.1% 102 45s 1863 412 14.63172 31 79 11.00000 14.64532 33.1% 97.8 50s 2057 436 12.32515 27 46 11.00000 14.41428 31.0% 94.7 55s 2371 371 13.36354 40 74 11.00000 13.70033 24.5% 91.6 60s Cutting planes: Clique: 76 Explored 3086 nodes (244180 simplex iterations) in 64.74 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%