Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:57:21 2012 Optimize a model with 939 rows, 193 columns and 1878 nonzeros Presolve removed 213 rows and 0 columns Presolve time: 0.01s Presolved: 726 rows, 193 columns, 1605 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.539674e+01, 471 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.39674 0 185 53.00000 75.39674 42.3% - 0s H 0 0 56.0000000 75.39674 34.6% - 0s 0 0 74.14598 0 190 56.00000 74.14598 32.4% - 0s 0 0 73.33144 0 192 56.00000 73.33144 30.9% - 0s 0 0 72.60453 0 192 56.00000 72.60453 29.7% - 0s 0 0 72.16196 0 192 56.00000 72.16196 28.9% - 0s 0 0 71.89981 0 191 56.00000 71.89981 28.4% - 0s 0 0 71.63036 0 193 56.00000 71.63036 27.9% - 0s 0 0 71.46231 0 193 56.00000 71.46231 27.6% - 0s 0 0 71.36059 0 192 56.00000 71.36059 27.4% - 0s 0 0 71.26944 0 193 56.00000 71.26944 27.3% - 0s 0 0 71.25124 0 193 56.00000 71.25124 27.2% - 0s 0 0 71.22022 0 192 56.00000 71.22022 27.2% - 0s 0 0 71.11892 0 193 56.00000 71.11892 27.0% - 0s 0 0 71.10426 0 193 56.00000 71.10426 27.0% - 0s 0 0 71.10426 0 192 56.00000 71.10426 27.0% - 0s 0 2 71.10202 0 191 56.00000 71.10202 27.0% - 0s H 15 15 58.0000000 71.10202 22.6% 98.9 0s H 16 16 59.0000000 71.10202 20.5% 97.5 0s * 22 18 14 61.0000000 71.10202 16.6% 78.5 0s 608 253 64.00000 12 193 61.00000 68.21495 11.8% 61.0 5s 616 258 67.01858 8 192 61.00000 68.21495 11.8% 60.2 10s H 754 293 62.0000000 68.21495 10.0% 70.4 12s 1477 413 64.42545 32 153 62.00000 67.22082 8.42% 65.3 15s 2600 728 63.71765 28 151 62.00000 66.21293 6.80% 58.3 20s 3983 832 cutoff 24 62.00000 65.29303 5.31% 54.0 25s 5767 502 63.00000 33 137 62.00000 64.22680 3.59% 50.6 30s Cutting planes: Gomory: 6 Clique: 2 Zero half: 175 Mod-K: 1 Explored 6571 nodes (317874 simplex iterations) in 31.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%