Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:40:17 2013 Optimize a model with 5160 rows, 11030 columns and 37050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.20s Presolved: 5150 rows, 11020 columns, 32040 nonzeros Variable types: 6020 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.836170e+04, 183 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18361.7044 0 2 - 18361.7044 - - 0s 0 0 18367.4981 0 2 - 18367.4981 - - 0s 0 0 18369.3740 0 4 - 18369.3740 - - 0s 0 0 18369.8346 0 2 - 18369.8346 - - 0s 0 0 18371.3579 0 2 - 18371.3579 - - 0s 0 0 18372.7127 0 2 - 18372.7127 - - 0s 0 0 18373.7766 0 4 - 18373.7766 - - 0s 0 0 18374.3949 0 4 - 18374.3949 - - 1s 0 0 18374.9913 0 6 - 18374.9913 - - 1s 0 0 18375.5946 0 4 - 18375.5946 - - 1s 0 0 18376.2539 0 8 - 18376.2539 - - 1s 0 0 18376.7189 0 2 - 18376.7189 - - 1s 0 0 18376.9158 0 9 - 18376.9158 - - 1s 0 0 18377.5159 0 2 - 18377.5159 - - 1s 0 0 18377.5715 0 14 - 18377.5715 - - 1s 0 0 18377.6817 0 4 - 18377.6817 - - 1s 0 0 18378.0135 0 6 - 18378.0135 - - 1s 0 0 18378.4863 0 3 - 18378.4863 - - 1s 0 0 18378.6109 0 10 - 18378.6109 - - 1s 0 0 18378.7810 0 4 - 18378.7810 - - 1s 0 0 18378.9541 0 12 - 18378.9541 - - 1s 0 0 18378.9588 0 2 - 18378.9588 - - 1s 0 0 18379.1660 0 24 - 18379.1660 - - 1s 0 0 18379.2307 0 13 - 18379.2307 - - 1s 0 0 18379.2858 0 19 - 18379.2858 - - 1s 0 0 18379.4504 0 7 - 18379.4504 - - 1s 0 0 18379.4942 0 13 - 18379.4942 - - 2s 0 0 18379.5871 0 13 - 18379.5871 - - 2s 0 0 18379.6057 0 13 - 18379.6057 - - 2s 0 0 18379.6059 0 13 - 18379.6059 - - 2s 0 0 18379.6187 0 2 - 18379.6187 - - 2s 0 0 18379.6242 0 14 - 18379.6242 - - 2s 0 0 18379.6242 0 14 - 18379.6242 - - 2s 0 2 18379.6242 0 14 - 18379.6242 - - 3s * 40 16 20 18418.579880 18418.2661 0.00% 30.8 4s Cutting planes: Gomory: 1 Implied bound: 32 Flow cover: 6 Explored 41 nodes (1829 simplex iterations) in 4.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.841857988000e+04, best bound 1.841826607301e+04, gap 0.0017%