Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:42:08 2012 Optimize a model with 897 rows, 191 columns and 1794 nonzeros Presolve removed 205 rows and 0 columns Presolve time: 0.01s Presolved: 692 rows, 191 columns, 1517 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.575000e+01, 373 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 154 52.00000 75.75000 45.7% - 0s H 0 0 53.0000000 75.75000 42.9% - 0s 0 0 74.59740 0 189 53.00000 74.59740 40.7% - 0s 0 0 72.91704 0 190 53.00000 72.91704 37.6% - 0s H 0 0 54.0000000 72.91704 35.0% - 0s 0 0 72.55539 0 190 54.00000 72.55539 34.4% - 0s 0 0 72.18002 0 190 54.00000 72.18002 33.7% - 0s H 0 0 55.0000000 72.18002 31.2% - 0s 0 0 71.71238 0 189 55.00000 71.71238 30.4% - 0s 0 0 71.56170 0 189 55.00000 71.56170 30.1% - 0s 0 0 71.44494 0 190 55.00000 71.44494 29.9% - 0s 0 0 71.31113 0 189 55.00000 71.31113 29.7% - 0s 0 0 71.26815 0 190 55.00000 71.26815 29.6% - 0s H 0 0 56.0000000 71.26815 27.3% - 0s 0 0 71.19014 0 190 56.00000 71.19014 27.1% - 0s 0 0 71.17749 0 190 56.00000 71.17749 27.1% - 0s 0 0 71.17749 0 189 56.00000 71.17749 27.1% - 0s 0 2 71.17649 0 189 56.00000 71.17649 27.1% - 0s H 11 11 57.0000000 70.92242 24.4% 79.7 0s H 21 19 58.0000000 70.92242 22.3% 54.0 0s * 29 21 20 59.0000000 70.92242 20.2% 41.1 0s H 357 170 60.0000000 69.22785 15.4% 51.4 1s 610 320 61.66667 11 190 60.00000 68.71094 14.5% 51.7 5s 2005 865 66.25000 18 114 60.00000 67.45581 12.4% 51.3 10s 4493 2122 64.50000 24 137 60.00000 66.45717 10.8% 42.8 15s 7743 3365 61.85714 31 121 60.00000 65.55357 9.26% 38.4 20s 11854 4607 61.20000 40 111 60.00000 64.85000 8.08% 35.7 25s 16419 5570 62.75000 28 135 60.00000 64.25000 7.08% 33.4 30s 21665 6293 61.81081 33 139 60.00000 63.80117 6.34% 31.9 35s 27095 6516 62.20000 25 122 60.00000 63.37500 5.62% 30.7 40s 32847 6352 61.00000 25 104 60.00000 63.00000 5.00% 29.7 45s 38558 5753 61.20000 28 124 60.00000 62.63529 4.39% 29.0 50s 44302 4575 61.75168 25 140 60.00000 62.30357 3.84% 28.3 55s 48454 3041 61.50000 33 108 60.00000 62.00000 3.33% 27.9 60s Cutting planes: Gomory: 4 Zero half: 71 Explored 53971 nodes (1455863 simplex iterations) in 63.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%