Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:39:15 2013 Optimize a model with 340 rows, 21600 columns and 262210 nonzeros Presolve removed 10 rows and 490 columns Presolve time: 0.80s Presolved: 330 rows, 21110 columns, 242210 nonzeros Variable types: 21010 continuous, 100 integer (100 binary) Root relaxation: objective 2.207062e+04, 216 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22070.6191 0 8 - 22070.6191 - - 1s 0 0 22070.6191 0 8 - 22070.6191 - - 1s 0 0 22070.6990 0 8 - 22070.6990 - - 1s 0 0 22070.6990 0 8 - 22070.6990 - - 1s 0 0 22070.6990 0 8 - 22070.6990 - - 1s 0 0 22070.6990 0 8 - 22070.6990 - - 1s 0 0 22070.6990 0 8 - 22070.6990 - - 2s 0 0 22070.6990 0 8 - 22070.6990 - - 2s 0 0 22237.3867 0 8 - 22237.3867 - - 2s 0 0 22322.9942 0 7 - 22322.9942 - - 2s 0 0 22322.9942 0 7 - 22322.9942 - - 2s 0 0 22322.9942 0 7 - 22322.9942 - - 7s 0 0 22322.9942 0 7 - 22322.9942 - - 7s 0 0 22322.9942 0 7 - 22322.9942 - - 7s 0 0 22322.9942 0 7 - 22322.9942 - - 8s 0 2 22322.9942 0 7 - 22322.9942 - - 10s * 85 52 79 22417.967756 22323.1377 0.42% 3.7 11s * 104 15 15 22336.668280 22323.2810 0.06% 3.5 11s * 105 14 15 22336.505597 22323.2810 0.06% 3.5 11s * 121 16 12 22334.794262 22323.4324 0.05% 3.4 11s * 133 13 13 22334.297269 22323.5668 0.05% 3.4 11s * 150 12 13 22333.292465 22323.7439 0.04% 3.3 11s Cutting planes: Flow cover: 2 Explored 154 nodes (2705 simplex iterations) in 11.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233329246486e+04, best bound 2.233169778402e+04, gap 0.0071%