Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:07:53 2013 Optimize a model with 2028 rows, 6044 columns and 16082 nonzeros Presolve removed 816 rows and 2404 columns Presolve time: 0.19s Presolved: 1212 rows, 3640 columns, 7280 nonzeros Variable types: 2434 continuous, 1206 integer (1206 binary) Root relaxation: objective 5.784077e+03, 5 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5784.07688 0 1 - 5784.07688 - - 0s H 0 0 5839.9835937 5784.07688 0.96% - 0s 0 0 5792.63352 0 3 5839.98359 5792.63352 0.81% - 0s 0 0 5793.82994 0 3 5839.98359 5793.82994 0.79% - 0s 0 0 5793.92747 0 3 5839.98359 5793.92747 0.79% - 0s 0 0 5794.02345 0 3 5839.98359 5794.02345 0.79% - 0s 0 0 5794.11794 0 3 5839.98359 5794.11794 0.79% - 0s 0 0 5794.21100 0 3 5839.98359 5794.21100 0.78% - 0s 0 0 5794.30267 0 3 5839.98359 5794.30267 0.78% - 0s 0 0 5794.39300 0 3 5839.98359 5794.39300 0.78% - 0s 0 0 5794.48204 0 3 5839.98359 5794.48204 0.78% - 0s 0 0 5794.56983 0 3 5839.98359 5794.56983 0.78% - 0s 0 0 5794.65640 0 3 5839.98359 5794.65640 0.78% - 0s 0 0 5794.74180 0 3 5839.98359 5794.74180 0.77% - 0s 0 0 5794.82606 0 3 5839.98359 5794.82606 0.77% - 0s 0 0 5794.90922 0 3 5839.98359 5794.90922 0.77% - 0s 0 0 5794.99131 0 3 5839.98359 5794.99131 0.77% - 0s 0 0 5795.07235 0 3 5839.98359 5795.07235 0.77% - 0s 0 0 5795.15239 0 3 5839.98359 5795.15239 0.77% - 0s 0 0 5795.23144 0 3 5839.98359 5795.23144 0.77% - 0s 0 0 5795.30954 0 3 5839.98359 5795.30954 0.76% - 0s 0 0 5795.38671 0 3 5839.98359 5795.38671 0.76% - 0s 0 0 5795.46297 0 3 5839.98359 5795.46297 0.76% - 0s 0 0 5795.53836 0 3 5839.98359 5795.53836 0.76% - 0s 0 0 5795.61288 0 3 5839.98359 5795.61288 0.76% - 0s 0 0 5795.68657 0 3 5839.98359 5795.68657 0.76% - 0s 0 0 5795.75945 0 3 5839.98359 5795.75945 0.76% - 0s 0 0 5795.83153 0 3 5839.98359 5795.83153 0.76% - 0s 0 0 5795.90283 0 3 5839.98359 5795.90283 0.75% - 0s 0 0 5795.97338 0 3 5839.98359 5795.97338 0.75% - 0s 0 0 5796.04318 0 3 5839.98359 5796.04318 0.75% - 0s 0 0 5796.11227 0 3 5839.98359 5796.11227 0.75% - 0s 0 0 5796.18065 0 3 5839.98359 5796.18065 0.75% - 0s 0 0 5796.24834 0 3 5839.98359 5796.24834 0.75% - 0s 0 0 5796.31536 0 3 5839.98359 5796.31536 0.75% - 0s 0 0 5796.38171 0 3 5839.98359 5796.38171 0.75% - 0s 0 0 5796.44743 0 3 5839.98359 5796.44743 0.75% - 0s 0 0 5796.51251 0 3 5839.98359 5796.51251 0.74% - 0s 0 0 5796.57697 0 3 5839.98359 5796.57697 0.74% - 0s 0 0 5796.64083 0 3 5839.98359 5796.64083 0.74% - 0s 0 0 5796.70410 0 3 5839.98359 5796.70410 0.74% - 1s 0 0 5796.76679 0 3 5839.98359 5796.76679 0.74% - 1s 0 0 5796.82890 0 3 5839.98359 5796.82890 0.74% - 1s 0 0 5796.89047 0 3 5839.98359 5796.89047 0.74% - 1s 0 0 5796.95148 0 3 5839.98359 5796.95148 0.74% - 1s 0 0 5797.01196 0 3 5839.98359 5797.01196 0.74% - 1s 0 0 5797.07192 0 3 5839.98359 5797.07192 0.73% - 1s 0 0 5797.13136 0 3 5839.98359 5797.13136 0.73% - 1s 0 0 5797.19029 0 3 5839.98359 5797.19029 0.73% - 1s 0 0 5797.24873 0 3 5839.98359 5797.24873 0.73% - 1s 0 0 5797.30668 0 3 5839.98359 5797.30668 0.73% - 1s 0 0 5797.36415 0 3 5839.98359 5797.36415 0.73% - 1s 0 0 5797.42116 0 3 5839.98359 5797.42116 0.73% - 1s 0 0 5797.47770 0 3 5839.98359 5797.47770 0.73% - 1s 0 0 5797.53379 0 3 5839.98359 5797.53379 0.73% - 1s 0 0 5797.58944 0 3 5839.98359 5797.58944 0.73% - 1s 0 0 5797.64464 0 3 5839.98359 5797.64464 0.72% - 1s 0 0 5797.69942 0 3 5839.98359 5797.69942 0.72% - 1s 0 0 5797.75378 0 3 5839.98359 5797.75378 0.72% - 1s 0 0 5797.80772 0 3 5839.98359 5797.80772 0.72% - 1s 0 0 5797.86125 0 3 5839.98359 5797.86125 0.72% - 1s 0 0 5797.91438 0 3 5839.98359 5797.91438 0.72% - 1s 0 0 5797.96711 0 3 5839.98359 5797.96711 0.72% - 1s 0 0 5798.01946 0 3 5839.98359 5798.01946 0.72% - 1s 0 0 5798.07142 0 3 5839.98359 5798.07142 0.72% - 1s 0 0 5798.12300 0 3 5839.98359 5798.12300 0.72% - 1s 0 0 5798.17422 0 3 5839.98359 5798.17422 0.72% - 1s 0 0 5798.22507 0 3 5839.98359 5798.22507 0.72% - 1s 0 0 5798.27556 0 3 5839.98359 5798.27556 0.71% - 1s 0 0 5798.32569 0 3 5839.98359 5798.32569 0.71% - 1s 0 0 5798.37548 0 3 5839.98359 5798.37548 0.71% - 1s 0 0 5798.42492 0 3 5839.98359 5798.42492 0.71% - 1s 0 0 5798.47403 0 3 5839.98359 5798.47403 0.71% - 1s 0 0 5798.52280 0 3 5839.98359 5798.52280 0.71% - 1s 0 0 5798.57125 0 3 5839.98359 5798.57125 0.71% - 1s 0 0 5798.61937 0 3 5839.98359 5798.61937 0.71% - 1s 0 0 5798.66717 0 3 5839.98359 5798.66717 0.71% - 1s 0 0 5798.71465 0 3 5839.98359 5798.71465 0.71% - 1s 0 0 5798.76183 0 3 5839.98359 5798.76183 0.71% - 1s 0 0 5798.80870 0 3 5839.98359 5798.80870 0.71% - 1s 0 0 5798.85527 0 3 5839.98359 5798.85527 0.70% - 1s 0 0 5798.90154 0 3 5839.98359 5798.90154 0.70% - 1s 0 0 5798.94752 0 3 5839.98359 5798.94752 0.70% - 1s 0 0 5798.99321 0 3 5839.98359 5798.99321 0.70% - 1s 0 0 5799.03861 0 3 5839.98359 5799.03861 0.70% - 1s 0 0 5799.08374 0 3 5839.98359 5799.08374 0.70% - 1s 0 0 5799.12858 0 3 5839.98359 5799.12858 0.70% - 1s 0 0 5799.17315 0 3 5839.98359 5799.17315 0.70% - 1s 0 0 5799.21745 0 3 5839.98359 5799.21745 0.70% - 1s 0 0 5799.26148 0 3 5839.98359 5799.26148 0.70% - 1s 0 0 5799.30525 0 3 5839.98359 5799.30525 0.70% - 1s 0 0 5799.34876 0 3 5839.98359 5799.34876 0.70% - 1s 0 0 5799.39201 0 3 5839.98359 5799.39201 0.70% - 2s 0 0 5799.43501 0 3 5839.98359 5799.43501 0.69% - 2s 0 0 5799.47776 0 3 5839.98359 5799.47776 0.69% - 2s 0 0 5799.52026 0 3 5839.98359 5799.52026 0.69% - 2s 0 0 5799.56251 0 3 5839.98359 5799.56251 0.69% - 2s 0 0 5799.60453 0 3 5839.98359 5799.60453 0.69% - 2s 0 0 5799.64630 0 3 5839.98359 5799.64630 0.69% - 2s 0 0 5799.68784 0 3 5839.98359 5799.68784 0.69% - 2s 0 0 5799.72915 0 3 5839.98359 5799.72915 0.69% - 2s 0 0 5799.77022 0 3 5839.98359 5799.77022 0.69% - 2s H 0 0 5812.4905283 5799.77022 0.22% - 2s H 0 0 5812.3255372 5799.77022 0.22% - 2s 0 1 5800.79968 0 4 5812.32554 5800.79968 0.20% - 2s Cutting planes: Gomory: 1 Cover: 3 Flow cover: 2 Explored 801 nodes (2004 simplex iterations) in 4.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.812325537151e+03, best bound 5.812325537151e+03, gap 0.0%