Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:07:49 2013 Optimize a model with 2028 rows, 6044 columns and 16082 nonzeros Presolve removed 817 rows and 2407 columns Presolve time: 0.20s Presolved: 1211 rows, 3637 columns, 7274 nonzeros Variable types: 2432 continuous, 1205 integer (1205 binary) Root relaxation: objective 4.810927e+03, 6 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4810.92679 0 2 - 4810.92679 - - 0s 0 0 4818.24825 0 2 - 4818.24825 - - 0s H 0 0 4842.4145047 4818.24825 0.50% - 0s 0 0 4818.33037 0 2 4842.41450 4818.33037 0.50% - 0s 0 0 4818.41083 0 2 4842.41450 4818.41083 0.50% - 0s 0 0 4818.48972 0 2 4842.41450 4818.48972 0.49% - 0s 0 0 4818.56710 0 2 4842.41450 4818.56710 0.49% - 0s 0 0 4818.64303 0 2 4842.41450 4818.64303 0.49% - 0s 0 0 4818.71759 0 2 4842.41450 4818.71759 0.49% - 0s 0 0 4818.79083 0 2 4842.41450 4818.79083 0.49% - 0s 0 0 4818.86280 0 2 4842.41450 4818.86280 0.49% - 0s 0 0 4818.93356 0 2 4842.41450 4818.93356 0.48% - 0s 0 0 4819.00314 0 2 4842.41450 4819.00314 0.48% - 0s 0 0 4819.07160 0 2 4842.41450 4819.07160 0.48% - 0s 0 0 4819.13898 0 2 4842.41450 4819.13898 0.48% - 0s 0 0 4819.20531 0 2 4842.41450 4819.20531 0.48% - 0s 0 0 4819.27063 0 2 4842.41450 4819.27063 0.48% - 0s 0 0 4819.33499 0 2 4842.41450 4819.33499 0.48% - 0s 0 0 4819.39840 0 2 4842.41450 4819.39840 0.48% - 0s 0 0 4819.46090 0 2 4842.41450 4819.46090 0.47% - 0s 0 0 4819.52252 0 2 4842.41450 4819.52252 0.47% - 0s 0 0 4819.58330 0 2 4842.41450 4819.58330 0.47% - 0s 0 0 4819.64325 0 2 4842.41450 4819.64325 0.47% - 0s 0 0 4819.70240 0 2 4842.41450 4819.70240 0.47% - 0s 0 0 4819.76077 0 2 4842.41450 4819.76077 0.47% - 0s 0 0 4819.81839 0 2 4842.41450 4819.81839 0.47% - 0s 0 0 4819.87529 0 2 4842.41450 4819.87529 0.47% - 0s 0 0 4819.93147 0 2 4842.41450 4819.93147 0.46% - 1s 0 0 4819.98697 0 2 4842.41450 4819.98697 0.46% - 1s 0 0 4820.04179 0 2 4842.41450 4820.04179 0.46% - 1s 0 0 4820.09596 0 2 4842.41450 4820.09596 0.46% - 1s 0 0 4820.14950 0 2 4842.41450 4820.14950 0.46% - 1s 0 0 4820.20242 0 2 4842.41450 4820.20242 0.46% - 1s 0 0 4820.25473 0 2 4842.41450 4820.25473 0.46% - 1s 0 0 4820.30646 0 2 4842.41450 4820.30646 0.46% - 1s 0 0 4820.35762 0 2 4842.41450 4820.35762 0.46% - 1s 0 0 4820.40822 0 2 4842.41450 4820.40822 0.45% - 1s 0 0 4820.45827 0 2 4842.41450 4820.45827 0.45% - 1s 0 0 4820.50780 0 2 4842.41450 4820.50780 0.45% - 1s 0 0 4820.55680 0 2 4842.41450 4820.55680 0.45% - 1s 0 0 4820.60530 0 2 4842.41450 4820.60530 0.45% - 1s 0 0 4820.65330 0 2 4842.41450 4820.65330 0.45% - 1s 0 0 4820.70082 0 2 4842.41450 4820.70082 0.45% - 1s 0 0 4820.74787 0 2 4842.41450 4820.74787 0.45% - 1s 0 0 4820.79445 0 2 4842.41450 4820.79445 0.45% - 1s 0 0 4820.84058 0 2 4842.41450 4820.84058 0.45% - 1s 0 0 4820.88627 0 2 4842.41450 4820.88627 0.44% - 1s 0 0 4820.93152 0 2 4842.41450 4820.93152 0.44% - 1s 0 0 4820.97635 0 2 4842.41450 4820.97635 0.44% - 1s 0 0 4821.02077 0 2 4842.41450 4821.02077 0.44% - 1s 0 0 4821.06477 0 2 4842.41450 4821.06477 0.44% - 1s 0 0 4821.10838 0 2 4842.41450 4821.10838 0.44% - 1s 0 0 4821.15160 0 2 4842.41450 4821.15160 0.44% - 1s 0 0 4821.19443 0 2 4842.41450 4821.19443 0.44% - 1s 0 0 4821.23689 0 2 4842.41450 4821.23689 0.44% - 1s 0 0 4821.27898 0 2 4842.41450 4821.27898 0.44% - 1s 0 0 4821.32071 0 2 4842.41450 4821.32071 0.44% - 1s 0 0 4821.36208 0 2 4842.41450 4821.36208 0.43% - 1s 0 0 4821.40311 0 2 4842.41450 4821.40311 0.43% - 1s 0 0 4821.44379 0 2 4842.41450 4821.44379 0.43% - 1s 0 0 4821.48414 0 2 4842.41450 4821.48414 0.43% - 1s 0 0 4821.52415 0 2 4842.41450 4821.52415 0.43% - 1s 0 0 4821.56385 0 2 4842.41450 4821.56385 0.43% - 1s 0 0 4821.60323 0 2 4842.41450 4821.60323 0.43% - 1s 0 0 4821.64229 0 2 4842.41450 4821.64229 0.43% - 1s 0 0 4821.68105 0 2 4842.41450 4821.68105 0.43% - 1s 0 0 4821.71950 0 2 4842.41450 4821.71950 0.43% - 1s 0 0 4821.75766 0 2 4842.41450 4821.75766 0.43% - 1s 0 0 4821.79553 0 2 4842.41450 4821.79553 0.43% - 1s 0 0 4821.83311 0 2 4842.41450 4821.83311 0.43% - 1s 0 0 4821.87041 0 2 4842.41450 4821.87041 0.42% - 1s 0 0 4821.90743 0 2 4842.41450 4821.90743 0.42% - 1s 0 0 4821.94418 0 2 4842.41450 4821.94418 0.42% - 1s 0 0 4821.98065 0 2 4842.41450 4821.98065 0.42% - 1s 0 0 4822.01687 0 2 4842.41450 4822.01687 0.42% - 1s 0 0 4822.05282 0 2 4842.41450 4822.05282 0.42% - 1s 0 0 4822.08852 0 2 4842.41450 4822.08852 0.42% - 1s 0 0 4822.12397 0 2 4842.41450 4822.12397 0.42% - 1s 0 0 4822.15916 0 2 4842.41450 4822.15916 0.42% - 1s 0 0 4822.19412 0 2 4842.41450 4822.19412 0.42% - 1s 0 0 4822.22883 0 2 4842.41450 4822.22883 0.42% - 1s 0 0 4822.26330 0 2 4842.41450 4822.26330 0.42% - 1s 0 0 4822.29754 0 2 4842.41450 4822.29754 0.42% - 1s 0 0 4822.33155 0 2 4842.41450 4822.33155 0.41% - 1s 0 0 4822.36533 0 2 4842.41450 4822.36533 0.41% - 1s 0 0 4822.39889 0 2 4842.41450 4822.39889 0.41% - 1s 0 0 4822.43223 0 2 4842.41450 4822.43223 0.41% - 1s 0 0 4822.46535 0 2 4842.41450 4822.46535 0.41% - 1s 0 0 4822.49825 0 2 4842.41450 4822.49825 0.41% - 1s 0 0 4822.53095 0 2 4842.41450 4822.53095 0.41% - 1s 0 0 4822.56343 0 2 4842.41450 4822.56343 0.41% - 1s 0 0 4822.59571 0 2 4842.41450 4822.59571 0.41% - 1s 0 0 4822.62779 0 2 4842.41450 4822.62779 0.41% - 1s 0 0 4822.65966 0 2 4842.41450 4822.65966 0.41% - 1s 0 0 4822.69134 0 2 4842.41450 4822.69134 0.41% - 1s 0 0 4822.72283 0 2 4842.41450 4822.72283 0.41% - 1s 0 0 4822.75412 0 2 4842.41450 4822.75412 0.41% - 1s 0 0 4822.78522 0 2 4842.41450 4822.78522 0.41% - 1s 0 0 4822.81613 0 2 4842.41450 4822.81613 0.40% - 1s 0 0 4822.84686 0 2 4842.41450 4822.84686 0.40% - 1s 0 0 4822.87740 0 2 4842.41450 4822.87740 0.40% - 1s 0 0 4822.90777 0 2 4842.41450 4822.90777 0.40% - 1s H 0 0 4832.0715183 4822.90777 0.19% - 1s 0 1 4823.25512 0 2 4832.07152 4823.25512 0.18% - 1s H 769 0 4831.2398859 4831.08592 0.00% 1.3 3s Cutting planes: Cover: 2 Flow cover: 2 Explored 769 nodes (2274 simplex iterations) in 3.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.831239885896e+03, best bound 4.831085918316e+03, gap 0.0032%