Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:04:19 2013 Optimize a model with 2140 rows, 7020 columns and 18010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.26s Presolved: 2120 rows, 6990 columns, 13980 nonzeros Variable types: 5000 continuous, 1990 integer (1990 binary) Root relaxation: objective 1.836170e+04, 123 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18361.7044 0 1 - 18361.7044 - - 0s 0 0 18362.2988 0 2 - 18362.2988 - - 0s 0 0 18362.2988 0 2 - 18362.2988 - - 0s 0 2 18362.6224 0 2 - 18362.6224 - - 0s * 250 145 231 18468.104987 18381.8519 0.47% 2.3 1s * 252 142 229 18467.472616 18381.8519 0.46% 2.3 1s * 254 140 228 18467.152589 18381.8519 0.46% 2.3 1s * 275 63 12 18429.353628 18382.4688 0.25% 2.5 1s * 281 62 14 18428.803239 18382.4688 0.25% 2.5 1s * 302 81 14 18427.749316 18383.0801 0.24% 2.6 1s * 344 113 14 18426.716857 18383.6858 0.23% 2.6 1s * 358 113 15 18426.689328 18383.6858 0.23% 2.6 1s * 391 139 15 18425.238093 18384.2858 0.22% 2.6 1s * 418 157 13 18424.958817 18384.8802 0.22% 2.7 1s * 420 156 14 18423.739022 18384.8802 0.21% 2.7 1s * 422 155 15 18423.361327 18384.8802 0.21% 2.7 1s * 437 158 16 18422.288018 18385.4688 0.20% 2.7 1s H 448 152 18420.687433 18386.0517 0.19% 2.7 1s H 475 157 18419.719765 18386.6287 0.18% 2.7 1s H 502 169 18418.273523 18388.3303 0.16% 2.7 1s * 1119 194 47 18418.266230 18399.8024 0.10% 3.2 3s 2740 188 18408.9983 32 1 18418.2662 18408.9983 0.05% 2.5 5s Cutting planes: Gomory: 1 Flow cover: 1 Explored 3609 nodes (9194 simplex iterations) in 5.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.841826622999e+04, best bound 1.841643684962e+04, gap 0.0099%