Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:09:40 2012 Optimize a model with 1341 rows, 162 columns and 2682 nonzeros Presolve removed 567 rows and 0 columns Presolve time: 0.01s Presolved: 774 rows, 162 columns, 2107 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.054012e+01, 510 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.54012 0 160 32.00000 50.54012 57.9% - 0s 0 0 50.10994 0 161 32.00000 50.10994 56.6% - 0s 0 0 49.99075 0 161 32.00000 49.99075 56.2% - 0s 0 0 49.77966 0 159 32.00000 49.77966 55.6% - 0s 0 0 49.66038 0 161 32.00000 49.66038 55.2% - 0s H 0 0 33.0000000 49.66038 50.5% - 0s 0 0 49.59616 0 159 33.00000 49.59616 50.3% - 0s 0 0 49.47897 0 159 33.00000 49.47897 49.9% - 0s 0 0 49.43396 0 160 33.00000 49.43396 49.8% - 0s 0 0 49.40207 0 160 33.00000 49.40207 49.7% - 0s 0 0 49.38905 0 160 33.00000 49.38905 49.7% - 0s 0 0 49.37853 0 162 33.00000 49.37853 49.6% - 0s 0 0 49.36292 0 162 33.00000 49.36292 49.6% - 0s H 0 0 34.0000000 49.36292 45.2% - 0s 0 0 49.35683 0 161 34.00000 49.35683 45.2% - 0s 0 0 49.34807 0 161 34.00000 49.34807 45.1% - 0s 0 0 49.34807 0 161 34.00000 49.34807 45.1% - 0s 0 2 49.34804 0 161 34.00000 49.34804 45.1% - 0s * 19 19 14 35.0000000 49.34804 41.0% 70.9 0s H 34 26 37.0000000 49.14133 32.8% 73.5 0s H 301 118 38.0000000 47.00991 23.7% 61.7 1s 1225 441 41.82514 29 105 38.00000 46.20532 21.6% 60.2 5s 3150 1342 42.28942 26 122 38.00000 44.57427 17.3% 50.9 10s 5748 2338 40.30986 25 95 38.00000 43.58219 14.7% 45.8 15s 8653 3169 41.46190 33 113 38.00000 43.02751 13.2% 43.0 20s 12130 3956 40.75000 29 76 38.00000 42.50000 11.8% 40.8 25s 15798 4595 41.22400 22 96 38.00000 42.14430 10.9% 39.1 30s 20024 5077 41.12302 31 103 38.00000 41.81486 10.0% 37.8 35s 24413 5427 39.87051 37 108 38.00000 41.52174 9.27% 36.6 40s 28906 5563 39.41123 28 96 38.00000 41.25926 8.58% 35.7 45s 33068 5479 40.14286 31 104 38.00000 41.04000 8.00% 35.0 50s 37775 5259 40.51124 23 97 38.00000 40.82353 7.43% 34.3 55s 42266 4739 cutoff 34 38.00000 40.60135 6.85% 33.7 60s 47136 3895 39.81395 28 88 38.00000 40.36364 6.22% 33.0 65s 52166 2473 39.16564 41 114 38.00000 40.05329 5.40% 32.5 70s Explored 57040 nodes (1794894 simplex iterations) in 73.76 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%