Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:40:32 2012 Optimize a model with 816 rows, 182 columns and 1632 nonzeros Presolve removed 176 rows and 0 columns Presolve time: 0.00s Presolved: 640 rows, 182 columns, 1402 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 7.300000e+01, 331 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.00000 0 138 49.00000 73.00000 49.0% - 0s H 0 0 50.0000000 73.00000 46.0% - 0s H 0 0 52.0000000 73.00000 40.4% - 0s 0 0 71.75000 0 175 52.00000 71.75000 38.0% - 0s H 0 0 55.0000000 71.75000 30.5% - 0s 0 0 71.00000 0 174 55.00000 71.00000 29.1% - 0s H 0 0 56.0000000 71.00000 26.8% - 0s 0 0 70.56136 0 177 56.00000 70.56136 26.0% - 0s 0 0 69.63711 0 179 56.00000 69.63711 24.4% - 0s 0 0 69.54857 0 177 56.00000 69.54857 24.2% - 0s H 0 0 57.0000000 69.54857 22.0% - 0s 0 0 69.21540 0 180 57.00000 69.21540 21.4% - 0s 0 0 68.74653 0 181 57.00000 68.74653 20.6% - 0s 0 0 68.45108 0 181 57.00000 68.45108 20.1% - 0s 0 0 68.32066 0 181 57.00000 68.32066 19.9% - 0s 0 0 68.23232 0 181 57.00000 68.23232 19.7% - 0s 0 0 68.18015 0 181 57.00000 68.18015 19.6% - 0s 0 0 68.12743 0 181 57.00000 68.12743 19.5% - 0s 0 0 68.06464 0 181 57.00000 68.06464 19.4% - 0s 0 0 68.00963 0 181 57.00000 68.00963 19.3% - 0s 0 0 67.99040 0 180 57.00000 67.99040 19.3% - 0s 0 0 67.97454 0 181 57.00000 67.97454 19.3% - 0s 0 0 67.97454 0 181 57.00000 67.97454 19.3% - 0s 0 2 67.97445 0 181 57.00000 67.97445 19.3% - 0s * 50 37 16 58.0000000 67.76340 16.8% 63.5 0s H 236 101 59.0000000 66.46080 12.6% 57.2 0s 609 247 61.23684 15 181 59.00000 65.30108 10.7% 53.6 5s 623 257 61.33333 14 181 59.00000 65.30108 10.7% 52.4 10s 1392 449 62.25926 20 144 59.00000 64.66003 9.59% 61.3 15s 2777 924 60.42245 29 141 59.00000 63.31393 7.31% 53.6 20s 4519 1218 60.66667 26 135 59.00000 62.44807 5.84% 49.0 25s 6235 1129 60.51042 27 132 59.00000 61.81724 4.77% 46.3 30s 8547 475 60.10417 32 132 59.00000 60.91667 3.25% 43.1 35s Cutting planes: Gomory: 1 Zero half: 275 Explored 9293 nodes (386801 simplex iterations) in 36.23 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%