Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:54:39 2012 Optimize a model with 700 rows, 167 columns and 1400 nonzeros Presolve removed 136 rows and 0 columns Presolve time: 0.00s Presolved: 564 rows, 167 columns, 1219 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.875000e+01, 309 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.75000 0 144 49.00000 68.75000 40.3% - 0s 0 0 66.98624 0 165 49.00000 66.98624 36.7% - 0s 0 0 66.40909 0 163 49.00000 66.40909 35.5% - 0s 0 0 65.83583 0 167 49.00000 65.83583 34.4% - 0s H 0 0 53.0000000 65.83583 24.2% - 0s 0 0 65.30992 0 167 53.00000 65.30992 23.2% - 0s 0 0 64.94486 0 167 53.00000 64.94486 22.5% - 0s 0 0 64.68793 0 165 53.00000 64.68793 22.1% - 0s 0 0 64.52633 0 167 53.00000 64.52633 21.7% - 0s 0 0 64.41621 0 167 53.00000 64.41621 21.5% - 0s 0 0 64.32737 0 166 53.00000 64.32737 21.4% - 0s 0 0 64.25160 0 167 53.00000 64.25160 21.2% - 0s 0 0 64.18505 0 167 53.00000 64.18505 21.1% - 0s 0 0 64.05049 0 167 53.00000 64.05049 20.8% - 0s H 0 0 54.0000000 64.05049 18.6% - 0s 0 0 64.00706 0 167 54.00000 64.00706 18.5% - 0s 0 0 64.00706 0 166 54.00000 64.00706 18.5% - 0s 0 2 64.00431 0 166 54.00000 64.00431 18.5% - 0s H 112 48 55.0000000 63.25402 15.0% 45.0 0s 616 258 59.40000 12 166 55.00000 61.56140 11.9% 38.9 5s H 1470 386 56.0000000 60.64706 8.30% 41.8 6s 3480 524 57.10000 31 112 56.00000 58.72619 4.87% 34.5 10s Cutting planes: Gomory: 1 Zero half: 86 Mod-K: 1 Explored 5159 nodes (158963 simplex iterations) in 11.65 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%