Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:12:17 2012 Optimize a model with 9329 rows, 192 columns and 18658 nonzeros Presolve removed 6786 rows and 0 columns Presolve time: 0.48s Presolved: 2543 rows, 192 columns, 19506 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.218783e+01, 1015 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.18783 0 191 7.00000 22.18783 217% - 0s H 0 0 8.0000000 22.18783 177% - 0s 0 0 21.54717 0 191 8.00000 21.54717 169% - 1s 0 0 21.42542 0 191 8.00000 21.42542 168% - 1s H 0 0 9.0000000 21.42542 138% - 1s 0 0 21.33039 0 192 9.00000 21.33039 137% - 1s 0 0 21.27054 0 192 9.00000 21.27054 136% - 1s H 0 0 10.0000000 21.27054 113% - 2s 0 0 21.23193 0 191 10.00000 21.23193 112% - 2s 0 0 21.19304 0 192 10.00000 21.19304 112% - 2s 0 0 21.16899 0 191 10.00000 21.16899 112% - 2s 0 0 21.15734 0 191 10.00000 21.15734 112% - 3s 0 0 21.15179 0 192 10.00000 21.15179 112% - 3s 0 0 21.14899 0 191 10.00000 21.14899 111% - 3s 0 0 21.14264 0 192 10.00000 21.14264 111% - 3s 0 0 21.13386 0 192 10.00000 21.13386 111% - 4s 0 0 21.13216 0 192 10.00000 21.13216 111% - 4s 0 0 21.12255 0 191 10.00000 21.12255 111% - 4s 0 0 21.11634 0 192 10.00000 21.11634 111% - 5s 0 0 21.10498 0 191 10.00000 21.10498 111% - 5s 0 0 21.09706 0 192 10.00000 21.09706 111% - 5s 0 0 21.09218 0 192 10.00000 21.09218 111% - 6s 0 0 21.08591 0 192 10.00000 21.08591 111% - 6s 0 0 21.06365 0 191 10.00000 21.06365 111% - 6s 0 0 21.05069 0 192 10.00000 21.05069 111% - 6s 0 0 21.04483 0 192 10.00000 21.04483 110% - 7s 0 0 21.03857 0 192 10.00000 21.03857 110% - 7s 0 0 21.02491 0 192 10.00000 21.02491 110% - 7s 0 0 21.02166 0 192 10.00000 21.02166 110% - 7s 0 0 21.02156 0 192 10.00000 21.02156 110% - 8s 0 0 21.02152 0 192 10.00000 21.02152 110% - 8s 0 0 21.02133 0 192 10.00000 21.02133 110% - 8s 0 2 21.02131 0 192 10.00000 21.02131 110% - 10s H 220 176 11.0000000 20.68539 88.0% 110 14s 247 205 12.48349 38 70 11.00000 20.68539 88.0% 106 15s 439 287 13.67422 17 75 11.00000 20.08413 82.6% 111 20s 578 363 12.60560 36 71 11.00000 19.66485 78.8% 110 25s 601 377 16.71449 8 192 11.00000 19.55801 77.8% 110 37s 605 380 14.52058 19 192 11.00000 19.55801 77.8% 109 40s 611 384 14.61303 13 192 11.00000 19.55801 77.8% 108 45s 615 386 13.37390 24 192 11.00000 19.55801 77.8% 108 50s 620 392 19.55801 11 190 11.00000 19.55801 77.8% 113 55s 645 408 15.71520 23 91 11.00000 19.55801 77.8% 140 60s 703 447 13.65593 52 67 11.00000 17.48211 58.9% 174 65s 802 467 13.29143 102 91 11.00000 17.48211 58.9% 189 70s 1119 480 cutoff 21 11.00000 16.64187 51.3% 157 75s 1284 500 12.59388 47 61 11.00000 16.35919 48.7% 143 80s 1414 506 12.33819 21 46 11.00000 16.15042 46.8% 135 85s 1525 518 13.90606 32 79 11.00000 16.01517 45.6% 130 90s 1634 531 12.55702 16 48 11.00000 15.87434 44.3% 125 95s 1773 489 12.13658 25 43 11.00000 15.68978 42.6% 121 100s 2145 588 13.86209 36 74 11.00000 15.25655 38.7% 110 105s 2471 708 13.03709 19 46 11.00000 14.99782 36.3% 103 110s 2792 716 12.04947 31 43 11.00000 14.64238 33.1% 100 115s 3049 706 12.10059 46 47 11.00000 14.24868 29.5% 97.6 120s 3406 682 cutoff 38 11.00000 13.82862 25.7% 93.9 125s 3753 521 13.04356 64 65 11.00000 13.22826 20.3% 90.4 130s 4475 36 cutoff 31 11.00000 12.30769 11.9% 80.2 135s Cutting planes: Gomory: 7 Clique: 84 Zero half: 1 Explored 4521 nodes (362610 simplex iterations) in 135.09 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%