Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:36:44 2012 Optimize a model with 9268 rows, 193 columns and 18536 nonzeros Presolve removed 6698 rows and 0 columns Presolve time: 0.49s Presolved: 2570 rows, 193 columns, 19227 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.263088e+01, 1169 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.63088 0 193 6.00000 22.63088 277% - 0s H 0 0 8.0000000 22.63088 183% - 0s 0 0 22.06344 0 190 8.00000 22.06344 176% - 1s H 0 0 9.0000000 22.06344 145% - 1s 0 0 21.81292 0 192 9.00000 21.81292 142% - 1s 0 0 21.70888 0 192 9.00000 21.70888 141% - 1s 0 0 21.63415 0 192 9.00000 21.63415 140% - 2s 0 0 21.59853 0 192 9.00000 21.59853 140% - 2s 0 0 21.56565 0 192 9.00000 21.56565 140% - 2s 0 0 21.54285 0 193 9.00000 21.54285 139% - 2s 0 0 21.53084 0 193 9.00000 21.53084 139% - 3s 0 0 21.52124 0 193 9.00000 21.52124 139% - 3s H 0 0 10.0000000 21.52124 115% - 3s 0 0 21.51619 0 193 10.00000 21.51619 115% - 3s 0 0 21.50493 0 193 10.00000 21.50493 115% - 3s 0 0 21.49847 0 193 10.00000 21.49847 115% - 4s 0 0 21.49722 0 193 10.00000 21.49722 115% - 4s 0 0 21.49416 0 193 10.00000 21.49416 115% - 4s 0 0 21.49411 0 193 10.00000 21.49411 115% - 5s 0 2 21.49269 0 193 10.00000 21.49269 115% - 6s 167 151 17.16594 4 105 10.00000 21.32083 113% 112 10s 411 341 16.22459 8 92 10.00000 20.70425 107% 103 15s 601 459 13.81416 79 193 10.00000 20.25055 103% 97.8 23s 605 462 14.02835 24 193 10.00000 20.25055 103% 97.2 25s 611 466 12.04446 97 193 10.00000 20.25055 103% 96.2 30s 616 469 12.56834 91 193 10.00000 20.25055 103% 95.4 35s 622 475 17.10319 16 100 10.00000 20.25055 103% 105 40s 660 500 14.37140 35 78 10.00000 19.50843 95.1% 142 45s 710 534 12.63111 60 61 10.00000 17.68423 76.8% 170 50s 867 580 13.71558 29 52 10.00000 17.23383 72.3% 178 55s 1176 645 11.58135 62 55 10.00000 16.89230 68.9% 150 60s 1431 684 11.52151 22 41 10.00000 16.65160 66.5% 132 65s 1676 715 14.59007 32 76 10.00000 16.40526 64.1% 120 70s 1897 772 12.08772 29 44 10.00000 16.28271 62.8% 111 75s 2335 942 11.90418 37 45 10.00000 16.02938 60.3% 98.5 80s 2971 1238 15.38375 26 83 10.00000 15.73992 57.4% 87.1 85s 3468 1396 12.27635 26 43 10.00000 15.48279 54.8% 82.3 90s 4033 1610 12.09020 31 44 10.00000 15.19656 52.0% 77.0 95s 4642 1786 cutoff 45 10.00000 14.89038 48.9% 73.0 100s 5201 1886 12.27767 52 62 10.00000 14.54643 45.5% 70.3 105s 5765 1974 11.01594 42 38 10.00000 14.33362 43.3% 68.3 110s 6242 2086 11.65714 40 38 10.00000 14.07518 40.8% 67.1 115s 6781 2106 cutoff 58 10.00000 13.75452 37.5% 65.6 120s 7354 2114 cutoff 46 10.00000 13.41580 34.2% 64.4 125s 7924 1946 11.60681 85 55 10.00000 13.04833 30.5% 63.6 130s 8572 1761 12.62412 39 46 10.00000 12.69931 27.0% 62.1 135s 9417 1208 11.84407 36 40 10.00000 12.14894 21.5% 60.0 140s Cutting planes: Gomory: 8 Clique: 75 Zero half: 2 Explored 10884 nodes (597024 simplex iterations) in 144.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%