Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:48:51 2012 Optimize a model with 1406 rows, 169 columns and 2812 nonzeros Presolve removed 595 rows and 0 columns Presolve time: 0.01s Presolved: 811 rows, 169 columns, 2211 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.421023e+01, 500 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.21023 0 169 34.00000 54.21023 59.4% - 0s 0 0 53.94428 0 169 34.00000 53.94428 58.7% - 0s 0 0 53.56975 0 169 34.00000 53.56975 57.6% - 0s 0 0 53.27280 0 168 34.00000 53.27280 56.7% - 0s 0 0 53.01031 0 168 34.00000 53.01031 55.9% - 0s 0 0 52.90990 0 169 34.00000 52.90990 55.6% - 0s 0 0 52.72705 0 169 34.00000 52.72705 55.1% - 0s 0 0 52.67884 0 169 34.00000 52.67884 54.9% - 0s 0 0 52.55871 0 169 34.00000 52.55871 54.6% - 0s 0 0 52.46003 0 169 34.00000 52.46003 54.3% - 0s 0 0 52.37093 0 169 34.00000 52.37093 54.0% - 0s 0 0 52.26397 0 169 34.00000 52.26397 53.7% - 0s 0 0 52.08945 0 169 34.00000 52.08945 53.2% - 0s 0 0 51.90386 0 168 34.00000 51.90386 52.7% - 0s 0 0 51.82380 0 169 34.00000 51.82380 52.4% - 0s 0 0 51.73583 0 169 34.00000 51.73583 52.2% - 0s 0 0 51.68834 0 169 34.00000 51.68834 52.0% - 0s 0 0 51.64676 0 168 34.00000 51.64676 51.9% - 0s 0 0 51.62002 0 168 34.00000 51.62002 51.8% - 0s 0 0 51.55032 0 169 34.00000 51.55032 51.6% - 0s 0 0 51.51564 0 168 34.00000 51.51564 51.5% - 0s 0 0 51.42925 0 168 34.00000 51.42925 51.3% - 0s 0 0 51.38340 0 169 34.00000 51.38340 51.1% - 0s H 0 0 36.0000000 51.38340 42.7% - 0s 0 0 51.36892 0 169 36.00000 51.36892 42.7% - 0s 0 0 51.33673 0 169 36.00000 51.33673 42.6% - 0s 0 0 51.32990 0 169 36.00000 51.32990 42.6% - 1s 0 0 51.32987 0 169 36.00000 51.32987 42.6% - 1s 0 0 51.32987 0 169 36.00000 51.32987 42.6% - 1s 0 2 51.32943 0 169 36.00000 51.32943 42.6% - 1s H 49 37 37.0000000 51.20577 38.4% 85.2 1s H 162 78 38.0000000 49.89427 31.3% 76.6 1s 604 279 41.27273 11 167 38.00000 48.82951 28.5% 64.3 5s 615 286 40.33333 14 169 38.00000 48.82951 28.5% 63.1 10s 631 297 44.81739 15 169 38.00000 48.82951 28.5% 61.5 15s H 877 396 39.0000000 48.82951 25.2% 83.1 18s H 1039 397 40.0000000 48.82951 22.1% 80.5 18s 1267 435 44.98073 24 127 40.00000 48.22216 20.6% 76.5 20s 2400 972 42.66250 34 114 40.00000 46.82045 17.1% 66.6 25s 3959 1610 42.86161 33 113 40.00000 45.86985 14.7% 60.8 30s 5758 2189 41.73995 34 115 40.00000 45.17632 12.9% 56.6 35s 7795 2582 42.23000 26 99 40.00000 44.58400 11.5% 53.5 40s 9674 2770 42.04282 28 107 40.00000 44.11241 10.3% 51.8 45s 12435 2777 41.35685 47 109 40.00000 43.53467 8.84% 49.7 50s 14364 2606 41.85957 29 99 40.00000 43.13560 7.84% 48.7 55s 17292 1865 41.18627 35 96 40.00000 42.52174 6.30% 47.4 60s Cutting planes: Clique: 2 Zero half: 73 Explored 20356 nodes (921404 simplex iterations) in 64.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%