Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:04:28 2012 Optimize a model with 1294 rows, 161 columns and 2588 nonzeros Presolve removed 528 rows and 0 columns Presolve time: 0.01s Presolved: 766 rows, 161 columns, 2069 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.098935e+01, 473 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.98935 0 160 30.00000 50.98935 70.0% - 0s 0 0 50.48438 0 159 30.00000 50.48438 68.3% - 0s H 0 0 31.0000000 50.48438 62.9% - 0s 0 0 50.38178 0 160 31.00000 50.38178 62.5% - 0s H 0 0 34.0000000 50.38178 48.2% - 0s 0 0 50.19938 0 159 34.00000 50.19938 47.6% - 0s 0 0 50.10169 0 158 34.00000 50.10169 47.4% - 0s 0 0 49.98634 0 159 34.00000 49.98634 47.0% - 0s 0 0 49.94190 0 159 34.00000 49.94190 46.9% - 0s 0 0 49.89552 0 159 34.00000 49.89552 46.8% - 0s 0 0 49.81117 0 159 34.00000 49.81117 46.5% - 0s 0 0 49.79982 0 159 34.00000 49.79982 46.5% - 0s 0 0 49.73427 0 161 34.00000 49.73427 46.3% - 0s H 0 0 35.0000000 49.73427 42.1% - 0s 0 0 49.73167 0 159 35.00000 49.73167 42.1% - 0s 0 0 49.70289 0 158 35.00000 49.70289 42.0% - 0s 0 0 49.55085 0 161 35.00000 49.55085 41.6% - 0s 0 0 49.46845 0 160 35.00000 49.46845 41.3% - 0s 0 0 49.41930 0 159 35.00000 49.41930 41.2% - 0s 0 0 49.36299 0 160 35.00000 49.36299 41.0% - 0s 0 0 49.36021 0 160 35.00000 49.36021 41.0% - 0s 0 0 49.32360 0 161 35.00000 49.32360 40.9% - 0s 0 0 49.30306 0 161 35.00000 49.30306 40.9% - 0s 0 0 49.27127 0 161 35.00000 49.27127 40.8% - 0s 0 0 49.23572 0 160 35.00000 49.23572 40.7% - 0s 0 0 49.18899 0 160 35.00000 49.18899 40.5% - 0s 0 0 49.13384 0 160 35.00000 49.13384 40.4% - 0s 0 0 49.06148 0 160 35.00000 49.06148 40.2% - 0s 0 0 49.02079 0 160 35.00000 49.02079 40.1% - 0s 0 0 48.98972 0 161 35.00000 48.98972 40.0% - 0s 0 0 48.92010 0 160 35.00000 48.92010 39.8% - 0s 0 0 48.89093 0 160 35.00000 48.89093 39.7% - 0s 0 0 48.86417 0 160 35.00000 48.86417 39.6% - 0s 0 0 48.86018 0 160 35.00000 48.86018 39.6% - 0s 0 0 48.84670 0 160 35.00000 48.84670 39.6% - 0s 0 0 48.81451 0 159 35.00000 48.81451 39.5% - 0s 0 0 48.80913 0 159 35.00000 48.80913 39.5% - 0s 0 0 48.74584 0 160 35.00000 48.74584 39.3% - 1s H 0 0 36.0000000 48.74584 35.4% - 1s 0 0 48.74367 0 160 36.00000 48.74367 35.4% - 1s 0 0 48.74362 0 160 36.00000 48.74362 35.4% - 1s 0 0 48.74362 0 160 36.00000 48.74362 35.4% - 1s 0 2 48.74280 0 160 36.00000 48.74280 35.4% - 1s H 27 15 37.0000000 48.37289 30.7% 83.1 1s 605 300 39.40659 12 160 37.00000 45.96600 24.2% 61.1 5s 620 310 39.31250 17 161 37.00000 45.96600 24.2% 59.6 10s 628 315 42.83942 13 161 37.00000 45.96600 24.2% 58.9 15s 1315 567 38.96756 49 106 37.00000 45.71408 23.6% 67.7 20s 2897 1384 40.16816 29 105 37.00000 43.98837 18.9% 57.0 25s H 5023 2141 38.0000000 43.16205 13.6% 50.0 29s 5069 2156 42.16930 31 117 38.00000 43.14011 13.5% 49.9 30s 7517 2725 39.39394 26 100 38.00000 42.34448 11.4% 45.9 35s 9952 3069 40.50000 30 73 38.00000 41.82087 10.1% 43.6 40s 13468 2991 cutoff 25 38.00000 41.10341 8.17% 41.4 45s 16561 2317 39.00000 24 88 38.00000 40.49462 6.56% 40.2 50s 18441 1361 cutoff 22 38.00000 40.00000 5.26% 39.5 55s Cutting planes: Clique: 5 Zero half: 64 Mod-K: 1 Explored 20214 nodes (769626 simplex iterations) in 56.54 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%