Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:33:36 2012 Optimize a model with 963 rows, 196 columns and 1926 nonzeros Presolve removed 209 rows and 0 columns Presolve time: 0.01s Presolved: 754 rows, 196 columns, 1648 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 56.0000000 Root relaxation: objective 7.680000e+01, 479 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.80000 0 188 56.00000 76.80000 37.1% - 0s 0 0 75.34722 0 189 56.00000 75.34722 34.5% - 0s H 0 0 57.0000000 75.34722 32.2% - 0s 0 0 74.87337 0 193 57.00000 74.87337 31.4% - 0s 0 0 74.43214 0 193 57.00000 74.43214 30.6% - 0s H 0 0 58.0000000 74.43214 28.3% - 0s 0 0 74.14903 0 196 58.00000 74.14903 27.8% - 0s 0 0 73.89075 0 194 58.00000 73.89075 27.4% - 0s 0 0 73.53253 0 195 58.00000 73.53253 26.8% - 0s 0 0 73.30888 0 195 58.00000 73.30888 26.4% - 0s 0 0 73.15931 0 196 58.00000 73.15931 26.1% - 0s 0 0 72.99683 0 196 58.00000 72.99683 25.9% - 0s H 0 0 59.0000000 72.99683 23.7% - 0s 0 0 72.73901 0 196 59.00000 72.73901 23.3% - 0s 0 0 72.68856 0 195 59.00000 72.68856 23.2% - 0s 0 0 72.64496 0 195 59.00000 72.64496 23.1% - 0s 0 0 72.52371 0 195 59.00000 72.52371 22.9% - 0s 0 0 72.47250 0 195 59.00000 72.47250 22.8% - 0s H 0 0 60.0000000 72.47250 20.8% - 0s 0 0 72.44842 0 195 60.00000 72.44842 20.7% - 0s 0 0 72.44842 0 193 60.00000 72.44842 20.7% - 0s 0 2 72.44697 0 193 60.00000 72.44697 20.7% - 0s H 27 18 62.0000000 72.27568 16.6% 86.3 0s * 397 177 9 63.0000000 70.47548 11.9% 61.3 1s 607 260 66.46154 11 193 63.00000 70.00000 11.1% 59.2 5s 1747 653 67.02752 27 155 63.00000 69.01289 9.54% 58.8 10s 3414 1288 64.12500 30 136 63.00000 67.90211 7.78% 49.5 15s 6270 1911 64.42105 29 146 63.00000 66.97806 6.31% 42.9 20s 9062 2216 65.55556 22 152 63.00000 66.34694 5.31% 39.9 25s 12886 2107 64.75000 34 124 63.00000 65.72161 4.32% 37.5 30s 17060 1149 cutoff 33 63.00000 65.00000 3.17% 35.3 35s Cutting planes: Gomory: 4 Zero half: 79 Mod-K: 1 Explored 19266 nodes (650919 simplex iterations) in 36.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.300000000000e+01, best bound 6.300000000000e+01, gap 0.0%