Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:56:12 2012 Optimize a model with 734 rows, 121 columns and 1468 nonzeros Presolve removed 269 rows and 0 columns Presolve time: 0.00s Presolved: 465 rows, 121 columns, 1168 nonzeros Variable types: 0 continuous, 121 integer (121 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.180000e+01, 313 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.80000 0 113 26.00000 41.80000 60.8% - 0s H 0 0 27.0000000 41.80000 54.8% - 0s 0 0 41.21369 0 119 27.00000 41.21369 52.6% - 0s H 0 0 28.0000000 41.21369 47.2% - 0s 0 0 40.89650 0 120 28.00000 40.89650 46.1% - 0s 0 0 40.78988 0 119 28.00000 40.78988 45.7% - 0s H 0 0 31.0000000 40.78988 31.6% - 0s 0 0 40.67493 0 120 31.00000 40.67493 31.2% - 0s 0 0 40.55899 0 120 31.00000 40.55899 30.8% - 0s 0 0 40.38007 0 121 31.00000 40.38007 30.3% - 0s H 0 0 32.0000000 40.38007 26.2% - 0s 0 0 40.36047 0 120 32.00000 40.36047 26.1% - 0s H 0 0 34.0000000 40.36047 18.7% - 0s 0 0 40.27700 0 119 34.00000 40.27700 18.5% - 0s 0 0 40.19147 0 120 34.00000 40.19147 18.2% - 0s 0 0 40.16179 0 120 34.00000 40.16179 18.1% - 0s 0 0 40.13432 0 120 34.00000 40.13432 18.0% - 0s 0 0 40.11571 0 121 34.00000 40.11571 18.0% - 0s 0 0 39.99970 0 119 34.00000 39.99970 17.6% - 0s 0 0 39.93132 0 117 34.00000 39.93132 17.4% - 0s 0 0 39.85207 0 119 34.00000 39.85207 17.2% - 0s 0 0 39.81715 0 121 34.00000 39.81715 17.1% - 0s 0 0 39.79462 0 119 34.00000 39.79462 17.0% - 0s 0 0 39.78954 0 120 34.00000 39.78954 17.0% - 0s 0 0 39.78954 0 120 34.00000 39.78954 17.0% - 0s 0 2 39.78934 0 120 34.00000 39.78934 17.0% - 0s Cutting planes: Zero half: 106 Explored 626 nodes (24010 simplex iterations) in 1.00 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%