Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:13:16 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 39075.000000 Root relaxation: objective 4.141088e+04, 49 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41410.8848 0 19 39075.0000 41410.8848 5.98% - 0s H 0 0 40583.000000 41410.8848 2.04% - 0s 0 0 41401.3651 0 21 40583.0000 41401.3651 2.02% - 0s 0 0 41399.2328 0 21 40583.0000 41399.2328 2.01% - 0s 0 0 41397.9436 0 22 40583.0000 41397.9436 2.01% - 0s 0 0 41395.5632 0 22 40583.0000 41395.5632 2.00% - 0s 0 0 41394.1016 0 22 40583.0000 41394.1016 2.00% - 0s H 0 0 40656.000000 41394.1016 1.82% - 0s 0 2 41393.5181 0 22 40656.0000 41393.5181 1.81% - 0s H 231 176 40872.000000 41365.5715 1.21% 4.9 0s H18379 11756 40889.000000 41226.7017 0.83% 6.6 2s 35786 21748 41040.0819 35 14 40889.0000 41195.1725 0.75% 6.7 5s 48338 27244 40923.1184 56 7 40889.0000 41189.1172 0.73% 6.7 10s 83877 36178 40899.9346 52 11 40889.0000 41178.9804 0.71% 6.7 15s 119960 44378 41040.1954 51 14 40889.0000 41151.3577 0.64% 6.8 20s 155842 60547 40948.8949 64 9 40889.0000 41133.9953 0.60% 6.8 25s 191849 75416 40934.2163 58 12 40889.0000 41120.7938 0.57% 6.8 30s 227983 89444 41072.3202 51 16 40889.0000 41110.3110 0.54% 6.8 35s 264162 102492 41019.3697 43 16 40889.0000 41101.5942 0.52% 6.8 40s 300903 114691 40910.7712 55 13 40889.0000 41093.8030 0.50% 6.7 45s 337384 126288 41009.6821 55 11 40889.0000 41087.1379 0.48% 6.7 50s 374103 137238 41004.4059 41 16 40889.0000 41081.1792 0.47% 6.7 55s 411730 147535 41051.7350 47 16 40889.0000 41075.7047 0.46% 6.7 60s 448664 157012 41010.9627 45 17 40889.0000 41070.6682 0.44% 6.7 65s 486700 166171 41036.6783 43 18 40889.0000 41065.9561 0.43% 6.7 70s 524256 174623 40933.5384 56 10 40889.0000 41061.6518 0.42% 6.7 75s 561500 182320 40935.5119 58 10 40889.0000 41057.4187 0.41% 6.7 80s 599028 189693 40891.0428 53 11 40889.0000 41053.6089 0.40% 6.6 85s 636688 196402 40955.1516 48 15 40889.0000 41049.9777 0.39% 6.6 90s 675141 202919 41020.7843 50 17 40889.0000 41046.5270 0.39% 6.6 95s 713768 208946 40897.3234 51 13 40889.0000 41043.2571 0.38% 6.6 100s 751243 213972 cutoff 59 40889.0000 41040.1136 0.37% 6.6 105s 789856 219108 41029.1763 50 16 40889.0000 41037.1352 0.36% 6.6 110s 827652 223744 40921.6227 56 13 40889.0000 41034.3238 0.36% 6.6 115s 866751 227839 40903.1638 46 17 40889.0000 41031.2821 0.35% 6.6 120s 905355 231555 cutoff 50 40889.0000 41028.5166 0.34% 6.6 125s 944009 234961 40907.1896 47 15 40889.0000 41025.9195 0.33% 6.5 130s 982470 237798 40974.5836 46 19 40889.0000 41023.3453 0.33% 6.5 135s 1021092 240302 40985.9779 39 20 40889.0000 41020.7685 0.32% 6.5 140s 1060573 242509 40962.3440 40 21 40889.0000 41018.2705 0.32% 6.5 145s 1099727 244326 cutoff 48 40889.0000 41015.8742 0.31% 6.5 150s 1138723 245671 40980.9640 43 17 40889.0000 41013.4979 0.30% 6.5 155s 1178328 246707 cutoff 58 40889.0000 41011.1339 0.30% 6.5 160s 1217127 247161 40921.2913 55 12 40889.0000 41008.8646 0.29% 6.5 165s 1256824 247180 40912.6101 45 18 40889.0000 41006.5035 0.29% 6.5 170s 1296471 246893 40900.5254 52 16 40889.0000 41004.1910 0.28% 6.5 175s 1335771 246104 40972.9345 49 15 40889.0000 41001.9594 0.28% 6.4 180s 1374891 244788 cutoff 53 40889.0000 40999.7308 0.27% 6.4 185s 1414155 243118 40936.2162 46 17 40889.0000 40997.5364 0.27% 6.4 190s 1454485 240815 40965.8485 45 17 40889.0000 40995.2778 0.26% 6.4 195s 1493488 238289 40956.4536 43 15 40889.0000 40993.0844 0.25% 6.4 200s 1533580 235132 40922.8294 46 15 40889.0000 40990.8104 0.25% 6.4 205s 1573765 231580 40969.4789 48 12 40889.0000 40988.5535 0.24% 6.4 210s 1613774 227521 40962.4006 50 18 40889.0000 40986.2895 0.24% 6.4 215s 1654116 222800 cutoff 44 40889.0000 40984.0183 0.23% 6.4 220s 1693772 217434 40951.6470 47 14 40889.0000 40981.6674 0.23% 6.4 225s 1734873 211423 cutoff 57 40889.0000 40979.2035 0.22% 6.4 230s 1774610 205013 40940.5014 48 16 40889.0000 40976.7788 0.21% 6.4 235s 1814830 197975 40959.9698 49 16 40889.0000 40974.2604 0.21% 6.3 240s 1855041 189940 cutoff 50 40889.0000 40971.6592 0.20% 6.3 245s 1895810 181239 cutoff 47 40889.0000 40968.9045 0.20% 6.3 250s 1936134 171672 40921.6459 49 11 40889.0000 40966.0492 0.19% 6.3 255s 1977063 161168 40902.8852 57 12 40889.0000 40963.0129 0.18% 6.3 260s 2018240 149359 40894.6295 42 15 40889.0000 40959.7287 0.17% 6.3 265s 2059607 136126 40894.6646 55 13 40889.0000 40956.0562 0.16% 6.3 270s 2100760 121354 40890.2865 46 16 40889.0000 40952.0487 0.15% 6.3 275s 2142529 104580 cutoff 57 40889.0000 40947.3365 0.14% 6.3 280s 2184816 85145 40897.9714 57 10 40889.0000 40941.5133 0.13% 6.2 285s 2227728 61920 cutoff 51 40889.0000 40933.4789 0.11% 6.2 290s 2273186 32229 cutoff 50 40889.0000 40919.5470 0.07% 6.2 295s Cutting planes: Gomory: 16 Explored 2308003 nodes (14158474 simplex iterations) in 298.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.088900000000e+04, best bound 4.089300000000e+04, gap 0.0098%