Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:09:21 2012 Optimize a model with 760 rows, 173 columns and 1520 nonzeros Presolve removed 178 rows and 2 columns Presolve time: 0.00s Presolved: 582 rows, 171 columns, 1282 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.900000e+01, 382 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.00000 0 128 47.00000 69.00000 46.8% - 0s H 0 0 50.0000000 69.00000 38.0% - 0s 0 0 68.03750 0 168 50.00000 68.03750 36.1% - 0s H 0 0 51.0000000 68.03750 33.4% - 0s 0 0 67.12686 0 169 51.00000 67.12686 31.6% - 0s 0 0 66.36191 0 168 51.00000 66.36191 30.1% - 0s 0 0 65.86649 0 167 51.00000 65.86649 29.1% - 0s H 0 0 52.0000000 65.86649 26.7% - 0s 0 0 65.49440 0 167 52.00000 65.49440 26.0% - 0s 0 0 65.21256 0 169 52.00000 65.21256 25.4% - 0s 0 0 65.04322 0 167 52.00000 65.04322 25.1% - 0s 0 0 64.71927 0 167 52.00000 64.71927 24.5% - 0s 0 0 64.64688 0 168 52.00000 64.64688 24.3% - 0s 0 0 64.57128 0 168 52.00000 64.57128 24.2% - 0s 0 0 64.47692 0 168 52.00000 64.47692 24.0% - 0s 0 0 64.42370 0 170 52.00000 64.42370 23.9% - 0s 0 0 64.33023 0 169 52.00000 64.33023 23.7% - 0s 0 0 64.21321 0 171 52.00000 64.21321 23.5% - 0s H 0 0 53.0000000 64.21321 21.2% - 0s 0 0 64.08665 0 170 53.00000 64.08665 20.9% - 0s 0 0 64.06410 0 170 53.00000 64.06410 20.9% - 0s 0 0 64.06410 0 168 53.00000 64.06410 20.9% - 0s 0 2 64.04995 0 168 53.00000 64.04995 20.8% - 0s * 65 47 19 54.0000000 63.88742 18.3% 47.0 0s H 272 143 55.0000000 62.58077 13.8% 44.9 0s 613 300 58.50000 7 171 55.00000 61.94444 12.6% 44.3 5s H 1027 374 56.0000000 61.94444 10.6% 48.6 7s 2370 740 cutoff 34 56.00000 60.40000 7.86% 40.3 10s 6515 986 57.66667 33 112 56.00000 58.50000 4.46% 31.7 15s Cutting planes: Gomory: 2 Zero half: 82 Explored 9006 nodes (265075 simplex iterations) in 17.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%