Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:04:09 2013 Optimize a model with 2140 rows, 7020 columns and 18010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.18s Presolved: 2120 rows, 6990 columns, 13980 nonzeros Variable types: 5000 continuous, 1990 integer (1990 binary) Root relaxation: objective 2.162324e+04, 172 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 2 - 21623.2446 - - 0s 0 0 21624.6230 0 4 - 21624.6230 - - 0s 0 0 21624.6873 0 4 - 21624.6873 - - 0s 0 0 21624.6873 0 4 - 21624.6873 - - 0s 0 2 21625.1367 0 4 - 21625.1367 - - 0s * 188 89 184 21925.967259 21652.3859 1.25% 2.5 1s H 271 158 21923.386344 21665.9182 1.17% 2.4 1s H 298 106 21897.760669 21665.9182 1.06% 2.3 1s H 325 103 21859.431748 21666.0499 0.88% 2.3 1s * 799 263 113 21854.093374 21681.6389 0.79% 4.1 3s H 892 216 21782.735342 21690.5708 0.42% 4.2 3s * 1209 247 61 21776.645658 21702.9080 0.34% 3.6 3s * 1214 244 60 21775.940039 21702.9080 0.34% 3.6 3s * 1216 242 60 21775.553774 21702.9080 0.33% 3.6 3s * 1257 276 60 21774.386755 21703.3129 0.33% 3.5 3s * 1259 271 59 21773.581151 21703.3129 0.32% 3.5 3s * 1260 268 58 21772.773074 21703.3129 0.32% 3.5 3s * 1279 228 32 21766.566177 21703.7097 0.29% 3.5 3s * 1326 202 76 21762.887693 21703.7097 0.27% 3.4 3s H 1389 235 21762.359842 21704.4784 0.27% 3.3 4s * 1414 253 47 21761.909717 21704.4784 0.26% 3.3 4s * 1512 268 49 21761.027992 21705.1876 0.26% 3.2 4s * 1550 277 49 21760.574357 21706.3101 0.25% 3.2 4s * 1882 407 54 21759.954038 21713.8021 0.21% 2.9 4s * 2110 497 53 21759.737784 21723.2392 0.17% 2.8 4s * 2291 518 68 21759.226321 21734.5668 0.11% 2.7 4s 2333 496 cutoff 28 21759.2263 21734.9528 0.11% 2.7 5s * 2402 482 80 21759.206022 21735.1952 0.11% 2.7 5s Cutting planes: Gomory: 2 Flow cover: 4 Explored 5494 nodes (13411 simplex iterations) in 7.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175920602203e+04, best bound 2.175705022859e+04, gap 0.0099%