Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:13:31 2012 Optimize a model with 1241 rows, 158 columns and 2482 nonzeros Presolve removed 522 rows and 0 columns Presolve time: 0.01s Presolved: 719 rows, 158 columns, 1922 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.065296e+01, 487 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.65296 0 158 31.00000 50.65296 63.4% - 0s H 0 0 33.0000000 50.65296 53.5% - 0s 0 0 50.23028 0 157 33.00000 50.23028 52.2% - 0s H 0 0 35.0000000 50.23028 43.5% - 0s 0 0 50.05475 0 158 35.00000 50.05475 43.0% - 0s 0 0 49.85176 0 156 35.00000 49.85176 42.4% - 0s 0 0 49.76293 0 156 35.00000 49.76293 42.2% - 0s 0 0 49.73296 0 154 35.00000 49.73296 42.1% - 0s 0 0 49.67307 0 156 35.00000 49.67307 41.9% - 0s 0 0 49.58197 0 156 35.00000 49.58197 41.7% - 0s 0 0 49.53260 0 157 35.00000 49.53260 41.5% - 0s 0 0 49.46847 0 157 35.00000 49.46847 41.3% - 0s 0 0 49.44615 0 157 35.00000 49.44615 41.3% - 0s 0 0 49.29897 0 158 35.00000 49.29897 40.9% - 0s 0 0 49.26378 0 157 35.00000 49.26378 40.8% - 0s H 0 0 38.0000000 49.26378 29.6% - 0s 0 0 49.23223 0 156 38.00000 49.23223 29.6% - 0s 0 0 49.14125 0 157 38.00000 49.14125 29.3% - 0s 0 0 49.12114 0 157 38.00000 49.12114 29.3% - 0s 0 0 49.06694 0 157 38.00000 49.06694 29.1% - 0s 0 0 49.00390 0 156 38.00000 49.00390 29.0% - 0s 0 0 48.98865 0 156 38.00000 48.98865 28.9% - 0s 0 0 48.97012 0 157 38.00000 48.97012 28.9% - 0s 0 0 48.96994 0 157 38.00000 48.96994 28.9% - 0s 0 0 48.95664 0 156 38.00000 48.95664 28.8% - 0s 0 0 48.93183 0 156 38.00000 48.93183 28.8% - 0s 0 0 48.91330 0 156 38.00000 48.91330 28.7% - 0s 0 0 48.78367 0 155 38.00000 48.78367 28.4% - 0s 0 0 48.77612 0 156 38.00000 48.77612 28.4% - 0s 0 0 48.77598 0 156 38.00000 48.77598 28.4% - 0s 0 0 48.77598 0 156 38.00000 48.77598 28.4% - 0s 0 2 48.77489 0 156 38.00000 48.77489 28.4% - 0s 607 252 41.26857 11 154 38.00000 45.73813 20.4% 55.0 5s 821 345 45.00862 17 122 38.00000 45.73813 20.4% 68.0 10s 2470 1024 39.16667 27 68 38.00000 44.18767 16.3% 54.1 15s 4929 1894 39.05000 25 85 38.00000 42.97901 13.1% 46.9 20s 7694 2542 41.16279 24 99 38.00000 42.19444 11.0% 43.1 25s 11030 2859 40.00000 29 74 38.00000 41.49020 9.18% 40.4 30s 14497 2770 39.09375 30 93 38.00000 40.96970 7.81% 38.2 35s 19024 1603 cutoff 34 38.00000 40.19231 5.77% 36.5 40s Cutting planes: Gomory: 2 Clique: 5 Zero half: 49 Explored 21482 nodes (753485 simplex iterations) in 42.05 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%