Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:24:56 2012 Optimize a model with 1289 rows, 159 columns and 2578 nonzeros Presolve removed 552 rows and 0 columns Presolve time: 0.01s Presolved: 737 rows, 159 columns, 2021 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.921972e+01, 561 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.21972 0 158 29.00000 49.21972 69.7% - 0s H 0 0 31.0000000 49.21972 58.8% - 0s 0 0 49.01257 0 158 31.00000 49.01257 58.1% - 0s 0 0 48.78887 0 159 31.00000 48.78887 57.4% - 0s 0 0 48.69504 0 158 31.00000 48.69504 57.1% - 0s 0 0 48.59560 0 159 31.00000 48.59560 56.8% - 0s 0 0 48.55365 0 159 31.00000 48.55365 56.6% - 0s 0 0 48.50570 0 159 31.00000 48.50570 56.5% - 0s 0 0 48.43208 0 159 31.00000 48.43208 56.2% - 0s 0 0 48.38136 0 159 31.00000 48.38136 56.1% - 0s 0 0 48.36595 0 159 31.00000 48.36595 56.0% - 0s 0 0 48.25062 0 159 31.00000 48.25062 55.6% - 0s 0 0 48.19006 0 158 31.00000 48.19006 55.5% - 0s 0 0 48.17379 0 158 31.00000 48.17379 55.4% - 0s H 0 0 32.0000000 48.17379 50.5% - 0s 0 0 48.14142 0 157 32.00000 48.14142 50.4% - 0s 0 0 48.10185 0 159 32.00000 48.10185 50.3% - 0s 0 0 48.06469 0 158 32.00000 48.06469 50.2% - 0s 0 0 47.94345 0 158 32.00000 47.94345 49.8% - 0s 0 0 47.79242 0 158 32.00000 47.79242 49.4% - 0s H 0 0 33.0000000 47.79242 44.8% - 0s 0 0 47.78517 0 158 33.00000 47.78517 44.8% - 0s 0 2 47.78289 0 158 33.00000 47.78289 44.8% - 0s * 21 19 15 34.0000000 47.52299 39.8% 71.4 0s H 137 62 35.0000000 46.57501 33.1% 58.5 1s H 490 203 36.0000000 44.91934 24.8% 54.0 1s H 545 193 37.0000000 44.89786 21.3% 53.7 2s 1020 394 41.91176 19 116 37.00000 44.56751 20.5% 65.6 5s 2857 1153 41.02000 16 100 37.00000 42.81697 15.7% 53.3 10s 5562 1990 39.76831 35 104 37.00000 41.62517 12.5% 46.0 15s 8605 2630 cutoff 29 37.00000 40.95238 10.7% 42.1 20s 12351 2879 cutoff 26 37.00000 40.28467 8.88% 39.3 25s 16340 2467 38.50000 34 67 37.00000 39.66667 7.21% 37.5 30s 21019 465 cutoff 29 37.00000 38.66667 4.50% 35.8 35s Cutting planes: Clique: 3 Zero half: 33 Explored 21658 nodes (763532 simplex iterations) in 35.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%