Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:45:39 2012 Optimize a model with 850 rows, 183 columns and 1700 nonzeros Presolve removed 194 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 183 columns, 1436 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.266667e+01, 386 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.66667 0 162 49.00000 72.66667 48.3% - 0s 0 0 71.00817 0 180 49.00000 71.00817 44.9% - 0s H 0 0 54.0000000 71.00817 31.5% - 0s 0 0 69.69476 0 179 54.00000 69.69476 29.1% - 0s 0 0 69.05005 0 182 54.00000 69.05005 27.9% - 0s 0 0 68.50112 0 181 54.00000 68.50112 26.9% - 0s 0 0 68.19473 0 181 54.00000 68.19473 26.3% - 0s 0 0 67.73670 0 183 54.00000 67.73670 25.4% - 0s 0 0 67.54536 0 181 54.00000 67.54536 25.1% - 0s 0 0 67.43782 0 182 54.00000 67.43782 24.9% - 0s 0 0 67.39556 0 182 54.00000 67.39556 24.8% - 0s 0 0 67.35166 0 182 54.00000 67.35166 24.7% - 0s 0 0 67.35166 0 182 54.00000 67.35166 24.7% - 0s H 0 0 56.0000000 67.35166 20.3% - 0s 0 2 67.34290 0 182 56.00000 67.34290 20.3% - 0s H 408 220 57.0000000 65.38210 14.7% 51.2 1s H 493 235 58.0000000 65.01693 12.1% 49.6 1s 609 281 59.60000 18 182 58.00000 64.85973 11.8% 47.6 5s 2166 838 60.00000 24 106 58.00000 63.55506 9.58% 44.8 10s 5360 1717 60.14854 19 135 58.00000 62.00000 6.90% 36.8 15s * 5823 1279 26 59.0000000 61.84127 4.82% 36.1 15s Cutting planes: Gomory: 7 Clique: 1 Zero half: 67 Explored 8276 nodes (273732 simplex iterations) in 19.12 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%