Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:03:59 2013 Optimize a model with 2140 rows, 7020 columns and 18010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.20s Presolved: 2120 rows, 6990 columns, 13980 nonzeros Variable types: 5000 continuous, 1990 integer (1990 binary) Root relaxation: objective 2.207062e+04, 188 iterations, 0.00 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 22072.1357 0 2 - 22072.1357 - - 0s 0 0 22072.5358 0 2 - 22072.5358 - - 0s 0 0 22072.5358 0 2 - 22072.5358 - - 0s 0 0 22072.5567 0 2 - 22072.5567 - - 0s 0 0 22072.5800 0 2 - 22072.5800 - - 0s 0 0 22072.5800 0 2 - 22072.5800 - - 0s 0 2 22073.8511 0 2 - 22073.8511 - - 0s * 191 122 181 22386.219890 22238.7490 0.66% 1.5 1s * 234 160 41 22385.882238 22240.1021 0.65% 1.7 1s * 277 196 42 22385.531930 22241.4459 0.64% 1.9 1s * 322 230 42 22385.169091 22242.7804 0.64% 2.0 1s * 367 262 43 22384.793319 22244.1053 0.63% 2.1 1s * 407 284 43 22384.405066 22245.4208 0.62% 2.1 1s * 447 314 44 22384.003600 22246.7266 0.61% 2.2 1s * 491 342 45 22383.767196 22248.0228 0.61% 2.2 1s * 492 340 44 22383.589695 22248.0228 0.61% 2.2 1s * 567 334 45 22383.162297 22249.3092 0.60% 2.2 1s * 605 360 46 22382.899964 22250.5858 0.59% 2.3 1s * 606 354 45 22382.722494 22250.5858 0.59% 2.2 1s * 648 375 46 22382.268917 22251.8526 0.58% 2.3 1s H 656 137 22353.438419 22253.1093 0.45% 2.3 1s H 1267 179 22335.040510 22270.0089 0.29% 2.8 3s * 1274 164 97 22333.163337 22270.0089 0.28% 2.8 3s Cutting planes: Gomory: 1 Flow cover: 6 Explored 2259 nodes (5911 simplex iterations) in 4.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233316333700e+04, best bound 2.233156244761e+04, gap 0.0072%