Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:15:35 2012 Optimize a model with 805 rows, 176 columns and 1610 nonzeros Presolve removed 195 rows and 2 columns Presolve time: 0.00s Presolved: 610 rows, 174 columns, 1349 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 6.947727e+01, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.47727 0 168 51.00000 69.47727 36.2% - 0s H 0 0 52.0000000 69.47727 33.6% - 0s 0 0 67.96970 0 168 52.00000 67.96970 30.7% - 0s H 0 0 54.0000000 67.96970 25.9% - 0s 0 0 67.24649 0 169 54.00000 67.24649 24.5% - 0s 0 0 66.68462 0 171 54.00000 66.68462 23.5% - 0s 0 0 66.26780 0 170 54.00000 66.26780 22.7% - 0s 0 0 65.68952 0 172 54.00000 65.68952 21.6% - 0s 0 0 65.49394 0 171 54.00000 65.49394 21.3% - 0s 0 0 65.34926 0 173 54.00000 65.34926 21.0% - 0s 0 0 65.27719 0 173 54.00000 65.27719 20.9% - 0s 0 0 65.23639 0 174 54.00000 65.23639 20.8% - 0s 0 0 65.23639 0 174 54.00000 65.23639 20.8% - 0s 0 2 65.23491 0 173 54.00000 65.23491 20.8% - 0s H 15 15 55.0000000 65.21403 18.6% 96.4 0s * 22 16 16 56.0000000 65.21403 16.5% 70.9 0s 616 306 61.83559 11 171 56.00000 62.64706 11.9% 42.5 5s 2233 895 57.00000 44 106 56.00000 61.68421 10.2% 40.1 10s H 3676 1176 57.0000000 61.00000 7.02% 35.2 11s 6633 1156 cutoff 20 57.00000 59.50000 4.39% 32.4 15s Cutting planes: Gomory: 3 Zero half: 74 Explored 8964 nodes (269824 simplex iterations) in 17.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%