Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:40:38 2013 Optimize a model with 640 rows, 2520 columns and 6010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.03s Presolved: 620 rows, 2490 columns, 4980 nonzeros Variable types: 2000 continuous, 490 integer (490 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 22076.5213 0 2 - 22076.5213 - - 0s 0 0 22078.0069 0 2 - 22078.0069 - - 0s 0 0 22078.0069 0 2 - 22078.0069 - - 0s 0 0 22078.0315 0 2 - 22078.0315 - - 0s 0 0 22078.1326 0 2 - 22078.1326 - - 0s 0 0 22078.2029 0 2 - 22078.2029 - - 0s 0 0 22078.3055 0 2 - 22078.3055 - - 0s 0 0 22078.4164 0 2 - 22078.4164 - - 0s 0 0 22078.4164 0 2 - 22078.4164 - - 0s 0 0 22078.4164 0 2 - 22078.4164 - - 0s 0 0 22078.4164 0 2 - 22078.4164 - - 0s H 0 0 23046.990195 22078.4164 4.20% - 0s 0 2 22082.7167 0 2 23046.9902 22082.7167 4.18% - 0s * 51 30 45 22386.036468 22242.7804 0.64% 2.8 0s * 63 37 11 22383.573964 22248.0228 0.61% 2.9 0s * 75 43 11 22381.782473 22253.1093 0.57% 2.9 0s * 87 42 12 22379.788692 22258.0348 0.54% 3.0 0s * 98 42 12 22377.571374 22262.7940 0.51% 3.0 0s * 108 40 13 22375.139891 22267.3815 0.48% 3.1 0s * 118 41 14 22374.285749 22272.9912 0.45% 3.2 0s * 119 40 13 22373.677797 22272.9912 0.45% 3.2 0s * 129 37 14 22372.388473 22278.8169 0.42% 3.2 0s H 138 33 22370.859807 22284.4521 0.39% 3.2 0s * 146 33 15 22369.089428 22284.9001 0.38% 3.3 0s * 156 31 16 22368.101719 22289.9763 0.35% 3.4 0s * 157 29 15 22367.069097 22289.9763 0.34% 3.3 0s H 165 27 22364.790875 22300.1337 0.29% 3.4 0s * 174 24 17 22363.478551 22304.9400 0.26% 3.4 0s * 175 23 16 22362.249927 22304.9400 0.26% 3.4 0s * 181 19 17 22359.432867 22309.5076 0.22% 3.4 0s * 187 19 18 22357.751398 22310.1260 0.21% 3.3 0s * 188 17 17 22356.337782 22310.1260 0.21% 3.3 0s * 195 14 18 22352.945888 22317.9121 0.16% 3.3 0s * 200 12 19 22350.845092 22319.9478 0.14% 3.3 0s * 201 9 18 22349.257678 22319.9478 0.13% 3.3 0s * 206 5 19 22345.248934 22325.2691 0.09% 3.4 0s * 209 5 20 22342.671737 22328.5241 0.06% 3.4 0s * 210 3 19 22340.921986 22328.5241 0.06% 3.4 0s * 212 2 20 22336.247039 22331.4786 0.02% 3.3 0s * 214 1 21 22333.127867 22331.8933 0.01% 3.3 0s Cutting planes: Gomory: 1 Flow cover: 7 Explored 215 nodes (1029 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233312786709e+04, best bound 2.233189333441e+04, gap 0.0055%