Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:04:38 2013 Optimize a model with 2160 rows, 5030 columns and 16050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.14s Presolved: 2150 rows, 5020 columns, 14040 nonzeros Variable types: 3020 continuous, 2000 integer (2000 binary) Root relaxation: objective 1.791602e+04, 132 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 6 - 17916.0191 - - 0s 0 0 17927.7262 0 4 - 17927.7262 - - 0s 0 0 17930.7430 0 4 - 17930.7430 - - 0s 0 0 17933.4150 0 4 - 17933.4150 - - 0s 0 0 17935.6471 0 4 - 17935.6471 - - 0s 0 0 17937.5188 0 6 - 17937.5188 - - 0s 0 0 17938.0265 0 8 - 17938.0265 - - 0s 0 0 17939.1777 0 4 - 17939.1777 - - 0s 0 0 17939.9157 0 8 - 17939.9157 - - 0s 0 0 17940.4127 0 8 - 17940.4127 - - 0s 0 0 17941.6947 0 4 - 17941.6947 - - 0s 0 0 17941.9460 0 15 - 17941.9460 - - 0s 0 0 17942.7021 0 9 - 17942.7021 - - 0s 0 0 17942.7087 0 18 - 17942.7087 - - 0s 0 0 17943.5949 0 9 - 17943.5949 - - 0s 0 0 17943.6190 0 19 - 17943.6190 - - 0s 0 0 17944.3691 0 19 - 17944.3691 - - 0s 0 0 17944.4021 0 20 - 17944.4021 - - 0s 0 0 17944.8745 0 20 - 17944.8745 - - 0s 0 0 17944.8780 0 20 - 17944.8780 - - 0s 0 0 17944.8794 0 20 - 17944.8794 - - 0s 0 0 17944.8794 0 20 - 17944.8794 - - 0s H 0 0 18048.499445 17944.8794 0.57% - 0s 0 2 17945.4544 0 4 18048.4994 17945.4544 0.57% - 0s H 27 9 17984.235633 17984.0078 0.00% 8.9 0s Cutting planes: Gomory: 1 Implied bound: 29 Flow cover: 9 Explored 27 nodes (790 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798423563332e+04, best bound 1.798400777470e+04, gap 0.0013%