Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:48:24 2012 Optimize a model with 1059 rows, 145 columns and 2118 nonzeros Presolve removed 414 rows and 0 columns Presolve time: 0.01s Presolved: 645 rows, 145 columns, 1693 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.742245e+01, 468 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.42245 0 145 26.00000 47.42245 82.4% - 0s H 0 0 27.0000000 47.42245 75.6% - 0s H 0 0 29.0000000 47.42245 63.5% - 0s 0 0 46.92207 0 142 29.00000 46.92207 61.8% - 0s H 0 0 30.0000000 46.92207 56.4% - 0s 0 0 46.75131 0 143 30.00000 46.75131 55.8% - 0s 0 0 46.67965 0 144 30.00000 46.67965 55.6% - 0s 0 0 46.35397 0 144 30.00000 46.35397 54.5% - 0s H 0 0 31.0000000 46.35397 49.5% - 0s 0 0 46.12098 0 143 31.00000 46.12098 48.8% - 0s 0 0 45.98067 0 142 31.00000 45.98067 48.3% - 0s 0 0 45.51639 0 143 31.00000 45.51639 46.8% - 0s 0 0 45.34462 0 144 31.00000 45.34462 46.3% - 0s 0 0 45.31566 0 144 31.00000 45.31566 46.2% - 0s H 0 0 32.0000000 45.31566 41.6% - 0s 0 0 45.19541 0 144 32.00000 45.19541 41.2% - 0s 0 0 45.13929 0 144 32.00000 45.13929 41.1% - 0s 0 0 45.08194 0 142 32.00000 45.08194 40.9% - 0s 0 0 44.95070 0 143 32.00000 44.95070 40.5% - 0s 0 0 44.91450 0 144 32.00000 44.91450 40.4% - 0s H 0 0 33.0000000 44.91450 36.1% - 0s 0 0 44.79733 0 143 33.00000 44.79733 35.7% - 0s 0 0 44.74868 0 144 33.00000 44.74868 35.6% - 0s 0 0 44.72930 0 144 33.00000 44.72930 35.5% - 0s 0 0 44.71240 0 144 33.00000 44.71240 35.5% - 0s 0 0 44.69440 0 143 33.00000 44.69440 35.4% - 0s 0 0 44.66216 0 144 33.00000 44.66216 35.3% - 0s 0 0 44.64896 0 142 33.00000 44.64896 35.3% - 0s 0 0 44.63152 0 141 33.00000 44.63152 35.2% - 0s 0 0 44.61607 0 141 33.00000 44.61607 35.2% - 0s H 0 0 34.0000000 44.61607 31.2% - 0s 0 0 44.61428 0 140 34.00000 44.61428 31.2% - 0s H 0 0 35.0000000 44.61428 27.5% - 0s 0 0 44.61428 0 140 35.00000 44.61428 27.5% - 0s 0 0 44.61428 0 140 35.00000 44.61428 27.5% - 0s 0 2 44.61342 0 140 35.00000 44.61342 27.5% - 0s 613 261 39.59524 7 144 35.00000 42.04880 20.1% 46.1 5s 623 268 39.37313 8 144 35.00000 42.04880 20.1% 45.4 10s H 1036 327 36.0000000 41.97524 16.6% 56.2 14s 1232 346 38.76164 23 96 36.00000 41.62204 15.6% 55.0 15s 3059 696 38.18085 28 94 36.00000 39.64407 10.1% 45.2 20s 5533 481 37.17391 27 88 36.00000 38.25000 6.25% 40.0 25s Cutting planes: Clique: 5 Zero half: 133 Explored 6387 nodes (244916 simplex iterations) in 26.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%