Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:46:51 2013 Optimize a model with 1140 rows, 4020 columns and 10010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.19s Presolved: 1120 rows, 3990 columns, 7980 nonzeros Variable types: 3000 continuous, 990 integer (990 binary) Root relaxation: objective 1.997658e+04, 137 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19976.5790 0 2 - 19976.5790 - - 0s 0 0 19979.8327 0 4 - 19979.8327 - - 0s 0 0 19980.5029 0 4 - 19980.5029 - - 0s 0 0 19980.9769 0 4 - 19980.9769 - - 0s 0 0 19980.9769 0 4 - 19980.9769 - - 0s 0 2 19982.3577 0 4 - 19982.3577 - - 0s * 114 59 112 20291.271553 20070.1983 1.09% 1.5 0s * 133 65 34 20187.465770 20070.2105 0.58% 1.5 0s H 224 75 20186.068123 20074.2117 0.55% 1.7 0s * 267 71 35 20184.626643 20075.6119 0.54% 1.8 0s * 317 80 36 20183.556512 20078.6191 0.52% 1.8 0s * 368 85 36 20182.622789 20082.4484 0.50% 1.8 0s * 417 89 37 20181.696110 20086.1733 0.47% 1.9 0s * 418 88 36 20181.646821 20086.1733 0.47% 1.9 0s * 448 89 37 20180.610432 20088.6777 0.46% 1.9 0s * 481 87 37 20179.529388 20090.6836 0.44% 1.9 0s * 512 87 38 20178.395420 20094.6922 0.41% 1.9 0s * 541 86 38 20177.207211 20098.0032 0.39% 1.9 0s * 569 86 39 20175.973184 20102.1705 0.37% 1.9 0s * 595 86 39 20174.675502 20105.7457 0.34% 1.9 0s * 608 86 39 20173.331102 20108.6624 0.32% 1.9 0s * 624 81 40 20171.929001 20111.5394 0.30% 1.9 1s * 635 84 41 20171.361462 20114.3761 0.28% 1.9 1s * 648 86 44 20169.817333 20117.1715 0.26% 1.9 1s * 658 83 42 20167.387606 20118.0970 0.24% 1.9 1s * 671 78 42 20165.762362 20120.0581 0.23% 1.9 1s * 690 70 43 20164.643947 20122.8245 0.21% 1.9 1s * 702 66 43 20163.507152 20126.3011 0.18% 1.9 1s * 715 60 44 20162.312858 20129.6862 0.16% 2.0 1s * 726 58 44 20161.050728 20133.2851 0.14% 2.0 1s * 736 53 44 20159.951819 20137.3544 0.11% 2.0 1s * 737 51 43 20159.742505 20137.3544 0.11% 2.0 1s * 745 48 44 20158.964704 20138.3658 0.10% 2.0 1s * 762 35 45 20158.529776 20141.8728 0.08% 2.0 1s * 763 34 44 20158.445957 20141.8728 0.08% 2.0 1s Cutting planes: Gomory: 2 Flow cover: 4 Explored 800 nodes (1938 simplex iterations) in 1.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015844595680e+04, best bound 2.015683156059e+04, gap 0.0080%