Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:46:49 2013 Optimize a model with 1140 rows, 4020 columns and 10010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.11s Presolved: 1120 rows, 3990 columns, 7980 nonzeros Variable types: 3000 continuous, 990 integer (990 binary) Root relaxation: objective 2.207062e+04, 146 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 22073.6786 0 2 - 22073.6786 - - 0s 0 0 22074.1956 0 2 - 22074.1956 - - 0s 0 0 22074.4752 0 2 - 22074.4752 - - 0s 0 0 22074.4752 0 2 - 22074.4752 - - 0s 0 0 22074.4752 0 2 - 22074.4752 - - 0s 0 0 22074.4752 0 2 - 22074.4752 - - 0s 0 0 22074.4752 0 2 - 22074.4752 - - 0s 0 2 22076.6832 0 2 - 22076.6832 - - 0s * 100 61 91 22386.050429 22240.1021 0.65% 1.6 0s * 122 78 21 22385.163949 22242.7804 0.64% 1.8 0s * 145 94 21 22384.403600 22245.4208 0.62% 2.0 0s * 170 106 22 22383.584484 22248.0228 0.61% 2.1 0s * 193 120 22 22382.721215 22250.5858 0.59% 2.1 0s * 217 131 23 22381.797685 22253.1093 0.57% 2.2 0s * 236 147 24 22381.002576 22255.5925 0.56% 2.2 0s * 237 146 23 22380.829479 22255.5925 0.56% 2.2 0s * 259 155 24 22379.799467 22258.0348 0.54% 2.2 0s * 293 153 24 22378.724160 22260.4355 0.53% 2.2 0s * 311 163 25 22377.585441 22262.7940 0.51% 2.2 0s * 333 170 25 22376.400712 22265.1096 0.50% 2.3 0s * 350 181 26 22375.150899 22267.3815 0.48% 2.3 0s * 380 176 26 22374.254259 22268.8431 0.47% 2.3 0s * 430 185 27 22373.690791 22272.9912 0.45% 2.3 0s * 446 181 28 22373.127048 22273.9845 0.44% 2.3 0s * 447 179 27 22373.079568 22273.9845 0.44% 2.3 0s * 523 200 28 22372.399694 22278.8169 0.42% 2.3 0s * 538 196 29 22371.708561 22280.7325 0.41% 2.3 0s * 539 194 28 22371.671025 22280.7325 0.41% 2.3 0s H 572 74 22336.259203 22281.6588 0.24% 2.2 1s * 898 5 41 22333.794597 22332.6324 0.01% 2.1 1s Cutting planes: Gomory: 1 Flow cover: 5 Explored 899 nodes (2207 simplex iterations) in 1.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233379459739e+04, best bound 2.233263241610e+04, gap 0.0052%