Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:00:02 2012 Optimize a model with 802 rows, 125 columns and 1604 nonzeros Presolve removed 296 rows and 0 columns Presolve time: 0.01s Presolved: 506 rows, 125 columns, 1298 nonzeros Variable types: 0 continuous, 125 integer (125 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.137263e+01, 309 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.37263 0 125 26.00000 41.37263 59.1% - 0s 0 0 41.00000 0 124 26.00000 41.00000 57.7% - 0s 0 0 40.92752 0 125 26.00000 40.92752 57.4% - 0s H 0 0 27.0000000 40.92752 51.6% - 0s 0 0 40.64712 0 124 27.00000 40.64712 50.5% - 0s 0 0 40.52558 0 124 27.00000 40.52558 50.1% - 0s 0 0 40.44107 0 125 27.00000 40.44107 49.8% - 0s 0 0 40.36011 0 124 27.00000 40.36011 49.5% - 0s 0 0 40.16502 0 125 27.00000 40.16502 48.8% - 0s H 0 0 28.0000000 40.16502 43.4% - 0s 0 0 40.08069 0 124 28.00000 40.08069 43.1% - 0s 0 0 40.03659 0 125 28.00000 40.03659 43.0% - 0s 0 0 39.98836 0 125 28.00000 39.98836 42.8% - 0s 0 0 39.90673 0 125 28.00000 39.90673 42.5% - 0s 0 0 39.90143 0 124 28.00000 39.90143 42.5% - 0s 0 0 39.90131 0 125 28.00000 39.90131 42.5% - 0s 0 0 39.90131 0 125 28.00000 39.90131 42.5% - 0s 0 2 39.89864 0 125 28.00000 39.89864 42.5% - 0s H 8 8 31.0000000 39.89864 28.7% 93.1 0s 613 239 34.11111 11 125 31.00000 37.26316 20.2% 33.3 5s 1531 472 34.75000 27 68 31.00000 36.31778 17.2% 37.0 10s * 2705 618 29 32.0000000 35.29630 10.3% 32.1 11s Cutting planes: Gomory: 2 Clique: 3 Zero half: 93 Explored 4353 nodes (122959 simplex iterations) in 13.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%