Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:43:31 2012 Optimize a model with 9369 rows, 194 columns and 18738 nonzeros Presolve removed 6795 rows and 0 columns Presolve time: 0.49s Presolved: 2574 rows, 194 columns, 19198 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.298706e+01, 1155 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.98706 0 193 8.00000 22.98706 187% - 0s H 0 0 9.0000000 22.98706 155% - 0s 0 0 22.23599 0 193 9.00000 22.23599 147% - 1s 0 0 22.12604 0 193 9.00000 22.12604 146% - 1s 0 0 22.01887 0 194 9.00000 22.01887 145% - 1s 0 0 21.99548 0 193 9.00000 21.99548 144% - 2s H 0 0 10.0000000 21.99548 120% - 2s 0 0 21.96794 0 193 10.00000 21.96794 120% - 2s 0 0 21.95860 0 193 10.00000 21.95860 120% - 2s 0 0 21.94948 0 193 10.00000 21.94948 119% - 2s 0 0 21.93921 0 193 10.00000 21.93921 119% - 3s 0 0 21.93639 0 193 10.00000 21.93639 119% - 3s 0 0 21.93475 0 193 10.00000 21.93475 119% - 3s 0 0 21.93360 0 193 10.00000 21.93360 119% - 3s 0 0 21.93321 0 193 10.00000 21.93321 119% - 4s H 0 0 11.0000000 21.93321 99.4% - 4s 0 2 21.92971 0 193 11.00000 21.92971 99.4% - 5s 225 193 17.60181 4 101 11.00000 21.54529 95.9% 124 10s 491 369 15.58565 16 87 11.00000 20.70271 88.2% 113 15s 601 412 13.83330 31 193 11.00000 20.39391 85.4% 111 23s 604 414 14.18132 27 194 11.00000 20.39391 85.4% 110 25s 610 418 14.01142 23 194 11.00000 20.39391 85.4% 109 30s 617 423 16.09089 14 194 11.00000 20.39391 85.4% 108 35s 623 427 17.16540 48 194 11.00000 20.39391 85.4% 107 40s 627 431 20.39391 12 193 11.00000 20.39391 85.4% 111 46s 638 439 17.64345 17 111 11.00000 20.39391 85.4% 123 50s 678 465 14.31554 37 73 11.00000 19.40241 76.4% 157 55s 740 507 13.79583 68 68 11.00000 17.93204 63.0% 186 60s 899 524 12.17241 37 44 11.00000 17.77133 61.6% 185 65s 1061 534 15.23853 34 89 11.00000 17.63125 60.3% 165 70s 1223 561 14.68275 42 77 11.00000 17.19803 56.3% 150 75s 1360 578 14.90670 31 82 11.00000 16.99926 54.5% 142 80s 1499 573 16.07418 35 93 11.00000 16.88307 53.5% 135 85s 1942 631 15.64883 29 83 11.00000 16.49393 49.9% 116 90s 2291 746 12.39864 36 45 11.00000 16.18058 47.1% 107 95s 2660 867 12.24042 30 43 11.00000 15.84947 44.1% 101 100s 3002 930 15.09361 30 82 11.00000 15.57187 41.6% 95.9 105s 3403 1004 15.11428 41 81 11.00000 15.25225 38.7% 92.3 110s 3713 1075 14.27913 31 77 11.00000 15.01823 36.5% 90.1 115s 4063 1099 12.17907 37 40 11.00000 14.70243 33.7% 88.2 120s 4300 1064 12.08176 25 34 11.00000 14.32771 30.3% 87.5 125s 4678 1037 12.01586 57 45 11.00000 13.95070 26.8% 85.4 130s 5145 909 13.39258 79 69 11.00000 13.48485 22.6% 82.4 135s 5712 608 cutoff 55 11.00000 13.00383 18.2% 77.9 140s Cutting planes: Gomory: 8 Clique: 70 Zero half: 4 Explored 6449 nodes (462540 simplex iterations) in 143.04 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%