Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:57:53 2012 Optimize a model with 918 rows, 193 columns and 1836 nonzeros Presolve removed 206 rows and 0 columns Presolve time: 0.01s Presolved: 712 rows, 193 columns, 1568 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.634091e+01, 438 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.34091 0 185 54.00000 76.34091 41.4% - 0s H 0 0 56.0000000 76.34091 36.3% - 0s 0 0 75.08621 0 186 56.00000 75.08621 34.1% - 0s H 0 0 60.0000000 75.08621 25.1% - 0s 0 0 74.54927 0 189 60.00000 74.54927 24.2% - 0s 0 0 74.03230 0 191 60.00000 74.03230 23.4% - 0s 0 0 73.65399 0 192 60.00000 73.65399 22.8% - 0s 0 0 73.47240 0 190 60.00000 73.47240 22.5% - 0s 0 0 73.22917 0 190 60.00000 73.22917 22.0% - 0s 0 0 73.05513 0 192 60.00000 73.05513 21.8% - 0s 0 0 72.90626 0 190 60.00000 72.90626 21.5% - 0s 0 0 72.80634 0 190 60.00000 72.80634 21.3% - 0s 0 0 72.70356 0 190 60.00000 72.70356 21.2% - 0s 0 0 72.57947 0 192 60.00000 72.57947 21.0% - 0s 0 0 72.52507 0 191 60.00000 72.52507 20.9% - 0s 0 0 72.49328 0 191 60.00000 72.49328 20.8% - 0s 0 0 72.49328 0 191 60.00000 72.49328 20.8% - 0s H 0 0 61.0000000 72.49328 18.8% - 0s 0 2 72.48976 0 191 61.00000 72.48976 18.8% - 0s H 28 14 63.0000000 72.48216 15.1% 59.8 0s H 82 34 64.0000000 71.84634 12.3% 55.0 0s 609 217 66.07692 8 189 64.00000 69.90213 9.22% 48.5 5s 617 223 67.67273 7 190 64.00000 69.90213 9.22% 47.9 10s 625 228 68.10448 14 190 64.00000 69.90213 9.22% 47.3 15s 757 286 67.43373 20 144 64.00000 69.90213 9.22% 60.5 20s H 935 279 65.0000000 69.86164 7.48% 59.7 20s 2062 302 67.15294 18 150 65.00000 67.77872 4.27% 54.2 25s Cutting planes: Gomory: 1 Zero half: 204 Explored 2933 nodes (145308 simplex iterations) in 27.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.500000000000e+01, best bound 6.500000000000e+01, gap 0.0%