Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:35:42 2012 Optimize a model with 1011 rows, 142 columns and 2022 nonzeros Presolve removed 411 rows and 0 columns Presolve time: 0.01s Presolved: 600 rows, 142 columns, 1602 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.593824e+01, 395 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.93824 0 141 28.00000 45.93824 64.1% - 0s 0 0 45.50108 0 141 28.00000 45.50108 62.5% - 0s H 0 0 29.0000000 45.50108 56.9% - 0s 0 0 45.28245 0 141 29.00000 45.28245 56.1% - 0s 0 0 44.99230 0 141 29.00000 44.99230 55.1% - 0s H 0 0 30.0000000 44.99230 50.0% - 0s 0 0 44.82828 0 140 30.00000 44.82828 49.4% - 0s 0 0 44.77765 0 141 30.00000 44.77765 49.3% - 0s 0 0 44.61624 0 140 30.00000 44.61624 48.7% - 0s 0 0 44.50798 0 141 30.00000 44.50798 48.4% - 0s H 0 0 33.0000000 44.50798 34.9% - 0s 0 0 44.47766 0 141 33.00000 44.47766 34.8% - 0s 0 0 44.44920 0 142 33.00000 44.44920 34.7% - 0s 0 0 44.40077 0 137 33.00000 44.40077 34.5% - 0s 0 0 44.25961 0 139 33.00000 44.25961 34.1% - 0s 0 0 44.24534 0 139 33.00000 44.24534 34.1% - 0s 0 0 44.15674 0 138 33.00000 44.15674 33.8% - 0s 0 0 44.09393 0 139 33.00000 44.09393 33.6% - 0s H 0 0 35.0000000 44.09393 26.0% - 0s 0 0 44.02472 0 141 35.00000 44.02472 25.8% - 0s 0 0 43.98547 0 140 35.00000 43.98547 25.7% - 0s 0 0 43.91721 0 140 35.00000 43.91721 25.5% - 0s 0 0 43.85921 0 140 35.00000 43.85921 25.3% - 0s 0 0 43.84604 0 138 35.00000 43.84604 25.3% - 0s 0 0 43.82508 0 139 35.00000 43.82508 25.2% - 0s 0 0 43.77363 0 138 35.00000 43.77363 25.1% - 0s 0 0 43.71275 0 139 35.00000 43.71275 24.9% - 0s 0 0 43.64639 0 140 35.00000 43.64639 24.7% - 0s 0 0 43.61582 0 140 35.00000 43.61582 24.6% - 0s 0 0 43.60078 0 140 35.00000 43.60078 24.6% - 0s 0 0 43.58113 0 140 35.00000 43.58113 24.5% - 0s 0 0 43.58113 0 140 35.00000 43.58113 24.5% - 0s 0 0 43.58113 0 140 35.00000 43.58113 24.5% - 0s 0 2 43.57876 0 140 35.00000 43.57876 24.5% - 0s 617 203 40.70112 14 138 35.00000 40.70112 16.3% 48.8 5s 3012 692 36.50000 36 67 35.00000 38.60748 10.3% 40.0 10s Cutting planes: Gomory: 3 Clique: 4 Zero half: 44 Explored 5603 nodes (192499 simplex iterations) in 13.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%