Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:59:55 2012 Optimize a model with 754 rows, 125 columns and 1508 nonzeros Presolve removed 263 rows and 0 columns Presolve time: 0.00s Presolved: 491 rows, 125 columns, 1234 nonzeros Variable types: 0 continuous, 125 integer (125 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.341767e+01, 299 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.41767 0 121 30.00000 43.41767 44.7% - 0s H 0 0 31.0000000 43.41767 40.1% - 0s 0 0 42.66949 0 120 31.00000 42.66949 37.6% - 0s 0 0 42.43619 0 123 31.00000 42.43619 36.9% - 0s 0 0 42.24301 0 122 31.00000 42.24301 36.3% - 0s 0 0 42.13457 0 123 31.00000 42.13457 35.9% - 0s 0 0 41.96042 0 123 31.00000 41.96042 35.4% - 0s 0 0 41.86338 0 124 31.00000 41.86338 35.0% - 0s 0 0 41.71970 0 123 31.00000 41.71970 34.6% - 0s 0 0 41.65519 0 122 31.00000 41.65519 34.4% - 0s 0 0 41.59504 0 123 31.00000 41.59504 34.2% - 0s 0 0 41.54204 0 122 31.00000 41.54204 34.0% - 0s H 0 0 32.0000000 41.54204 29.8% - 0s 0 0 41.51147 0 122 32.00000 41.51147 29.7% - 0s 0 0 41.44385 0 123 32.00000 41.44385 29.5% - 0s 0 0 41.37946 0 123 32.00000 41.37946 29.3% - 0s H 0 0 33.0000000 41.37946 25.4% - 0s 0 0 41.33758 0 124 33.00000 41.33758 25.3% - 0s 0 0 41.28508 0 122 33.00000 41.28508 25.1% - 0s 0 0 41.24554 0 121 33.00000 41.24554 25.0% - 0s 0 0 41.12546 0 124 33.00000 41.12546 24.6% - 0s 0 0 41.10254 0 124 33.00000 41.10254 24.6% - 0s 0 0 41.09947 0 125 33.00000 41.09947 24.5% - 0s 0 0 41.09947 0 125 33.00000 41.09947 24.5% - 0s 0 2 41.08716 0 125 33.00000 41.08716 24.5% - 0s * 100 41 10 34.0000000 40.01724 17.7% 38.5 0s 640 175 37.38356 27 97 34.00000 38.37500 12.9% 37.2 5s Cutting planes: Gomory: 5 Clique: 4 Zero half: 41 Explored 2635 nodes (76020 simplex iterations) in 7.38 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%