Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:54 2012 Optimize a model with 462 rows, 135 columns and 924 nonzeros Presolve removed 87 rows and 4 columns Presolve time: 0.00s Presolved: 375 rows, 131 columns, 801 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 41.0000000 Root relaxation: objective 5.650000e+01, 190 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.50000 0 101 41.00000 56.50000 37.8% - 0s H 0 0 46.0000000 56.50000 22.8% - 0s 0 0 55.59375 0 125 46.00000 55.59375 20.9% - 0s 0 0 54.91218 0 130 46.00000 54.91218 19.4% - 0s 0 0 54.63937 0 130 46.00000 54.63937 18.8% - 0s 0 0 54.29630 0 130 46.00000 54.29630 18.0% - 0s 0 0 53.99741 0 128 46.00000 53.99741 17.4% - 0s 0 0 53.86645 0 131 46.00000 53.86645 17.1% - 0s 0 0 53.77461 0 131 46.00000 53.77461 16.9% - 0s 0 0 53.43523 0 130 46.00000 53.43523 16.2% - 0s 0 0 53.20034 0 130 46.00000 53.20034 15.7% - 0s 0 0 53.14704 0 129 46.00000 53.14704 15.5% - 0s 0 0 53.09144 0 131 46.00000 53.09144 15.4% - 0s 0 0 53.06279 0 131 46.00000 53.06279 15.4% - 0s 0 0 53.06279 0 130 46.00000 53.06279 15.4% - 0s H 0 0 47.0000000 53.06279 12.9% - 0s 0 2 53.06040 0 130 47.00000 53.06040 12.9% - 0s * 30 16 11 48.0000000 52.85315 10.1% 36.3 0s * 390 6 10 49.0000000 50.10145 2.25% 28.9 0s Cutting planes: Gomory: 1 Clique: 1 Zero half: 121 Explored 397 nodes (12422 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0%