Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:27:45 2012 Optimize a model with 839 rows, 179 columns and 1678 nonzeros Presolve removed 187 rows and 0 columns Presolve time: 0.01s Presolved: 652 rows, 179 columns, 1424 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 7.050000e+01, 367 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 141 46.00000 70.50000 53.3% - 0s 0 0 69.53125 0 176 46.00000 69.53125 51.2% - 0s 0 0 68.79687 0 178 46.00000 68.79687 49.6% - 0s H 0 0 47.0000000 68.79687 46.4% - 0s H 0 0 48.0000000 68.79687 43.3% - 0s 0 0 68.48348 0 177 48.00000 68.48348 42.7% - 0s 0 0 67.71094 0 178 48.00000 67.71094 41.1% - 0s 0 0 67.46432 0 178 48.00000 67.46432 40.6% - 0s H 0 0 49.0000000 67.46432 37.7% - 0s 0 0 67.36362 0 178 49.00000 67.36362 37.5% - 0s H 0 0 50.0000000 67.36362 34.7% - 0s 0 0 67.18955 0 179 50.00000 67.18955 34.4% - 0s 0 0 67.11382 0 179 50.00000 67.11382 34.2% - 0s 0 0 66.97728 0 178 50.00000 66.97728 34.0% - 0s 0 0 66.90893 0 178 50.00000 66.90893 33.8% - 0s H 0 0 52.0000000 66.90893 28.7% - 0s 0 0 66.83003 0 178 52.00000 66.83003 28.5% - 0s 0 0 66.76786 0 178 52.00000 66.76786 28.4% - 0s 0 0 66.70746 0 178 52.00000 66.70746 28.3% - 0s 0 0 66.65044 0 178 52.00000 66.65044 28.2% - 0s 0 0 66.61061 0 178 52.00000 66.61061 28.1% - 0s 0 0 66.57512 0 177 52.00000 66.57512 28.0% - 0s 0 0 66.48972 0 178 52.00000 66.48972 27.9% - 0s 0 0 66.39561 0 178 52.00000 66.39561 27.7% - 0s H 0 0 54.0000000 66.39561 23.0% - 0s 0 0 66.31805 0 178 54.00000 66.31805 22.8% - 0s 0 0 66.23752 0 178 54.00000 66.23752 22.7% - 0s 0 0 66.14067 0 179 54.00000 66.14067 22.5% - 0s 0 0 66.09965 0 176 54.00000 66.09965 22.4% - 0s 0 0 66.09088 0 178 54.00000 66.09088 22.4% - 0s 0 0 66.09088 0 178 54.00000 66.09088 22.4% - 0s 0 2 66.08451 0 178 54.00000 66.08451 22.4% - 0s H 254 136 55.0000000 64.16587 16.7% 56.0 0s 608 319 57.50000 14 178 55.00000 63.52743 15.5% 49.0 5s 1432 622 57.06667 33 120 55.00000 63.20474 14.9% 51.9 10s H 1767 663 56.0000000 62.76901 12.1% 48.7 11s 3810 1495 58.33333 34 127 56.00000 61.37500 9.60% 41.4 15s 7233 2368 cutoff 25 56.00000 60.40385 7.86% 36.6 20s 11041 2907 57.45455 31 122 56.00000 59.71429 6.63% 33.8 25s 15709 3051 57.00000 33 100 56.00000 59.02381 5.40% 31.6 30s 21464 2413 57.00000 31 90 56.00000 58.44444 4.37% 30.0 35s Cutting planes: Gomory: 5 Zero half: 91 Explored 28270 nodes (790875 simplex iterations) in 39.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%