Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:31:12 2012 Optimize a model with 1408 rows, 166 columns and 2816 nonzeros Presolve removed 589 rows and 0 columns Presolve time: 0.01s Presolved: 819 rows, 166 columns, 2233 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.321501e+01, 556 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.21501 0 166 31.00000 53.21501 71.7% - 0s H 0 0 32.0000000 53.21501 66.3% - 0s 0 0 52.86115 0 166 32.00000 52.86115 65.2% - 0s H 0 0 33.0000000 52.86115 60.2% - 0s 0 0 52.48961 0 165 33.00000 52.48961 59.1% - 0s 0 0 52.35192 0 165 33.00000 52.35192 58.6% - 0s 0 0 52.31057 0 165 33.00000 52.31057 58.5% - 0s 0 0 52.21866 0 166 33.00000 52.21866 58.2% - 0s 0 0 51.96073 0 165 33.00000 51.96073 57.5% - 0s 0 0 51.85778 0 165 33.00000 51.85778 57.1% - 0s 0 0 51.81850 0 165 33.00000 51.81850 57.0% - 0s 0 0 51.78292 0 165 33.00000 51.78292 56.9% - 0s 0 0 51.75111 0 165 33.00000 51.75111 56.8% - 0s 0 0 51.66479 0 164 33.00000 51.66479 56.6% - 0s 0 0 51.58361 0 165 33.00000 51.58361 56.3% - 0s 0 0 51.41700 0 165 33.00000 51.41700 55.8% - 0s 0 0 51.34158 0 165 33.00000 51.34158 55.6% - 0s 0 0 51.25196 0 165 33.00000 51.25196 55.3% - 0s 0 0 51.22043 0 165 33.00000 51.22043 55.2% - 0s 0 0 51.18668 0 165 33.00000 51.18668 55.1% - 0s 0 0 51.16895 0 165 33.00000 51.16895 55.1% - 0s 0 0 51.15443 0 165 33.00000 51.15443 55.0% - 0s 0 0 51.11706 0 165 33.00000 51.11706 54.9% - 0s 0 0 51.10404 0 165 33.00000 51.10404 54.9% - 0s 0 0 51.10404 0 165 33.00000 51.10404 54.9% - 0s 0 2 51.10391 0 165 33.00000 51.10391 54.9% - 0s H 27 20 35.0000000 51.09940 46.0% 60.3 1s * 290 160 20 36.0000000 49.08353 36.3% 61.6 1s 605 329 47.61973 14 165 36.00000 48.18282 33.8% 61.9 5s 743 411 45.27142 18 127 36.00000 48.18282 33.8% 76.1 10s 2098 1110 40.99629 30 108 36.00000 46.84603 30.1% 59.0 15s 4040 2455 41.75238 35 103 36.00000 45.75534 27.1% 51.9 20s 6456 3978 40.75000 42 96 36.00000 44.88450 24.7% 46.7 25s 9102 5536 40.47368 39 96 36.00000 44.32199 23.1% 43.6 30s 12229 7308 41.36694 29 106 36.00000 43.80294 21.7% 41.4 35s 14875 8737 38.59130 39 99 36.00000 43.48264 20.8% 40.0 40s *17709 9045 33 37.0000000 43.20553 16.8% 38.9 43s 17714 9041 40.38889 28 93 37.00000 43.20373 16.8% 38.9 45s 20899 10215 38.14286 30 79 37.00000 42.84774 15.8% 38.1 50s 24710 11428 39.90000 30 87 37.00000 42.51584 14.9% 37.4 55s 28781 12617 38.04878 39 83 37.00000 42.25586 14.2% 36.5 60s 32937 13728 38.14583 25 89 37.00000 42.00000 13.5% 35.8 65s 36526 14479 38.24400 31 94 37.00000 41.79468 13.0% 35.3 70s 40804 15270 38.02128 38 86 37.00000 41.57143 12.4% 34.7 96s 44156 15836 38.18367 37 92 37.00000 41.42029 11.9% 34.3 100s 48692 16501 38.14286 31 84 37.00000 41.23592 11.4% 33.8 105s 53302 16990 38.56604 32 97 37.00000 41.03371 10.9% 33.3 110s 58285 17456 39.12134 31 94 37.00000 40.88362 10.5% 32.7 115s 63139 17725 39.50000 27 63 37.00000 40.71429 10.0% 32.3 120s 68060 17884 39.47210 35 102 37.00000 40.55000 9.59% 31.9 125s 73132 17841 38.25000 35 68 37.00000 40.41064 9.22% 31.5 130s H73332 11977 38.0000000 40.40238 6.32% 31.5 130s 75934 10848 cutoff 34 38.00000 40.16250 5.69% 31.3 135s 81319 7273 39.20312 38 99 38.00000 39.65714 4.36% 30.9 140s Cutting planes: Gomory: 5 Clique: 3 Zero half: 48 Explored 89299 nodes (2602191 simplex iterations) in 143.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%