Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:13:04 2012 Optimize a model with 872 rows, 133 columns and 1744 nonzeros Presolve removed 347 rows and 0 columns Presolve time: 0.01s Presolved: 525 rows, 133 columns, 1370 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.461746e+01, 387 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.61746 0 133 30.00000 44.61746 48.7% - 0s H 0 0 32.0000000 44.61746 39.4% - 0s 0 0 44.26410 0 132 32.00000 44.26410 38.3% - 0s 0 0 44.19490 0 131 32.00000 44.19490 38.1% - 0s 0 0 44.14027 0 133 32.00000 44.14027 37.9% - 0s 0 0 44.11852 0 133 32.00000 44.11852 37.9% - 0s 0 0 44.10116 0 133 32.00000 44.10116 37.8% - 0s 0 0 44.07653 0 133 32.00000 44.07653 37.7% - 0s 0 0 44.06453 0 133 32.00000 44.06453 37.7% - 0s 0 0 44.04304 0 132 32.00000 44.04304 37.6% - 0s 0 0 44.00938 0 133 32.00000 44.00938 37.5% - 0s 0 0 43.85813 0 133 32.00000 43.85813 37.1% - 0s 0 0 43.77647 0 133 32.00000 43.77647 36.8% - 0s 0 0 43.71919 0 132 32.00000 43.71919 36.6% - 0s 0 0 43.59790 0 133 32.00000 43.59790 36.2% - 0s H 0 0 34.0000000 43.59790 28.2% - 0s 0 0 43.48859 0 133 34.00000 43.48859 27.9% - 0s 0 0 43.35287 0 133 34.00000 43.35287 27.5% - 0s 0 0 43.19098 0 133 34.00000 43.19098 27.0% - 0s 0 0 43.14020 0 132 34.00000 43.14020 26.9% - 0s 0 0 43.11147 0 133 34.00000 43.11147 26.8% - 0s 0 0 43.08354 0 133 34.00000 43.08354 26.7% - 0s 0 0 43.02437 0 131 34.00000 43.02437 26.5% - 0s 0 0 42.94366 0 133 34.00000 42.94366 26.3% - 0s 0 0 42.84431 0 133 34.00000 42.84431 26.0% - 0s 0 0 42.83920 0 133 34.00000 42.83920 26.0% - 0s 0 0 42.75352 0 130 34.00000 42.75352 25.7% - 0s 0 0 42.72071 0 131 34.00000 42.72071 25.6% - 0s 0 0 42.69054 0 132 34.00000 42.69054 25.6% - 0s 0 0 42.62933 0 133 34.00000 42.62933 25.4% - 0s 0 0 42.57049 0 131 34.00000 42.57049 25.2% - 0s 0 0 42.54729 0 133 34.00000 42.54729 25.1% - 0s 0 0 42.51055 0 133 34.00000 42.51055 25.0% - 0s 0 0 42.48166 0 133 34.00000 42.48166 24.9% - 0s 0 0 42.46232 0 132 34.00000 42.46232 24.9% - 0s 0 0 42.45440 0 132 34.00000 42.45440 24.9% - 0s 0 0 42.45440 0 132 34.00000 42.45440 24.9% - 0s 0 2 42.45276 0 132 34.00000 42.45276 24.9% - 0s 612 199 36.00000 8 131 34.00000 39.68713 16.7% 38.2 5s 632 215 39.68713 11 131 34.00000 39.68713 16.7% 40.2 10s 2793 766 36.29581 21 91 34.00000 37.81655 11.2% 36.7 15s * 3791 560 26 35.0000000 37.25000 6.43% 33.9 16s Cutting planes: Gomory: 1 Clique: 4 Zero half: 102 Explored 4607 nodes (146254 simplex iterations) in 17.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%