Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:13:58 2013 Optimize a model with 20140 rows, 21020 columns and 82010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.28s Presolved: 20110 rows, 21000 columns, 61980 nonzeros Variable types: 11010 continuous, 9990 integer (9990 binary) Root relaxation: objective 2.207062e+04, 7605 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22070.6191 0 1 - 22070.6191 - - 0s 0 0 22237.3867 0 1 - 22237.3867 - - 0s 0 0 22264.3126 0 1 - 22264.3126 - - 0s 0 0 22265.1459 0 1 - 22265.1459 - - 1s 0 0 22265.1459 0 1 - 22265.1459 - - 1s 0 0 22265.2414 0 2 - 22265.2414 - - 1s 0 0 22269.2431 0 2 - 22269.2431 - - 1s 0 0 22269.4328 0 2 - 22269.4328 - - 1s 0 0 22272.2117 0 2 - 22272.2117 - - 1s 0 0 22272.5159 0 2 - 22272.5159 - - 1s 0 0 22273.0289 0 2 - 22273.0289 - - 1s 0 2 22273.2481 0 2 - 22273.2481 - - 4s 40 42 22286.6726 40 1 - 22286.6726 - 1.5 5s H 211 211 22386.546209 22287.0082 0.44% 27.5 9s H 211 211 22386.482200 22287.0082 0.44% 27.5 9s * 214 211 205 22386.417669 22287.0082 0.44% 28.2 9s * 216 211 206 22386.352656 22287.0082 0.44% 29.0 9s * 218 210 207 22386.323234 22287.0082 0.44% 29.8 9s 235 224 22333.8950 18 2 22386.3232 22287.3699 0.44% 31.6 10s H 319 132 22334.794262 22287.3699 0.21% 23.9 11s * 337 130 120 22334.688886 22287.3699 0.21% 23.9 12s * 375 145 21 22334.297269 22288.0922 0.21% 27.5 12s * 376 142 21 22334.184884 22288.0922 0.21% 27.4 12s H 380 116 22333.165780 22288.1146 0.20% 28.1 12s Cutting planes: Gomory: 1 Flow cover: 9 Explored 494 nodes (35536 simplex iterations) in 15.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233316578010e+04, best bound 2.233098574139e+04, gap 0.0098%