Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:16:17 2013 Optimize a model with 5 rows, 250 columns and 1250 nonzeros Presolve time: 0.00s Presolved: 5 rows, 250 columns, 1250 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 50857.000000 Root relaxation: objective 6.023893e+04, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60238.9337 0 5 50857.0000 60238.9337 18.4% - 0s H 0 0 59789.000000 60238.9337 0.75% - 0s 0 0 60235.3995 0 7 59789.0000 60235.3995 0.75% - 0s 0 0 60231.6032 0 9 59789.0000 60231.6032 0.74% - 0s 0 0 60231.4495 0 9 59789.0000 60231.4495 0.74% - 0s H 0 0 59927.000000 60231.4495 0.51% - 0s 0 0 60231.4495 0 5 59927.0000 60231.4495 0.51% - 0s 0 0 60231.4495 0 8 59927.0000 60231.4495 0.51% - 0s 0 0 60231.4197 0 10 59927.0000 60231.4197 0.51% - 0s 0 2 60230.9581 0 10 59927.0000 60230.9581 0.51% - 0s H 997 687 59941.000000 60219.3418 0.46% 2.8 0s H 1266 782 59948.000000 60216.9630 0.45% 3.0 0s H 3823 2646 59952.000000 60206.1618 0.42% 2.4 0s H 5767 4107 59981.000000 60202.0700 0.37% 2.3 0s H11641 7752 60035.000000 60195.6112 0.27% 2.4 1s 81486 35738 60115.4662 92 5 60035.0000 60178.4210 0.24% 2.3 5s H86902 36401 60036.000000 60176.6270 0.23% 2.3 5s H115072 44319 60044.000000 60169.2432 0.21% 2.3 6s H126716 51434 60046.000000 60166.7226 0.20% 2.3 7s 181670 84051 60094.3156 99 5 60046.0000 60158.1563 0.19% 2.3 10s H231399 107634 60056.000000 60152.8241 0.16% 2.3 12s 282650 131683 60109.6904 79 5 60056.0000 60148.1335 0.15% 2.3 15s 384724 174182 cutoff 93 60056.0000 60141.1048 0.14% 2.4 20s 488847 211407 60085.3217 82 5 60056.0000 60135.5758 0.13% 2.4 25s H548698 191874 60077.000000 60132.8520 0.09% 2.4 27s 591289 196895 60115.6839 84 5 60077.0000 60130.3362 0.09% 2.4 30s 696941 201886 60108.6937 78 5 60077.0000 60124.4969 0.08% 2.4 35s 803886 197440 cutoff 73 60077.0000 60119.0209 0.07% 2.4 40s 910539 182920 60113.2421 75 5 60077.0000 60113.5759 0.06% 2.4 45s 1018131 156938 60104.1094 75 5 60077.0000 60107.8290 0.05% 2.3 50s 1125432 116221 60082.4497 89 5 60077.0000 60100.8373 0.04% 2.3 55s 1234726 53202 60082.0098 81 5 60077.0000 60090.0421 0.02% 2.3 60s Cutting planes: Gomory: 3 Cover: 1 MIR: 5 Zero half: 1 Explored 1276615 nodes (2905595 simplex iterations) in 61.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.007700000000e+04, best bound 6.008300000000e+04, gap 0.0100%