Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:46:05 2012 Optimize a model with 1287 rows, 160 columns and 2574 nonzeros Presolve removed 518 rows and 0 columns Presolve time: 0.01s Presolved: 769 rows, 160 columns, 2075 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.109574e+01, 501 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.09574 0 159 30.00000 51.09574 70.3% - 0s 0 0 50.53012 0 160 30.00000 50.53012 68.4% - 0s H 0 0 32.0000000 50.53012 57.9% - 0s 0 0 50.37583 0 159 32.00000 50.37583 57.4% - 0s H 0 0 34.0000000 50.37583 48.2% - 0s 0 0 50.22700 0 160 34.00000 50.22700 47.7% - 0s 0 0 50.10824 0 160 34.00000 50.10824 47.4% - 0s 0 0 49.99936 0 160 34.00000 49.99936 47.1% - 0s 0 0 49.97381 0 160 34.00000 49.97381 47.0% - 0s H 0 0 35.0000000 49.97381 42.8% - 0s 0 0 49.89812 0 160 35.00000 49.89812 42.6% - 0s 0 0 49.81065 0 160 35.00000 49.81065 42.3% - 0s 0 0 49.71898 0 160 35.00000 49.71898 42.1% - 0s H 0 0 36.0000000 49.71898 38.1% - 0s 0 0 49.63642 0 160 36.00000 49.63642 37.9% - 0s 0 0 49.58071 0 160 36.00000 49.58071 37.7% - 0s 0 0 49.49135 0 160 36.00000 49.49135 37.5% - 0s 0 0 49.32805 0 160 36.00000 49.32805 37.0% - 0s 0 0 49.19953 0 159 36.00000 49.19953 36.7% - 0s 0 0 49.15927 0 159 36.00000 49.15927 36.6% - 0s 0 0 49.06123 0 159 36.00000 49.06123 36.3% - 0s 0 0 49.00065 0 160 36.00000 49.00065 36.1% - 0s 0 0 48.99584 0 160 36.00000 48.99584 36.1% - 0s 0 0 48.92319 0 160 36.00000 48.92319 35.9% - 0s 0 0 48.85497 0 160 36.00000 48.85497 35.7% - 0s 0 0 48.81313 0 160 36.00000 48.81313 35.6% - 0s 0 0 48.76393 0 160 36.00000 48.76393 35.5% - 0s 0 0 48.72265 0 159 36.00000 48.72265 35.3% - 0s 0 0 48.70968 0 159 36.00000 48.70968 35.3% - 0s 0 0 48.70006 0 160 36.00000 48.70006 35.3% - 0s 0 2 48.69970 0 160 36.00000 48.69970 35.3% - 0s H 136 75 37.0000000 47.75450 29.1% 67.9 1s H 300 131 38.0000000 46.64646 22.8% 62.2 1s H 519 199 39.0000000 45.80352 17.4% 60.8 2s 615 239 45.21135 10 160 39.00000 45.63104 17.0% 58.4 5s 1663 543 42.76028 25 122 39.00000 44.96226 15.3% 59.5 10s 3415 944 40.67327 34 99 39.00000 43.07057 10.4% 49.6 15s 6049 779 40.00909 27 98 39.00000 41.57692 6.61% 44.3 20s Cutting planes: Gomory: 3 Clique: 1 Zero half: 51 Explored 7545 nodes (313784 simplex iterations) in 22.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%