Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:08:56 2012 Optimize a model with 945 rows, 194 columns and 1890 nonzeros Presolve removed 217 rows and 0 columns Presolve time: 0.01s Presolved: 728 rows, 194 columns, 1606 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.575000e+01, 381 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.75000 0 149 49.00000 75.75000 54.6% - 0s H 0 0 50.0000000 75.75000 51.5% - 0s 0 0 74.41736 0 189 50.00000 74.41736 48.8% - 0s H 0 0 54.0000000 74.41736 37.8% - 0s 0 0 73.44994 0 190 54.00000 73.44994 36.0% - 0s 0 0 72.60878 0 193 54.00000 72.60878 34.5% - 0s 0 0 71.97821 0 189 54.00000 71.97821 33.3% - 0s 0 0 71.64350 0 192 54.00000 71.64350 32.7% - 0s 0 0 71.43994 0 192 54.00000 71.43994 32.3% - 0s 0 0 71.20324 0 191 54.00000 71.20324 31.9% - 0s 0 0 71.07660 0 191 54.00000 71.07660 31.6% - 0s H 0 0 55.0000000 71.07660 29.2% - 0s 0 0 70.91160 0 193 55.00000 70.91160 28.9% - 0s 0 0 70.80790 0 194 55.00000 70.80790 28.7% - 0s 0 0 70.68736 0 193 55.00000 70.68736 28.5% - 0s 0 0 70.62163 0 191 55.00000 70.62163 28.4% - 0s 0 0 70.54716 0 192 55.00000 70.54716 28.3% - 0s 0 0 70.37865 0 194 55.00000 70.37865 28.0% - 0s 0 0 70.34972 0 193 55.00000 70.34972 27.9% - 0s 0 0 70.28140 0 193 55.00000 70.28140 27.8% - 0s 0 0 70.26014 0 193 55.00000 70.26014 27.7% - 0s 0 0 70.26014 0 192 55.00000 70.26014 27.7% - 0s 0 2 70.26014 0 191 55.00000 70.26014 27.7% - 0s H 27 27 56.0000000 70.25568 25.5% 64.9 0s H 54 30 58.0000000 70.23840 21.1% 51.6 0s H 155 85 59.0000000 69.60197 18.0% 56.3 0s * 467 221 13 60.0000000 68.28679 13.8% 56.9 1s 612 292 62.72727 24 191 60.00000 68.03233 13.4% 57.8 5s 1547 607 61.50000 31 134 60.00000 67.49638 12.5% 58.8 10s H 1664 569 61.0000000 67.28885 10.3% 57.8 10s 3391 1247 62.62500 27 135 61.00000 65.82778 7.91% 49.7 15s 5970 1723 63.76852 25 142 61.00000 64.74757 6.14% 44.7 20s 8716 1665 62.08092 25 139 61.00000 63.89583 4.75% 42.0 25s 12199 471 cutoff 38 61.00000 62.75000 2.87% 39.4 30s Cutting planes: Gomory: 1 Zero half: 96 Explored 12852 nodes (495153 simplex iterations) in 30.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%