Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:34:56 2012 Optimize a model with 823 rows, 181 columns and 1646 nonzeros Presolve removed 170 rows and 0 columns Presolve time: 0.00s Presolved: 653 rows, 181 columns, 1413 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.151389e+01, 419 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.51389 0 174 52.00000 71.51389 37.5% - 0s H 0 0 54.0000000 71.51389 32.4% - 0s 0 0 70.85263 0 181 54.00000 70.85263 31.2% - 0s 0 0 70.42995 0 179 54.00000 70.42995 30.4% - 0s H 0 0 55.0000000 70.42995 28.1% - 0s 0 0 70.03676 0 180 55.00000 70.03676 27.3% - 0s 0 0 69.57551 0 178 55.00000 69.57551 26.5% - 0s 0 0 69.25755 0 177 55.00000 69.25755 25.9% - 0s 0 0 69.05820 0 180 55.00000 69.05820 25.6% - 0s 0 0 68.76660 0 179 55.00000 68.76660 25.0% - 0s 0 0 68.56992 0 180 55.00000 68.56992 24.7% - 0s 0 0 68.45791 0 180 55.00000 68.45791 24.5% - 0s 0 0 68.34675 0 180 55.00000 68.34675 24.3% - 0s 0 0 68.26282 0 181 55.00000 68.26282 24.1% - 0s 0 0 68.22690 0 181 55.00000 68.22690 24.0% - 0s H 0 0 56.0000000 68.22690 21.8% - 0s 0 0 68.16787 0 181 56.00000 68.16787 21.7% - 0s 0 0 68.10707 0 181 56.00000 68.10707 21.6% - 0s 0 0 68.01296 0 181 56.00000 68.01296 21.5% - 0s 0 0 68.01013 0 181 56.00000 68.01013 21.4% - 0s 0 0 68.01013 0 181 56.00000 68.01013 21.4% - 0s 0 2 68.00759 0 181 56.00000 68.00759 21.4% - 0s H 108 55 57.0000000 67.06300 17.7% 47.1 0s * 146 64 11 58.0000000 66.93607 15.4% 51.6 0s H 496 192 59.0000000 65.81871 11.6% 49.6 1s 610 244 63.88235 12 180 59.00000 65.45528 10.9% 48.8 5s 619 250 65.38356 6 179 59.00000 65.45528 10.9% 48.1 10s 674 289 63.89121 36 151 59.00000 65.45528 10.9% 58.5 15s 2250 764 62.31429 27 147 59.00000 63.77091 8.09% 48.4 20s 4170 1085 60.50000 30 105 59.00000 62.62500 6.14% 43.5 25s 6303 1043 60.20000 34 125 59.00000 61.71429 4.60% 39.8 30s Cutting planes: Zero half: 210 Explored 9027 nodes (326315 simplex iterations) in 34.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%