Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:18:50 2012 Optimize a model with 9269 rows, 193 columns and 18538 nonzeros Presolve removed 6646 rows and 0 columns Presolve time: 0.49s Presolved: 2623 rows, 193 columns, 19752 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.262568e+01, 1115 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.62568 0 192 8.00000 22.62568 183% - 0s 0 0 22.05398 0 191 8.00000 22.05398 176% - 1s H 0 0 9.0000000 22.05398 145% - 1s 0 0 21.80461 0 193 9.00000 21.80461 142% - 1s 0 0 21.69815 0 193 9.00000 21.69815 141% - 1s 0 0 21.67212 0 193 9.00000 21.67212 141% - 2s 0 0 21.65373 0 193 9.00000 21.65373 141% - 2s H 0 0 10.0000000 21.65373 117% - 2s 0 0 21.64797 0 193 10.00000 21.64797 116% - 2s 0 0 21.63925 0 193 10.00000 21.63925 116% - 2s 0 0 21.62540 0 193 10.00000 21.62540 116% - 3s 0 0 21.60306 0 193 10.00000 21.60306 116% - 3s 0 0 21.57729 0 193 10.00000 21.57729 116% - 3s 0 0 21.56942 0 193 10.00000 21.56942 116% - 4s 0 0 21.56712 0 193 10.00000 21.56712 116% - 4s 0 0 21.56609 0 192 10.00000 21.56609 116% - 4s 0 0 21.56585 0 193 10.00000 21.56585 116% - 4s 0 0 21.56307 0 193 10.00000 21.56307 116% - 5s 0 0 21.56165 0 193 10.00000 21.56165 116% - 5s 0 0 21.56143 0 193 10.00000 21.56143 116% - 5s 0 0 21.56131 0 193 10.00000 21.56131 116% - 6s 0 2 21.56045 0 193 10.00000 21.56045 116% - 7s 108 110 11.28662 108 79 10.00000 21.56045 116% 127 10s 355 306 16.35214 6 94 10.00000 20.92734 109% 108 15s 601 472 12.28279 36 193 10.00000 20.42593 104% 100 26s 607 476 14.18527 22 193 10.00000 20.42593 104% 98.9 30s 614 481 12.28279 36 193 10.00000 20.42593 104% 97.8 37s 617 485 20.42593 13 191 10.00000 20.42593 104% 102 40s 638 499 16.29164 23 92 10.00000 20.42593 104% 124 45s 672 521 14.58700 40 74 10.00000 19.22247 92.2% 151 50s 738 565 13.04548 73 61 10.00000 17.36868 73.7% 183 55s 906 603 11.35507 34 40 10.00000 17.23443 72.3% 182 60s 1217 649 15.75380 27 93 10.00000 16.76403 67.6% 150 65s * 1318 549 31 11.0000000 16.71496 52.0% 144 67s 1463 568 13.86988 47 78 11.00000 16.49411 49.9% 136 70s 1684 598 12.57863 18 49 11.00000 16.28963 48.1% 125 75s 1854 615 12.98900 29 48 11.00000 16.20343 47.3% 119 80s 1965 594 14.16080 46 81 11.00000 16.02982 45.7% 115 85s 2326 656 13.94783 43 72 11.00000 15.61463 42.0% 107 90s 2636 768 13.80070 48 75 11.00000 15.50281 40.9% 101 95s 2989 859 12.39623 31 45 11.00000 15.20637 38.2% 97.0 100s 3248 857 14.66326 29 84 11.00000 14.93333 35.8% 94.6 105s 3611 938 cutoff 55 11.00000 14.63998 33.1% 91.4 110s 3920 909 12.15097 77 55 11.00000 14.19830 29.1% 90.3 115s 4275 820 cutoff 48 11.00000 13.72653 24.8% 88.1 120s 4686 676 12.96798 30 49 11.00000 13.25927 20.5% 84.2 125s Cutting planes: Gomory: 7 Clique: 69 Zero half: 2 Explored 5565 nodes (419153 simplex iterations) in 129.48 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%