Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:03:29 2012 Optimize a model with 758 rows, 171 columns and 1516 nonzeros Presolve removed 142 rows and 0 columns Presolve time: 0.00s Presolved: 616 rows, 171 columns, 1324 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 7.050000e+01, 388 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.50000 0 135 47.00000 70.50000 50.0% - 0s 0 0 69.28424 0 169 47.00000 69.28424 47.4% - 0s H 0 0 52.0000000 69.28424 33.2% - 0s 0 0 68.06120 0 171 52.00000 68.06120 30.9% - 0s 0 0 67.22881 0 168 52.00000 67.22881 29.3% - 0s 0 0 66.62607 0 170 52.00000 66.62607 28.1% - 0s 0 0 66.38696 0 170 52.00000 66.38696 27.7% - 0s 0 0 66.29912 0 170 52.00000 66.29912 27.5% - 0s 0 0 66.25047 0 170 52.00000 66.25047 27.4% - 0s 0 0 66.18021 0 170 52.00000 66.18021 27.3% - 0s 0 0 66.00732 0 169 52.00000 66.00732 26.9% - 0s 0 0 65.82156 0 170 52.00000 65.82156 26.6% - 0s 0 0 65.73241 0 171 52.00000 65.73241 26.4% - 0s 0 0 65.67124 0 171 52.00000 65.67124 26.3% - 0s 0 0 65.61784 0 171 52.00000 65.61784 26.2% - 0s 0 0 65.60598 0 171 52.00000 65.60598 26.2% - 0s 0 0 65.60598 0 171 52.00000 65.60598 26.2% - 0s H 0 0 55.0000000 65.60598 19.3% - 0s 0 2 65.60351 0 171 55.00000 65.60351 19.3% - 0s * 35 22 13 56.0000000 65.33248 16.7% 61.8 0s H 162 61 57.0000000 64.49040 13.1% 55.3 0s 610 224 58.50000 16 171 57.00000 62.98743 10.5% 49.3 5s 2181 725 60.00000 22 128 57.00000 61.76923 8.37% 44.3 10s 5333 1212 58.00000 32 129 57.00000 60.40000 5.96% 35.9 15s 9513 614 58.25000 27 111 57.00000 59.00000 3.51% 31.6 20s Cutting planes: Gomory: 7 Zero half: 73 Explored 10604 nodes (323794 simplex iterations) in 20.84 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%