Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:58:17 2012 Optimize a model with 712 rows, 169 columns and 1424 nonzeros Presolve removed 168 rows and 0 columns Presolve time: 0.00s Presolved: 544 rows, 169 columns, 1193 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 6.736066e+01, 376 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.36066 0 163 49.00000 67.36066 37.5% - 0s H 0 0 51.0000000 67.36066 32.1% - 0s 0 0 67.00000 0 155 51.00000 67.00000 31.4% - 0s 0 0 66.62684 0 162 51.00000 66.62684 30.6% - 0s H 0 0 52.0000000 66.62684 28.1% - 0s 0 0 66.09446 0 165 52.00000 66.09446 27.1% - 0s 0 0 65.48030 0 164 52.00000 65.48030 25.9% - 0s H 0 0 55.0000000 65.48030 19.1% - 0s 0 0 65.01945 0 166 55.00000 65.01945 18.2% - 0s 0 0 64.77250 0 166 55.00000 64.77250 17.8% - 0s 0 0 64.62340 0 166 55.00000 64.62340 17.5% - 0s 0 0 64.46813 0 167 55.00000 64.46813 17.2% - 0s 0 0 64.44069 0 167 55.00000 64.44069 17.2% - 0s 0 0 64.44069 0 167 55.00000 64.44069 17.2% - 0s 0 2 64.44050 0 167 55.00000 64.44050 17.2% - 0s H 27 21 56.0000000 64.44050 15.1% 41.6 0s * 122 54 14 57.0000000 63.07143 10.7% 50.3 0s 722 215 61.60000 17 148 57.00000 61.60000 8.07% 42.4 5s * 1538 218 39 58.0000000 60.80000 4.83% 37.3 6s Cutting planes: Gomory: 5 Zero half: 63 Explored 2091 nodes (72607 simplex iterations) in 6.74 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%