Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:51:46 2012 Optimize a model with 1168 rows, 156 columns and 2336 nonzeros Presolve removed 479 rows and 0 columns Presolve time: 0.01s Presolved: 689 rows, 156 columns, 1809 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.131742e+01, 462 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.31742 0 154 30.00000 51.31742 71.1% - 0s 0 0 50.98990 0 154 30.00000 50.98990 70.0% - 0s H 0 0 32.0000000 50.98990 59.3% - 0s 0 0 50.88055 0 154 32.00000 50.88055 59.0% - 0s 0 0 50.66641 0 156 32.00000 50.66641 58.3% - 0s H 0 0 34.0000000 50.66641 49.0% - 0s 0 0 50.49768 0 156 34.00000 50.49768 48.5% - 0s 0 0 50.40076 0 156 34.00000 50.40076 48.2% - 0s 0 0 50.29538 0 155 34.00000 50.29538 47.9% - 0s 0 0 50.26191 0 155 34.00000 50.26191 47.8% - 0s 0 0 50.12802 0 155 34.00000 50.12802 47.4% - 0s 0 0 49.94305 0 156 34.00000 49.94305 46.9% - 0s 0 0 49.78119 0 156 34.00000 49.78119 46.4% - 0s 0 0 49.68320 0 156 34.00000 49.68320 46.1% - 0s 0 0 49.62462 0 156 34.00000 49.62462 46.0% - 0s 0 0 49.56095 0 155 34.00000 49.56095 45.8% - 0s 0 0 49.52003 0 155 34.00000 49.52003 45.6% - 0s 0 0 49.48548 0 155 34.00000 49.48548 45.5% - 0s 0 0 49.45055 0 155 34.00000 49.45055 45.4% - 0s 0 0 49.43067 0 156 34.00000 49.43067 45.4% - 0s 0 0 49.39740 0 156 34.00000 49.39740 45.3% - 0s 0 0 49.36452 0 156 34.00000 49.36452 45.2% - 0s 0 0 49.27034 0 156 34.00000 49.27034 44.9% - 0s 0 0 49.24443 0 156 34.00000 49.24443 44.8% - 0s 0 0 49.24336 0 156 34.00000 49.24336 44.8% - 0s 0 0 49.23336 0 156 34.00000 49.23336 44.8% - 0s 0 2 49.23244 0 156 34.00000 49.23244 44.8% - 0s H 10 10 35.0000000 49.03301 40.1% 139 0s H 108 47 36.0000000 48.42186 34.5% 57.0 1s * 377 157 19 37.0000000 46.92506 26.8% 49.9 1s 611 259 42.88384 8 156 37.00000 46.29050 25.1% 47.8 5s H 1486 520 38.0000000 46.04808 21.2% 54.4 7s 1975 784 43.61442 20 120 38.00000 45.30412 19.2% 51.2 10s 4223 1762 39.15337 30 93 38.00000 43.68171 15.0% 44.6 15s 7058 2549 41.50000 35 103 38.00000 42.75000 12.5% 40.2 20s 10414 3014 40.00000 25 66 38.00000 42.00000 10.5% 37.3 25s 14056 3108 40.05000 39 90 38.00000 41.34000 8.79% 35.5 30s 19043 2269 39.88321 31 98 38.00000 40.50000 6.58% 33.8 35s Cutting planes: Gomory: 7 Clique: 2 Zero half: 35 Explored 23470 nodes (748038 simplex iterations) in 38.56 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%