Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:07:45 2013 Optimize a model with 2028 rows, 6044 columns and 16082 nonzeros Presolve removed 824 rows and 2427 columns Presolve time: 0.21s Presolved: 1204 rows, 3617 columns, 7234 nonzeros Variable types: 2419 continuous, 1198 integer (1198 binary) Root relaxation: objective 7.444602e+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 7444.60178 0 1 - 7444.60178 - - 0s H 0 0 7543.9678628 7444.60178 1.32% - 0s 0 0 7458.44510 0 2 7543.96786 7458.44510 1.13% - 0s 0 0 7458.44965 0 2 7543.96786 7458.44965 1.13% - 0s 0 0 7458.45420 0 2 7543.96786 7458.45420 1.13% - 0s 0 0 7458.45874 0 2 7543.96786 7458.45874 1.13% - 0s 0 0 7458.46328 0 2 7543.96786 7458.46328 1.13% - 0s 0 0 7458.46781 0 2 7543.96786 7458.46781 1.13% - 0s 0 0 7458.47233 0 2 7543.96786 7458.47233 1.13% - 0s 0 0 7458.47685 0 2 7543.96786 7458.47685 1.13% - 0s 0 0 7458.48137 0 2 7543.96786 7458.48137 1.13% - 0s 0 0 7458.48588 0 2 7543.96786 7458.48588 1.13% - 0s 0 0 7458.49038 0 2 7543.96786 7458.49038 1.13% - 0s 0 0 7458.49488 0 2 7543.96786 7458.49488 1.13% - 0s 0 0 7458.49937 0 2 7543.96786 7458.49937 1.13% - 0s 0 0 7458.50386 0 2 7543.96786 7458.50386 1.13% - 0s 0 0 7458.50834 0 2 7543.96786 7458.50834 1.13% - 0s 0 0 7458.51282 0 2 7543.96786 7458.51282 1.13% - 0s 0 0 7458.51729 0 2 7543.96786 7458.51729 1.13% - 0s 0 0 7458.52175 0 2 7543.96786 7458.52175 1.13% - 0s 0 0 7458.52621 0 2 7543.96786 7458.52621 1.13% - 0s 0 0 7458.53067 0 2 7543.96786 7458.53067 1.13% - 0s 0 0 7458.53512 0 2 7543.96786 7458.53512 1.13% - 0s 0 0 7458.53956 0 2 7543.96786 7458.53956 1.13% - 0s 0 0 7458.54400 0 2 7543.96786 7458.54400 1.13% - 0s 0 0 7458.54844 0 2 7543.96786 7458.54844 1.13% - 0s 0 0 7458.55286 0 2 7543.96786 7458.55286 1.13% - 0s 0 0 7458.55729 0 2 7543.96786 7458.55729 1.13% - 0s 0 0 7458.56171 0 2 7543.96786 7458.56171 1.13% - 0s 0 0 7458.56612 0 2 7543.96786 7458.56612 1.13% - 0s 0 0 7458.57053 0 2 7543.96786 7458.57053 1.13% - 0s 0 0 7458.57493 0 2 7543.96786 7458.57493 1.13% - 0s 0 0 7458.57933 0 2 7543.96786 7458.57933 1.13% - 0s 0 0 7458.58372 0 2 7543.96786 7458.58372 1.13% - 0s 0 0 7458.58811 0 2 7543.96786 7458.58811 1.13% - 0s 0 0 7458.59249 0 2 7543.96786 7458.59249 1.13% - 0s 0 0 7458.59687 0 2 7543.96786 7458.59687 1.13% - 0s 0 0 7458.60124 0 2 7543.96786 7458.60124 1.13% - 0s 0 0 7458.60561 0 2 7543.96786 7458.60561 1.13% - 0s 0 0 7458.60997 0 2 7543.96786 7458.60997 1.13% - 0s 0 0 7458.61432 0 2 7543.96786 7458.61432 1.13% - 0s 0 0 7458.61868 0 2 7543.96786 7458.61868 1.13% - 0s 0 0 7458.62302 0 2 7543.96786 7458.62302 1.13% - 0s 0 0 7458.62736 0 2 7543.96786 7458.62736 1.13% - 0s 0 0 7458.63170 0 2 7543.96786 7458.63170 1.13% - 0s 0 0 7458.63603 0 2 7543.96786 7458.63603 1.13% - 0s 0 0 7458.64036 0 2 7543.96786 7458.64036 1.13% - 0s 0 0 7458.64468 0 2 7543.96786 7458.64468 1.13% - 0s 0 0 7458.64899 0 2 7543.96786 7458.64899 1.13% - 0s 0 0 7458.65331 0 2 7543.96786 7458.65331 1.13% - 0s 0 0 7458.65761 0 2 7543.96786 7458.65761 1.13% - 0s 0 0 7458.66191 0 2 7543.96786 7458.66191 1.13% - 0s 0 0 7458.66621 0 2 7543.96786 7458.66621 1.13% - 0s 0 0 7458.67050 0 2 7543.96786 7458.67050 1.13% - 0s 0 0 7458.67479 0 2 7543.96786 7458.67479 1.13% - 0s 0 0 7458.67907 0 2 7543.96786 7458.67907 1.13% - 0s 0 0 7458.68335 0 2 7543.96786 7458.68335 1.13% - 0s 0 0 7458.68762 0 2 7543.96786 7458.68762 1.13% - 0s 0 0 7458.69189 0 2 7543.96786 7458.69189 1.13% - 0s 0 0 7458.69615 0 2 7543.96786 7458.69615 1.13% - 0s 0 0 7458.70040 0 2 7543.96786 7458.70040 1.13% - 0s 0 0 7458.70466 0 2 7543.96786 7458.70466 1.13% - 0s 0 0 7458.70890 0 2 7543.96786 7458.70890 1.13% - 0s 0 0 7458.71315 0 2 7543.96786 7458.71315 1.13% - 0s 0 0 7458.71738 0 2 7543.96786 7458.71738 1.13% - 0s 0 0 7458.72162 0 2 7543.96786 7458.72162 1.13% - 0s 0 0 7458.72585 0 2 7543.96786 7458.72585 1.13% - 0s 0 0 7458.73007 0 2 7543.96786 7458.73007 1.13% - 0s 0 0 7458.73429 0 2 7543.96786 7458.73429 1.13% - 0s 0 0 7458.73850 0 2 7543.96786 7458.73850 1.13% - 0s 0 0 7458.74271 0 2 7543.96786 7458.74271 1.13% - 0s 0 0 7458.74691 0 2 7543.96786 7458.74691 1.13% - 0s 0 0 7458.75111 0 2 7543.96786 7458.75111 1.13% - 0s 0 0 7458.75531 0 2 7543.96786 7458.75531 1.13% - 0s 0 0 7458.75950 0 2 7543.96786 7458.75950 1.13% - 0s 0 0 7458.76368 0 2 7543.96786 7458.76368 1.13% - 0s 0 0 7458.76786 0 2 7543.96786 7458.76786 1.13% - 0s 0 0 7458.77204 0 2 7543.96786 7458.77204 1.13% - 0s 0 0 7458.77621 0 2 7543.96786 7458.77621 1.13% - 0s 0 0 7458.78038 0 2 7543.96786 7458.78038 1.13% - 0s 0 0 7458.78454 0 2 7543.96786 7458.78454 1.13% - 0s 0 0 7458.78870 0 2 7543.96786 7458.78870 1.13% - 0s 0 0 7458.79285 0 2 7543.96786 7458.79285 1.13% - 0s 0 0 7458.79700 0 2 7543.96786 7458.79700 1.13% - 0s 0 0 7458.80114 0 2 7543.96786 7458.80114 1.13% - 0s 0 0 7458.80528 0 2 7543.96786 7458.80528 1.13% - 0s 0 0 7458.80941 0 2 7543.96786 7458.80941 1.13% - 0s 0 0 7458.81354 0 2 7543.96786 7458.81354 1.13% - 0s 0 0 7458.81767 0 2 7543.96786 7458.81767 1.13% - 0s 0 0 7458.82179 0 2 7543.96786 7458.82179 1.13% - 0s 0 0 7458.82591 0 2 7543.96786 7458.82591 1.13% - 0s 0 0 7458.83002 0 2 7543.96786 7458.83002 1.13% - 0s 0 0 7458.83412 0 2 7543.96786 7458.83412 1.13% - 0s 0 0 7458.83823 0 2 7543.96786 7458.83823 1.13% - 0s 0 0 7458.84232 0 2 7543.96786 7458.84232 1.13% - 0s 0 0 7458.84642 0 2 7543.96786 7458.84642 1.13% - 0s 0 0 7458.85050 0 2 7543.96786 7458.85050 1.13% - 0s 0 0 7458.85459 0 2 7543.96786 7458.85459 1.13% - 0s 0 0 7458.85867 0 2 7543.96786 7458.85867 1.13% - 0s 0 0 7458.86274 0 2 7543.96786 7458.86274 1.13% - 0s 0 0 7458.86681 0 2 7543.96786 7458.86681 1.13% - 0s 0 0 7458.87088 0 2 7543.96786 7458.87088 1.13% - 0s H 0 0 7540.5663904 7458.87088 1.08% - 0s H 0 0 7459.1542398 7458.87088 0.00% - 1s Cutting planes: Cover: 1 Flow cover: 1 Explored 0 nodes (503 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.459154239757e+03, best bound 7.458870880319e+03, gap 0.0038%