Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:39:55 2013 Optimize a model with 5160 rows, 11030 columns and 37050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.22s Presolved: 5150 rows, 11020 columns, 32040 nonzeros Variable types: 6020 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.791602e+04, 139 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 6 - 17916.0191 - - 0s 0 0 17924.2205 0 4 - 17924.2205 - - 0s 0 0 17926.6324 0 4 - 17926.6324 - - 0s 0 0 17928.4269 0 4 - 17928.4269 - - 0s 0 0 17929.6196 0 4 - 17929.6196 - - 0s 0 0 17930.9224 0 4 - 17930.9224 - - 0s 0 0 17932.0820 0 4 - 17932.0820 - - 0s 0 0 17933.0202 0 8 - 17933.0202 - - 0s 0 0 17933.2209 0 10 - 17933.2209 - - 0s 0 0 17934.0782 0 6 - 17934.0782 - - 0s 0 0 17934.5166 0 11 - 17934.5166 - - 0s 0 0 17934.9543 0 8 - 17934.9543 - - 1s 0 0 17934.9933 0 11 - 17934.9933 - - 1s 0 0 17935.6363 0 11 - 17935.6363 - - 1s 0 0 17936.2760 0 9 - 17936.2760 - - 1s 0 0 17936.4187 0 5 - 17936.4187 - - 1s 0 0 17937.0499 0 10 - 17937.0499 - - 1s 0 0 17937.1586 0 13 - 17937.1586 - - 1s 0 0 17937.7044 0 11 - 17937.7044 - - 1s 0 0 17937.8752 0 18 - 17937.8752 - - 1s 0 0 17938.2307 0 6 - 17938.2307 - - 1s 0 0 17938.4146 0 23 - 17938.4146 - - 1s 0 0 17938.5924 0 19 - 17938.5924 - - 1s 0 0 17938.7763 0 22 - 17938.7763 - - 1s 0 0 17938.8465 0 4 - 17938.8465 - - 1s 0 0 17938.8499 0 28 - 17938.8499 - - 1s 0 0 17938.9651 0 21 - 17938.9651 - - 1s 0 0 17939.0288 0 20 - 17939.0288 - - 1s 0 0 17939.1240 0 26 - 17939.1240 - - 1s 0 0 17939.1629 0 22 - 17939.1629 - - 1s 0 0 17939.1935 0 19 - 17939.1935 - - 1s 0 0 17939.2035 0 28 - 17939.2035 - - 1s 0 0 17939.2168 0 31 - 17939.2168 - - 1s 0 0 17939.2168 0 31 - 17939.2168 - - 2s 0 2 17939.2168 0 31 - 17939.2168 - - 2s * 34 10 17 17984.277259 17983.9330 0.00% 15.4 3s Cutting planes: Gomory: 2 Implied bound: 43 Flow cover: 10 Explored 35 nodes (1124 simplex iterations) in 3.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798427725949e+04, best bound 1.798393296573e+04, gap 0.0019%