Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:50:37 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 39171.000000 Root relaxation: objective 4.186673e+04, 56 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41866.7337 0 21 39171.0000 41866.7337 6.88% - 0s H 0 0 40780.000000 41866.7337 2.66% - 0s H 0 0 41217.000000 41866.7337 1.58% - 0s 0 0 41855.8407 0 22 41217.0000 41855.8407 1.55% - 0s 0 0 41853.8327 0 23 41217.0000 41853.8327 1.55% - 0s 0 0 41844.6770 0 23 41217.0000 41844.6770 1.52% - 0s 0 0 41843.8649 0 23 41217.0000 41843.8649 1.52% - 0s 0 0 41843.8529 0 24 41217.0000 41843.8529 1.52% - 0s 0 2 41843.4546 0 24 41217.0000 41843.4546 1.52% - 0s H 5158 3433 41237.000000 41724.9194 1.18% 6.4 0s 38718 25614 41405.0860 35 13 41237.0000 41641.1200 0.98% 6.6 5s H42192 26140 41272.000000 41638.6380 0.89% 6.6 8s 50164 29160 41321.2451 59 10 41272.0000 41638.6380 0.89% 6.6 10s H56481 29768 41304.000000 41638.6380 0.81% 6.6 10s 86206 37522 41475.1400 44 14 41304.0000 41631.2496 0.79% 6.6 15s 122197 47404 41394.9461 51 13 41304.0000 41604.8873 0.73% 6.6 20s 158490 65391 41442.7289 45 15 41304.0000 41587.8357 0.69% 6.7 25s 195612 82607 cutoff 52 41304.0000 41574.7212 0.66% 6.7 30s 232378 98774 cutoff 59 41304.0000 41564.6795 0.63% 6.7 35s 269565 114553 41381.8055 44 15 41304.0000 41556.1459 0.61% 6.6 40s H276467 116928 41308.000000 41554.6793 0.60% 6.6 40s 307220 128986 41390.6941 51 13 41308.0000 41548.5477 0.58% 6.6 45s 344865 143165 41440.2211 44 13 41308.0000 41541.9191 0.57% 6.6 50s 382652 156993 41366.3817 58 9 41308.0000 41535.9838 0.55% 6.6 55s 420607 170140 41333.1134 45 13 41308.0000 41530.6393 0.54% 6.6 60s 458879 182879 41331.9965 51 11 41308.0000 41525.5912 0.53% 6.6 65s 496507 195078 41347.3981 53 11 41308.0000 41521.3246 0.52% 6.6 70s 535418 207129 41404.7212 47 15 41308.0000 41517.0404 0.51% 6.6 75s 573758 218614 41370.4831 46 14 41308.0000 41513.1711 0.50% 6.5 80s 612870 229917 41418.0817 49 13 41308.0000 41509.4662 0.49% 6.5 85s 651817 240642 41419.9511 48 17 41308.0000 41506.1445 0.48% 6.5 90s 690828 250917 41362.0677 50 13 41308.0000 41502.8157 0.47% 6.5 95s 729309 261038 41419.9582 51 12 41308.0000 41499.7262 0.46% 6.5 100s 768521 270568 41464.8224 44 16 41308.0000 41496.6964 0.46% 6.5 105s 808199 280141 cutoff 57 41308.0000 41493.8723 0.45% 6.5 110s 847629 289012 41323.8838 49 12 41308.0000 41491.1443 0.44% 6.5 115s 886982 297637 41354.1074 55 9 41308.0000 41488.4928 0.44% 6.5 120s 926792 306174 41339.5926 52 14 41308.0000 41485.9196 0.43% 6.5 125s 966070 314353 41310.3504 53 15 41308.0000 41483.5985 0.43% 6.4 130s 1006145 322300 cutoff 51 41308.0000 41481.2265 0.42% 6.4 135s 1045888 329823 41359.8583 45 18 41308.0000 41478.9994 0.41% 6.4 140s 1085500 336858 41451.3990 46 16 41308.0000 41476.8786 0.41% 6.4 145s 1125787 343958 41417.9826 49 15 41308.0000 41474.7067 0.40% 6.4 150s 1165719 350921 cutoff 48 41308.0000 41472.6972 0.40% 6.4 155s 1205966 357206 41414.6142 51 10 41308.0000 41470.6966 0.39% 6.4 160s 1246222 363517 cutoff 52 41308.0000 41468.7448 0.39% 6.4 165s 1286803 369339 41408.7571 44 14 41308.0000 41466.7966 0.38% 6.4 170s 1326462 374665 41327.4208 52 13 41308.0000 41464.9142 0.38% 6.4 175s 1366966 380094 cutoff 56 41308.0000 41463.0836 0.38% 6.4 180s 1407986 385358 41381.5666 46 16 41308.0000 41461.2525 0.37% 6.3 185s 1448277 390227 41409.4699 50 16 41308.0000 41459.5056 0.37% 6.3 190s 1489271 394875 41311.8465 52 9 41308.0000 41457.7643 0.36% 6.3 195s 1530367 399146 41312.0022 53 12 41308.0000 41456.0068 0.36% 6.3 200s 1571059 403250 41368.5419 54 14 41308.0000 41454.2937 0.35% 6.3 205s 1611811 406985 41436.7640 50 15 41308.0000 41452.6669 0.35% 6.3 210s 1652414 410426 41401.5553 43 17 41308.0000 41451.0926 0.35% 6.3 215s 1693467 413919 41322.5533 50 13 41308.0000 41449.5707 0.34% 6.3 220s 1734755 416961 41320.7818 49 15 41308.0000 41447.9976 0.34% 6.3 225s 1775921 419732 cutoff 45 41308.0000 41446.4418 0.34% 6.3 230s 1816754 422331 cutoff 41 41308.0000 41444.9619 0.33% 6.3 235s 1858208 424689 cutoff 49 41308.0000 41443.4528 0.33% 6.3 240s 1899358 426794 41343.0761 50 12 41308.0000 41442.0139 0.32% 6.3 245s 1940897 428611 41353.4765 49 16 41308.0000 41440.5118 0.32% 6.3 250s 1982613 430282 41355.8889 46 15 41308.0000 41439.0778 0.32% 6.2 255s 2024067 431632 41324.1440 51 14 41308.0000 41437.6381 0.31% 6.2 260s 2065581 432592 cutoff 50 41308.0000 41436.2102 0.31% 6.2 265s 2106698 433420 41394.3986 42 17 41308.0000 41434.7981 0.31% 6.2 270s 2147895 434040 41382.6591 45 13 41308.0000 41433.4089 0.30% 6.2 275s 2189257 434656 41311.4153 55 10 41308.0000 41432.0301 0.30% 6.2 280s 2231312 434981 41391.7932 49 14 41308.0000 41430.6599 0.30% 6.2 285s 2273127 435115 41338.9383 50 17 41308.0000 41429.3170 0.29% 6.2 290s 2315135 435020 cutoff 46 41308.0000 41427.9483 0.29% 6.2 295s 2356517 434384 41359.2307 49 11 41308.0000 41426.6094 0.29% 6.2 300s 2398950 433486 cutoff 52 41308.0000 41425.2303 0.28% 6.2 305s 2440652 432439 cutoff 55 41308.0000 41423.8894 0.28% 6.2 310s 2483526 431037 cutoff 53 41308.0000 41422.5126 0.28% 6.2 315s 2525468 429551 41402.2654 53 15 41308.0000 41421.1642 0.27% 6.2 320s 2567275 427686 41327.9531 50 16 41308.0000 41419.8255 0.27% 6.2 325s 2609745 425584 cutoff 53 41308.0000 41418.5058 0.27% 6.2 330s 2651631 423206 cutoff 46 41308.0000 41417.1519 0.26% 6.1 335s 2693582 420389 41371.8216 47 18 41308.0000 41415.7993 0.26% 6.1 340s 2735681 417148 41350.8497 48 16 41308.0000 41414.4716 0.26% 6.1 345s 2777826 413893 41357.6116 51 12 41308.0000 41413.1100 0.25% 6.1 350s 2820332 410358 41361.7133 51 16 41308.0000 41411.7697 0.25% 6.1 355s 2862331 406426 cutoff 57 41308.0000 41410.3941 0.25% 6.1 360s 2905112 402159 41329.5501 50 14 41308.0000 41409.0322 0.24% 6.1 365s 2947660 397607 cutoff 47 41308.0000 41407.6379 0.24% 6.1 370s 2989739 392804 41338.0601 50 14 41308.0000 41406.2712 0.24% 6.1 375s 3032630 387397 41344.0088 46 13 41308.0000 41404.8498 0.23% 6.1 380s 3075076 381760 41354.1889 50 16 41308.0000 41403.4422 0.23% 6.1 385s 3118086 375878 41378.0988 46 14 41308.0000 41401.9836 0.23% 6.1 390s 3160642 369644 cutoff 53 41308.0000 41400.5244 0.22% 6.1 395s 3202921 363022 cutoff 47 41308.0000 41399.0202 0.22% 6.1 400s 3245119 355845 41337.2043 52 13 41308.0000 41397.5076 0.22% 6.1 405s 3288042 348461 41379.3183 53 13 41308.0000 41395.9821 0.21% 6.1 410s 3330826 340514 cutoff 48 41308.0000 41394.3829 0.21% 6.1 415s 3373604 332093 41326.4409 55 10 41308.0000 41392.7985 0.21% 6.1 420s 3416313 323084 41367.9906 49 15 41308.0000 41391.0899 0.20% 6.0 425s 3458664 313820 41381.7658 52 14 41308.0000 41389.4240 0.20% 6.0 430s 3501833 303693 41333.8195 44 16 41308.0000 41387.6376 0.19% 6.0 435s 3544023 292918 41369.5916 53 12 41308.0000 41385.8082 0.19% 6.0 440s 3587659 281480 41340.6213 45 15 41308.0000 41383.8851 0.18% 6.0 445s 3630358 269490 41328.6314 46 18 41308.0000 41381.8981 0.18% 6.0 450s 3673769 256644 cutoff 52 41308.0000 41379.8126 0.17% 6.0 455s 3716288 243211 41341.9698 50 14 41308.0000 41377.6824 0.17% 6.0 460s 3760150 228572 cutoff 49 41308.0000 41375.2825 0.16% 6.0 465s 3803584 212850 41324.1750 53 10 41308.0000 41372.6618 0.16% 6.0 470s 3847161 195905 cutoff 51 41308.0000 41369.8164 0.15% 6.0 475s 3891265 177586 41351.1270 49 15 41308.0000 41366.7055 0.14% 6.0 480s 3935165 157497 cutoff 45 41308.0000 41363.0807 0.13% 6.0 485s 3980764 135104 41330.4586 48 16 41308.0000 41358.7722 0.12% 6.0 490s 4026457 110199 41321.6502 46 13 41308.0000 41353.4426 0.11% 5.9 495s 4072953 81983 cutoff 48 41308.0000 41346.4145 0.09% 5.9 500s 4122732 46876 41328.4417 49 15 41308.0000 41334.7695 0.06% 5.9 505s Cutting planes: Gomory: 16 Explored 4170566 nodes (24435792 simplex iterations) in 509.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.130800000000e+04, best bound 4.131200000000e+04, gap 0.0097%