Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:12:20 2013 Optimize a model with 5080 rows, 10265 columns and 35525 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.16s Presolved: 5075 rows, 10260 columns, 30520 nonzeros Variable types: 5260 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.121714e+04, 40 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11217.1409 0 2 - 11217.1409 - - 0s 0 0 11219.2346 0 2 - 11219.2346 - - 0s 0 0 11220.0520 0 2 - 11220.0520 - - 0s 0 0 11220.1157 0 3 - 11220.1157 - - 0s 0 0 11220.6654 0 2 - 11220.6654 - - 0s 0 0 11220.8445 0 4 - 11220.8445 - - 0s 0 0 11221.1736 0 2 - 11221.1736 - - 1s 0 0 11221.6146 0 2 - 11221.6146 - - 1s 0 0 11221.6371 0 2 - 11221.6371 - - 1s 0 0 11222.0081 0 2 - 11222.0081 - - 1s 0 0 11222.0124 0 3 - 11222.0124 - - 1s 0 0 11222.3655 0 2 - 11222.3655 - - 1s 0 0 11222.5539 0 4 - 11222.5539 - - 1s 0 0 11222.6946 0 2 - 11222.6946 - - 1s 0 0 11222.7353 0 7 - 11222.7353 - - 1s 0 0 11222.7599 0 3 - 11222.7599 - - 1s 0 0 11222.7884 0 6 - 11222.7884 - - 1s 0 0 11222.7963 0 2 - 11222.7963 - - 1s 0 0 11223.0005 0 2 - 11223.0005 - - 1s 0 0 11223.0049 0 6 - 11223.0049 - - 1s 0 0 11223.2871 0 2 - 11223.2871 - - 1s 0 0 11223.3693 0 4 - 11223.3693 - - 1s 0 0 11223.3883 0 9 - 11223.3883 - - 1s 0 0 11223.4399 0 3 - 11223.4399 - - 1s 0 0 11223.4536 0 7 - 11223.4536 - - 1s 0 0 11223.5323 0 5 - 11223.5323 - - 1s 0 0 11223.5572 0 2 - 11223.5572 - - 1s 0 0 11223.5712 0 10 - 11223.5712 - - 1s 0 0 11223.8000 0 3 - 11223.8000 - - 1s 0 0 11223.8130 0 2 - 11223.8130 - - 1s 0 0 11223.8474 0 5 - 11223.8474 - - 1s 0 0 11223.9100 0 6 - 11223.9100 - - 1s 0 0 11223.9190 0 3 - 11223.9190 - - 1s 0 0 11223.9292 0 5 - 11223.9292 - - 1s 0 0 11223.9333 0 4 - 11223.9333 - - 2s 0 0 11223.9574 0 4 - 11223.9574 - - 2s 0 0 11224.0136 0 4 - 11224.0136 - - 2s 0 0 11224.0564 0 2 - 11224.0564 - - 2s 0 0 11224.0711 0 8 - 11224.0711 - - 2s 0 0 11224.0714 0 4 - 11224.0714 - - 2s 0 0 11224.1070 0 7 - 11224.1070 - - 2s 0 0 11224.1096 0 8 - 11224.1096 - - 2s 0 0 11224.2178 0 4 - 11224.2178 - - 2s 0 0 11224.2542 0 3 - 11224.2542 - - 2s 0 0 11224.2634 0 7 - 11224.2634 - - 2s 0 0 11224.2888 0 2 - 11224.2888 - - 2s 0 0 11224.3115 0 4 - 11224.3115 - - 2s 0 0 11224.3924 0 13 - 11224.3924 - - 2s 0 0 11224.5113 0 2 - 11224.5113 - - 2s 0 0 11224.5434 0 15 - 11224.5434 - - 2s 0 0 11224.7249 0 2 - 11224.7249 - - 2s 0 0 11224.7448 0 5 - 11224.7448 - - 2s 0 0 11224.7832 0 12 - 11224.7832 - - 2s 0 0 11224.8372 0 7 - 11224.8372 - - 2s 0 0 11224.8422 0 12 - 11224.8422 - - 2s 0 0 11224.9305 0 2 - 11224.9305 - - 2s 0 0 11224.9412 0 3 - 11224.9412 - - 2s 0 0 11224.9483 0 6 - 11224.9483 - - 2s 0 0 11224.9856 0 10 - 11224.9856 - - 2s 0 0 11225.0573 0 2 - 11225.0573 - - 2s 0 0 11225.0592 0 6 - 11225.0592 - - 2s 0 0 11225.0689 0 5 - 11225.0689 - - 3s 0 0 11225.1283 0 10 - 11225.1283 - - 3s 0 0 11225.1288 0 2 - 11225.1288 - - 3s 0 0 11225.1340 0 5 - 11225.1340 - - 3s 0 0 11225.1352 0 14 - 11225.1352 - - 3s 0 0 11225.1930 0 10 - 11225.1930 - - 3s 0 0 11225.2302 0 5 - 11225.2302 - - 3s 0 0 11225.2334 0 13 - 11225.2334 - - 3s 0 0 11225.3204 0 2 - 11225.3204 - - 3s 0 0 11225.3250 0 16 - 11225.3250 - - 3s 0 0 11225.4409 0 16 - 11225.4409 - - 3s 0 0 11225.5059 0 2 - 11225.5059 - - 3s 0 0 11225.5148 0 22 - 11225.5148 - - 3s 0 0 11225.5148 0 22 - 11225.5148 - - 3s 0 2 11225.5148 0 22 - 11225.5148 - - 4s * 20 4 10 11250.404433 11250.4044 0.0% 157 4s Cutting planes: Gomory: 1 Implied bound: 41 Flow cover: 2 Explored 21 nodes (3667 simplex iterations) in 4.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.125040443254e+04, best bound 1.125040443254e+04, gap 0.0%