Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:30:08 2012 Optimize a model with 834 rows, 179 columns and 1668 nonzeros Presolve removed 171 rows and 0 columns Presolve time: 0.01s Presolved: 663 rows, 179 columns, 1439 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.300000e+01, 327 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.00000 0 142 51.00000 73.00000 43.1% - 0s 0 0 71.64516 0 178 51.00000 71.64516 40.5% - 0s 0 0 70.19231 0 177 51.00000 70.19231 37.6% - 0s 0 0 69.45104 0 177 51.00000 69.45104 36.2% - 0s 0 0 68.95312 0 179 51.00000 68.95312 35.2% - 0s 0 0 68.55629 0 178 51.00000 68.55629 34.4% - 0s 0 0 68.20944 0 179 51.00000 68.20944 33.7% - 0s 0 0 67.77635 0 177 51.00000 67.77635 32.9% - 0s 0 0 67.64004 0 179 51.00000 67.64004 32.6% - 0s 0 0 67.43422 0 179 51.00000 67.43422 32.2% - 0s 0 0 67.27807 0 179 51.00000 67.27807 31.9% - 0s 0 0 67.17502 0 178 51.00000 67.17502 31.7% - 0s H 0 0 52.0000000 67.17502 29.2% - 0s 0 0 67.01990 0 179 52.00000 67.01990 28.9% - 0s 0 0 66.97355 0 179 52.00000 66.97355 28.8% - 0s 0 0 66.97355 0 179 52.00000 66.97355 28.8% - 0s H 0 0 55.0000000 66.97355 21.8% - 0s 0 2 66.97351 0 178 55.00000 66.97351 21.8% - 0s H 55 25 57.0000000 66.88949 17.3% 45.6 0s 611 281 61.11217 19 177 57.00000 64.41050 13.0% 46.4 5s 1986 815 58.50000 37 112 57.00000 63.45729 11.3% 45.3 10s 5112 2046 58.69231 30 130 57.00000 62.10000 8.95% 37.6 15s 8896 2885 59.14286 31 124 57.00000 61.21429 7.39% 33.8 20s 13526 3476 cutoff 32 57.00000 60.50000 6.14% 31.2 25s 18890 3534 58.82143 28 118 57.00000 59.92857 5.14% 29.3 30s 25170 2381 cutoff 40 57.00000 59.16667 3.80% 28.0 35s Cutting planes: Gomory: 4 Zero half: 84 Explored 29816 nodes (799300 simplex iterations) in 38.00 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%