Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:16:42 2012 Optimize a model with 9220 rows, 193 columns and 18440 nonzeros Presolve removed 6699 rows and 0 columns Presolve time: 0.45s Presolved: 2521 rows, 193 columns, 18710 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.300197e+01, 2253 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.00197 0 190 9.00000 23.00197 156% - 0s 0 0 22.17689 0 192 9.00000 22.17689 146% - 1s 0 0 22.05663 0 192 9.00000 22.05663 145% - 1s 0 0 21.99312 0 193 9.00000 21.99312 144% - 1s 0 0 21.92340 0 193 9.00000 21.92340 144% - 1s 0 0 21.87843 0 192 9.00000 21.87843 143% - 2s 0 0 21.84155 0 191 9.00000 21.84155 143% - 2s 0 0 21.83137 0 193 9.00000 21.83137 143% - 2s 0 0 21.82770 0 193 9.00000 21.82770 143% - 3s 0 0 21.82716 0 193 9.00000 21.82716 143% - 3s 0 0 21.82709 0 193 9.00000 21.82709 143% - 3s 0 2 21.82641 0 193 9.00000 21.82641 143% - 5s H 297 239 10.0000000 21.43287 114% 91.7 10s 595 458 12.55868 17 52 10.00000 20.53588 105% 93.3 15s 601 459 11.84267 32 193 10.00000 20.53588 105% 92.7 22s 606 462 11.58679 46 193 10.00000 20.53588 105% 91.9 25s 613 467 12.45050 21 193 10.00000 20.53588 105% 90.9 32s 616 471 20.53588 16 192 10.00000 20.53588 105% 94.4 35s 633 482 15.93463 24 90 10.00000 20.53588 105% 124 40s 671 508 15.30021 43 85 10.00000 19.16072 91.6% 155 45s 730 547 16.65875 73 131 10.00000 17.65581 76.6% 180 50s 916 599 11.58026 42 41 10.00000 17.65444 76.5% 182 55s 1231 653 13.35262 56 72 10.00000 17.20314 72.0% 150 60s 1541 714 15.59524 27 90 10.00000 16.56333 65.6% 130 65s 1785 774 15.28519 28 88 10.00000 16.45650 64.6% 120 70s 2047 856 12.87347 55 64 10.00000 16.33053 63.3% 111 75s 2435 1050 15.67854 35 89 10.00000 16.12648 61.3% 100 80s 3047 1376 12.32056 52 63 10.00000 15.83446 58.3% 89.0 85s * 3630 1124 44 11.0000000 15.57161 41.6% 81.9 89s 3664 1127 12.03053 50 42 11.00000 15.54566 41.3% 81.7 90s 4145 1250 12.45070 37 50 11.00000 15.25927 38.7% 79.0 95s 4518 1285 12.16129 51 43 11.00000 14.92139 35.6% 77.7 100s 4832 1272 cutoff 44 11.00000 14.55078 32.3% 77.4 105s 5138 1267 12.40933 47 49 11.00000 14.26319 29.7% 76.7 110s 5501 1238 13.32478 72 57 11.00000 13.88621 26.2% 75.7 115s 5939 1043 13.23367 70 62 11.00000 13.34149 21.3% 74.1 120s 6813 384 12.27659 81 56 11.00000 12.51332 13.8% 68.3 125s Cutting planes: Gomory: 11 Clique: 77 Zero half: 1 Explored 7239 nodes (472998 simplex iterations) in 127.07 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%