Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:01:08 2012 Optimize a model with 719 rows, 170 columns and 1438 nonzeros Presolve removed 131 rows and 0 columns Presolve time: 0.00s Presolved: 588 rows, 170 columns, 1255 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.100000e+01, 273 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.00000 0 136 49.00000 71.00000 44.9% - 0s 0 0 69.22917 0 164 49.00000 69.22917 41.3% - 0s H 0 0 53.0000000 69.22917 30.6% - 0s 0 0 67.42857 0 168 53.00000 67.42857 27.2% - 0s 0 0 66.65278 0 165 53.00000 66.65278 25.8% - 0s 0 0 66.28341 0 168 53.00000 66.28341 25.1% - 0s 0 0 65.77625 0 168 53.00000 65.77625 24.1% - 0s 0 0 65.46991 0 170 53.00000 65.46991 23.5% - 0s 0 0 65.30045 0 169 53.00000 65.30045 23.2% - 0s H 0 0 55.0000000 65.30045 18.7% - 0s 0 0 65.24894 0 170 55.00000 65.24894 18.6% - 0s 0 0 65.23376 0 168 55.00000 65.23376 18.6% - 0s 0 0 65.17796 0 168 55.00000 65.17796 18.5% - 0s 0 0 65.10539 0 168 55.00000 65.10539 18.4% - 0s 0 0 64.94415 0 168 55.00000 64.94415 18.1% - 0s 0 0 64.87906 0 168 55.00000 64.87906 18.0% - 0s 0 0 64.83924 0 168 55.00000 64.83924 17.9% - 0s 0 0 64.83924 0 165 55.00000 64.83924 17.9% - 0s H 0 0 57.0000000 64.83924 13.8% - 0s H 0 0 58.0000000 64.83924 11.8% - 0s 0 2 64.83628 0 165 58.00000 64.83628 11.8% - 0s * 581 113 10 59.0000000 62.15959 5.36% 51.2 1s Cutting planes: Zero half: 208 Explored 1016 nodes (49011 simplex iterations) in 2.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%