Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:19:37 2012 Optimize a model with 770 rows, 177 columns and 1540 nonzeros Presolve removed 155 rows and 3 columns Presolve time: 0.00s Presolved: 615 rows, 174 columns, 1325 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.100000e+01, 357 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.00000 0 138 49.00000 71.00000 44.9% - 0s 0 0 69.75000 0 144 49.00000 69.75000 42.3% - 0s 0 0 69.16667 0 159 49.00000 69.16667 41.2% - 0s 0 0 68.82143 0 171 49.00000 68.82143 40.5% - 0s H 0 0 52.0000000 68.82143 32.3% - 0s H 0 0 53.0000000 68.82143 29.9% - 0s 0 0 68.08382 0 173 53.00000 68.08382 28.5% - 0s 0 0 67.37488 0 171 53.00000 67.37488 27.1% - 0s H 0 0 54.0000000 67.37488 24.8% - 0s 0 0 67.19121 0 170 54.00000 67.19121 24.4% - 0s 0 0 67.11988 0 173 54.00000 67.11988 24.3% - 0s 0 0 66.95947 0 171 54.00000 66.95947 24.0% - 0s 0 0 66.84812 0 171 54.00000 66.84812 23.8% - 0s 0 0 66.73135 0 173 54.00000 66.73135 23.6% - 0s H 0 0 56.0000000 66.73135 19.2% - 0s 0 0 66.53921 0 172 56.00000 66.53921 18.8% - 0s 0 0 66.40083 0 173 56.00000 66.40083 18.6% - 0s 0 0 66.32823 0 172 56.00000 66.32823 18.4% - 0s 0 0 66.30522 0 172 56.00000 66.30522 18.4% - 0s 0 0 66.30522 0 171 56.00000 66.30522 18.4% - 0s H 0 0 58.0000000 66.30522 14.3% - 0s 0 2 66.30389 0 171 58.00000 66.30389 14.3% - 0s 609 224 62.01361 19 170 58.00000 63.55755 9.58% 46.8 5s 806 294 62.50476 17 142 58.00000 63.55755 9.58% 53.9 10s 2722 764 cutoff 24 58.00000 62.05405 6.99% 42.3 15s 4990 904 60.35714 24 113 58.00000 60.88571 4.98% 37.9 20s Cutting planes: Gomory: 2 Zero half: 262 Explored 7804 nodes (265534 simplex iterations) in 24.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%