Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:45:28 2012 Optimize a model with 679 rows, 162 columns and 1358 nonzeros Presolve removed 148 rows and 0 columns Presolve time: 0.00s Presolved: 531 rows, 162 columns, 1160 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 6.600000e+01, 293 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.00000 0 132 45.00000 66.00000 46.7% - 0s 0 0 64.87719 0 162 45.00000 64.87719 44.2% - 0s 0 0 63.40160 0 161 45.00000 63.40160 40.9% - 0s H 0 0 47.0000000 63.40160 34.9% - 0s 0 0 62.94683 0 162 47.00000 62.94683 33.9% - 0s 0 0 62.52646 0 162 47.00000 62.52646 33.0% - 0s 0 0 62.10741 0 162 47.00000 62.10741 32.1% - 0s 0 0 61.87921 0 161 47.00000 61.87921 31.7% - 0s H 0 0 48.0000000 61.87921 28.9% - 0s 0 0 61.79215 0 162 48.00000 61.79215 28.7% - 0s 0 0 61.68015 0 161 48.00000 61.68015 28.5% - 0s 0 0 61.51991 0 161 48.00000 61.51991 28.2% - 0s 0 0 61.31285 0 160 48.00000 61.31285 27.7% - 0s 0 0 61.21984 0 162 48.00000 61.21984 27.5% - 0s 0 0 61.11789 0 159 48.00000 61.11789 27.3% - 0s 0 0 61.04596 0 160 48.00000 61.04596 27.2% - 0s 0 0 60.98262 0 161 48.00000 60.98262 27.0% - 0s 0 0 60.82662 0 161 48.00000 60.82662 26.7% - 0s H 0 0 49.0000000 60.82662 24.1% - 0s 0 0 60.76246 0 161 49.00000 60.76246 24.0% - 0s 0 0 60.73505 0 162 49.00000 60.73505 23.9% - 0s 0 0 60.73505 0 162 49.00000 60.73505 23.9% - 0s 0 2 60.73459 0 162 49.00000 60.73459 23.9% - 0s * 79 57 16 50.0000000 60.44771 20.9% 41.7 0s H 99 53 52.0000000 60.35056 16.1% 43.9 0s H 163 59 53.0000000 59.66717 12.6% 45.6 0s 610 195 56.00535 12 158 53.00000 58.47894 10.3% 43.8 5s 1529 438 54.29348 24 103 53.00000 57.58750 8.66% 45.8 10s 3932 744 55.86207 30 125 53.00000 55.95474 5.57% 37.9 15s Cutting planes: Gomory: 2 Zero half: 187 Explored 6682 nodes (223487 simplex iterations) in 19.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%