Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:26:24 2012 Optimize a model with 7684 rows, 176 columns and 15368 nonzeros Presolve removed 5561 rows and 0 columns Presolve time: 0.35s Presolved: 2123 rows, 176 columns, 15810 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.123017e+01, 872 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.23017 0 174 8.00000 21.23017 165% - 0s 0 0 20.52246 0 176 8.00000 20.52246 157% - 0s 0 0 20.34385 0 174 8.00000 20.34385 154% - 1s 0 0 20.25591 0 175 8.00000 20.25591 153% - 1s H 0 0 9.0000000 20.25591 125% - 1s 0 0 20.20479 0 175 9.00000 20.20479 124% - 1s H 0 0 10.0000000 20.20479 102% - 1s 0 0 20.17470 0 175 10.00000 20.17470 102% - 1s 0 0 20.16666 0 176 10.00000 20.16666 102% - 2s 0 0 20.15663 0 176 10.00000 20.15663 102% - 2s 0 0 20.12776 0 176 10.00000 20.12776 101% - 2s 0 0 20.12187 0 175 10.00000 20.12187 101% - 2s 0 0 20.10892 0 175 10.00000 20.10892 101% - 3s 0 0 20.10450 0 175 10.00000 20.10450 101% - 3s 0 0 20.10236 0 174 10.00000 20.10236 101% - 3s 0 0 20.10037 0 174 10.00000 20.10037 101% - 3s 0 0 20.09978 0 175 10.00000 20.09978 101% - 4s 0 0 20.09948 0 175 10.00000 20.09948 101% - 4s 0 2 20.09902 0 175 10.00000 20.09902 101% - 5s 328 252 12.49206 10 44 10.00000 19.28203 92.8% 100 10s H 496 295 11.0000000 18.64138 69.5% 95.1 13s 601 361 14.03462 24 175 11.00000 18.07924 64.4% 97.8 17s 605 364 14.29946 20 175 11.00000 18.07924 64.4% 97.1 20s 613 369 13.45699 20 175 11.00000 18.07924 64.4% 95.8 25s 619 375 18.07924 11 174 11.00000 18.07924 64.4% 98.4 30s 653 398 18.07924 28 155 11.00000 18.07924 64.4% 126 35s 746 442 cutoff 74 11.00000 16.27555 48.0% 157 40s 1194 445 14.62297 24 80 11.00000 15.48805 40.8% 121 45s 1387 462 12.08073 23 43 11.00000 15.21616 38.3% 112 50s 1592 440 12.43833 14 39 11.00000 15.07999 37.1% 104 56s 1985 433 14.10858 28 74 11.00000 14.50192 31.8% 96.4 60s 2360 393 cutoff 31 11.00000 13.59275 23.6% 92.3 65s Cutting planes: Gomory: 7 Clique: 83 Zero half: 3 Explored 3031 nodes (241525 simplex iterations) in 68.79 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%