Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:12:30 2012 Optimize a model with 870 rows, 133 columns and 1740 nonzeros Presolve removed 324 rows and 0 columns Presolve time: 0.01s Presolved: 546 rows, 133 columns, 1383 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.536712e+01, 384 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.36712 0 133 29.00000 45.36712 56.4% - 0s H 0 0 31.0000000 45.36712 46.3% - 0s 0 0 44.91508 0 132 31.00000 44.91508 44.9% - 0s 0 0 44.68876 0 132 31.00000 44.68876 44.2% - 0s 0 0 44.19629 0 132 31.00000 44.19629 42.6% - 0s 0 0 43.98238 0 132 31.00000 43.98238 41.9% - 0s 0 0 43.85210 0 132 31.00000 43.85210 41.5% - 0s H 0 0 33.0000000 43.85210 32.9% - 0s 0 0 43.82348 0 132 33.00000 43.82348 32.8% - 0s 0 0 43.69616 0 132 33.00000 43.69616 32.4% - 0s 0 0 43.58801 0 133 33.00000 43.58801 32.1% - 0s 0 0 43.44741 0 133 33.00000 43.44741 31.7% - 0s 0 0 43.42075 0 132 33.00000 43.42075 31.6% - 0s 0 0 43.39596 0 132 33.00000 43.39596 31.5% - 0s 0 0 43.24810 0 133 33.00000 43.24810 31.1% - 0s 0 0 43.16737 0 133 33.00000 43.16737 30.8% - 0s 0 0 43.11807 0 133 33.00000 43.11807 30.7% - 0s 0 0 43.06371 0 133 33.00000 43.06371 30.5% - 0s 0 0 43.03215 0 133 33.00000 43.03215 30.4% - 0s 0 0 43.02705 0 131 33.00000 43.02705 30.4% - 0s 0 0 42.99952 0 132 33.00000 42.99952 30.3% - 0s 0 0 42.96414 0 132 33.00000 42.96414 30.2% - 0s 0 0 42.94322 0 132 33.00000 42.94322 30.1% - 0s 0 0 42.94322 0 132 33.00000 42.94322 30.1% - 0s 0 2 42.94202 0 132 33.00000 42.94202 30.1% - 0s H 23 17 34.0000000 42.76152 25.8% 40.7 0s 613 249 36.79310 9 133 34.00000 40.18717 18.2% 37.3 5s 628 259 36.00000 12 133 34.00000 40.18717 18.2% 36.5 10s 2641 695 35.50000 26 65 34.00000 38.33010 12.7% 34.4 15s Cutting planes: Clique: 1 Zero half: 68 Explored 6660 nodes (185374 simplex iterations) in 19.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%