Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:12:46 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 19180.000000 Root relaxation: objective 2.253009e+04, 67 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22530.0916 0 24 19180.0000 22530.0916 17.5% - 0s H 0 0 20956.000000 22530.0916 7.51% - 0s 0 0 22519.0719 0 22 20956.0000 22519.0719 7.46% - 0s H 0 0 21293.000000 22519.0719 5.76% - 0s H 0 0 21435.000000 22519.0719 5.06% - 0s 0 0 22512.3081 0 24 21435.0000 22512.3081 5.03% - 0s 0 0 22508.6702 0 24 21435.0000 22508.6702 5.01% - 0s 0 0 22505.0250 0 24 21435.0000 22505.0250 4.99% - 0s 0 0 22504.5609 0 25 21435.0000 22504.5609 4.99% - 0s H 0 0 21560.000000 22504.5609 4.38% - 0s 0 2 22504.3509 0 25 21560.0000 22504.3509 4.38% - 0s H 343 270 21724.000000 22455.1820 3.37% 5.3 0s H 2810 1606 21755.000000 22368.0854 2.82% 6.5 0s H 6861 4211 21799.000000 22318.3861 2.38% 6.7 1s 37074 20729 22187.9785 30 19 21799.0000 22217.4061 1.92% 7.1 5s 46093 24469 21863.4148 54 10 21799.0000 22211.6190 1.89% 7.1 10s 82500 32330 21959.5328 44 15 21799.0000 22211.6190 1.89% 7.1 15s 119705 41261 22104.1271 46 15 21799.0000 22176.9856 1.73% 7.0 20s 156717 57227 22043.4651 40 19 21799.0000 22152.3682 1.62% 7.0 25s 194506 72211 21908.6050 49 8 21799.0000 22134.4709 1.54% 7.0 30s 232581 86344 21837.9159 50 15 21799.0000 22119.9854 1.47% 7.0 35s 271128 99947 21826.1932 50 6 21799.0000 22107.8193 1.42% 6.9 40s 309633 112679 21810.5801 47 12 21799.0000 22097.2757 1.37% 6.9 45s 348837 124899 21835.6350 53 9 21799.0000 22087.7755 1.32% 6.9 50s 387777 136688 cutoff 59 21799.0000 22079.6595 1.29% 6.9 55s 427749 147956 21928.4202 48 17 21799.0000 22072.1417 1.25% 6.8 60s 467828 158516 21889.7861 52 11 21799.0000 22065.2528 1.22% 6.8 65s 507223 168570 21968.2350 50 13 21799.0000 22059.1907 1.19% 6.8 70s 547156 178183 cutoff 42 21799.0000 22053.4092 1.17% 6.8 75s 587235 187415 21824.5690 54 13 21799.0000 22048.0537 1.14% 6.7 80s 627520 196114 21811.8437 46 14 21799.0000 22042.7409 1.12% 6.7 85s 668583 204519 21992.4068 51 15 21799.0000 22037.8449 1.10% 6.7 90s 709303 212222 21865.4035 46 13 21799.0000 22033.2159 1.07% 6.7 95s 750457 219899 21957.9813 44 15 21799.0000 22028.9283 1.05% 6.7 100s 790961 226854 21854.9137 49 15 21799.0000 22024.7644 1.04% 6.7 105s 832088 233198 21947.6362 45 17 21799.0000 22020.7558 1.02% 6.6 110s 873278 239641 21974.3237 48 14 21799.0000 22016.9043 1.00% 6.6 115s 914897 245761 21995.6413 44 14 21799.0000 22013.2307 0.98% 6.6 120s 956662 251229 cutoff 49 21799.0000 22009.6348 0.97% 6.6 125s 997258 256411 cutoff 45 21799.0000 22006.3183 0.95% 6.6 130s 1038866 261177 cutoff 42 21799.0000 22002.9990 0.94% 6.6 135s 1080499 265676 21894.1311 49 12 21799.0000 21999.7014 0.92% 6.6 140s 1122322 270094 21810.1222 49 13 21799.0000 21996.6339 0.91% 6.5 145s 1164388 274039 21975.0047 50 14 21799.0000 21993.5603 0.89% 6.5 150s 1206874 277676 21961.1941 43 15 21799.0000 21990.5338 0.88% 6.5 155s 1248954 280830 21807.1271 46 16 21799.0000 21987.5883 0.87% 6.5 160s 1291351 283734 cutoff 52 21799.0000 21984.6780 0.85% 6.5 165s 1333680 286375 21878.3758 51 16 21799.0000 21981.9311 0.84% 6.5 170s 1376674 288586 21906.7348 45 12 21799.0000 21979.1423 0.83% 6.5 175s 1419426 290557 21830.4942 56 13 21799.0000 21976.4147 0.81% 6.5 180s 1462021 292029 21843.6614 45 13 21799.0000 21973.7183 0.80% 6.5 185s 1504664 293287 21925.5005 52 14 21799.0000 21971.0699 0.79% 6.4 190s 1547302 294281 cutoff 54 21799.0000 21968.4641 0.78% 6.4 195s 1589673 294813 21880.8799 44 15 21799.0000 21965.9284 0.77% 6.4 200s 1633280 295195 cutoff 55 21799.0000 21963.3898 0.75% 6.4 205s 1676257 295098 21827.7239 48 18 21799.0000 21960.8602 0.74% 6.4 210s 1719452 294873 21843.0832 49 14 21799.0000 21958.3228 0.73% 6.4 215s 1762518 294209 21893.8504 47 12 21799.0000 21955.8116 0.72% 6.4 220s 1805696 293152 21840.6674 51 11 21799.0000 21953.3200 0.71% 6.4 225s 1848781 291773 21829.0289 52 12 21799.0000 21950.8974 0.70% 6.4 230s 1892477 289935 21808.9431 52 13 21799.0000 21948.3840 0.69% 6.4 235s 1936546 287719 21821.7147 44 15 21799.0000 21945.9124 0.67% 6.3 240s 1979805 285281 21890.0878 48 20 21799.0000 21943.5134 0.66% 6.3 245s 2022984 282560 21901.4846 53 10 21799.0000 21941.1174 0.65% 6.3 250s 2067219 279360 21843.1708 46 15 21799.0000 21938.6278 0.64% 6.3 255s 2111275 275511 21874.8047 46 15 21799.0000 21936.0896 0.63% 6.3 260s 2155379 271404 cutoff 46 21799.0000 21933.5216 0.62% 6.3 265s 2199595 267091 cutoff 53 21799.0000 21930.9673 0.61% 6.3 270s 2243901 262208 21825.3682 45 14 21799.0000 21928.3296 0.59% 6.3 275s 2287558 256781 21890.2120 43 16 21799.0000 21925.6701 0.58% 6.3 280s 2331442 250984 21883.3632 47 13 21799.0000 21922.9461 0.57% 6.3 285s 2376422 244497 21813.1551 50 10 21799.0000 21920.1386 0.56% 6.3 290s 2420391 237510 21809.9132 49 14 21799.0000 21917.3472 0.54% 6.3 295s 2464308 230008 21856.4522 45 15 21799.0000 21914.4324 0.53% 6.2 300s 2509134 221695 cutoff 45 21799.0000 21911.3180 0.52% 6.2 305s 2552844 213070 21850.0551 47 16 21799.0000 21908.2734 0.50% 6.2 310s 2597541 203710 cutoff 47 21799.0000 21905.0279 0.49% 6.2 315s 2642299 193280 21869.1136 47 11 21799.0000 21901.5092 0.47% 6.2 320s 2685749 182220 21812.4803 42 15 21799.0000 21897.8979 0.45% 6.2 325s 2730925 169820 21828.1722 44 13 21799.0000 21893.8852 0.44% 6.2 330s 2776069 156396 cutoff 50 21799.0000 21889.5205 0.42% 6.2 335s 2820954 141567 21857.0647 42 16 21799.0000 21884.6481 0.39% 6.2 340s 2866197 125049 21832.5757 47 16 21799.0000 21879.1317 0.37% 6.2 345s 2911999 106466 21800.8661 49 11 21799.0000 21872.4818 0.34% 6.1 350s 2958864 84478 21823.4678 47 11 21799.0000 21863.8292 0.30% 6.1 355s 3007231 57911 21829.1741 58 7 21799.0000 21851.1606 0.24% 6.1 360s 3058587 22076 cutoff 46 21799.0000 21825.0876 0.12% 6.1 365s Cutting planes: Gomory: 13 Explored 3081174 nodes (18617800 simplex iterations) in 366.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.179900000000e+04, best bound 2.180100000000e+04, gap 0.0092%