Gurobi 5.0.1 (linux64) logging started Sun Dec 9 08:56:48 2012 Optimize a model with 570 rows, 540 columns and 1781 nonzeros Presolve removed 35 rows and 19 columns Presolve time: 0.00s Presolved: 535 rows, 521 columns, 1705 nonzeros Variable types: 344 continuous, 177 integer (177 binary) Root relaxation: objective 4.611809e+04, 273 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46118.0857 0 84 - 46118.0857 - - 0s H 0 0 83678.000000 46118.0857 44.9% - 0s 0 0 53358.1863 0 47 83678.0000 53358.1863 36.2% - 0s 0 0 53998.2893 0 29 83678.0000 53998.2893 35.5% - 0s 0 0 54061.9648 0 31 83678.0000 54061.9648 35.4% - 0s 0 0 54353.5203 0 43 83678.0000 54353.5203 35.0% - 0s 0 0 54431.2273 0 27 83678.0000 54431.2273 35.0% - 0s 0 0 54446.0569 0 28 83678.0000 54446.0569 34.9% - 0s 0 2 54446.4908 0 28 83678.0000 54446.4908 34.9% - 0s H 27 27 65925.000000 54450.2604 17.4% 7.1 0s H 55 52 56949.000000 54450.2604 4.39% 6.1 1s H 132 90 56174.000000 54499.0000 2.98% 5.3 2s H 177 76 55427.000000 54499.0222 1.67% 5.1 2s 461 270 55179.1094 16 16 55427.0000 54597.4229 1.50% 5.2 5s 642 376 54882.7173 26 15 55427.0000 54664.7834 1.38% 7.1 10s 918 458 55069.3721 31 13 55427.0000 54686.0016 1.34% 7.3 15s 1208 491 55404.6927 23 27 55427.0000 54787.1318 1.15% 7.3 20s 1509 519 55320.3992 28 32 55427.0000 54835.1295 1.07% 7.2 25s H 1731 522 55405.000000 54857.7071 0.99% 7.1 28s 1813 545 cutoff 34 55405.0000 54866.8933 0.97% 7.0 30s 2087 619 55291.6068 24 22 55405.0000 54900.4161 0.91% 7.0 35s 2328 697 55259.1818 32 21 55405.0000 54928.5645 0.86% 7.0 40s 2498 747 55245.7927 38 11 55405.0000 54948.1865 0.82% 7.0 45s 2649 795 55363.5851 33 16 55405.0000 54961.5353 0.80% 7.0 50s 2777 808 cutoff 23 55405.0000 54964.0007 0.80% 7.0 55s 2895 830 55101.5107 24 22 55405.0000 54982.9035 0.76% 7.0 60s 3004 848 55260.3388 35 11 55405.0000 54991.0163 0.75% 7.1 65s 3096 874 55328.9256 35 15 55405.0000 54998.0154 0.73% 7.1 70s 3197 890 55371.8409 28 33 55405.0000 55002.0483 0.73% 7.1 75s 3280 911 55397.7942 38 8 55405.0000 55006.8887 0.72% 7.2 80s 3363 919 55346.3773 30 18 55405.0000 55014.4934 0.70% 7.2 85s 3451 937 55395.1326 30 25 55405.0000 55022.8243 0.69% 7.2 90s 3540 956 cutoff 25 55405.0000 55027.8019 0.68% 7.2 95s 3622 965 55389.9501 23 21 55405.0000 55034.5018 0.67% 7.2 100s 3694 958 55215.5070 25 22 55405.0000 55041.1816 0.66% 7.2 105s 3778 965 55338.6993 32 15 55405.0000 55050.3121 0.64% 7.2 110s 3851 978 55353.7307 47 9 55405.0000 55055.0695 0.63% 7.2 115s 3901 977 55130.1116 38 28 55405.0000 55060.2064 0.62% 7.2 121s 3903 978 55300.7828 22 56 55405.0000 55060.2064 0.62% 7.2 130s 3905 980 55377.5972 22 40 55405.0000 55060.2064 0.62% 7.2 143s 3906 980 55300.7828 22 40 55405.0000 55060.2064 0.62% 7.2 146s 3908 984 55060.2064 28 37 55405.0000 55060.2064 0.62% 8.1 150s 3911 984 55060.2064 29 39 55405.0000 55060.2064 0.62% 8.1 156s 3923 989 55060.2064 36 26 55405.0000 55060.2064 0.62% 8.1 160s 3961 992 55308.6686 43 32 55405.0000 55060.2064 0.62% 8.2 165s 3993 1002 cutoff 42 55405.0000 55060.2064 0.62% 8.3 170s 4054 1015 55391.7280 46 13 55405.0000 55060.2064 0.62% 8.3 175s 4115 1016 55195.1751 37 35 55405.0000 55060.2064 0.62% 8.4 180s 4173 1018 55244.7408 40 22 55405.0000 55060.2064 0.62% 8.4 185s 4235 1022 55140.3973 39 32 55405.0000 55060.2064 0.62% 8.4 190s 4290 1040 55060.2064 33 39 55405.0000 55060.2064 0.62% 8.3 195s 4345 1053 55296.3793 44 28 55405.0000 55060.2064 0.62% 8.3 200s 4411 1059 cutoff 38 55405.0000 55060.2064 0.62% 8.3 205s 4470 1079 55210.0876 50 13 55405.0000 55060.2064 0.62% 8.3 210s 4534 1077 55314.2542 35 34 55405.0000 55060.2064 0.62% 8.3 215s 4589 1071 55098.1770 33 33 55405.0000 55060.2064 0.62% 8.3 220s 4650 1074 55392.8565 43 26 55405.0000 55060.2064 0.62% 8.3 225s 4703 1065 55404.8886 53 12 55405.0000 55060.2064 0.62% 8.3 230s 4753 1063 55297.8315 37 29 55405.0000 55060.2064 0.62% 8.3 235s 4809 1046 cutoff 44 55405.0000 55060.2064 0.62% 8.3 240s 4858 1033 cutoff 40 55405.0000 55060.2064 0.62% 8.3 245s 4915 1038 55368.3069 44 27 55405.0000 55060.2064 0.62% 8.3 250s 4973 1036 55401.6865 35 31 55405.0000 55060.2064 0.62% 8.3 255s 5022 1041 55327.4731 40 27 55405.0000 55060.2064 0.62% 8.3 260s 5070 1019 55348.4625 36 28 55405.0000 55060.2064 0.62% 8.3 265s 5120 1002 55319.9831 36 25 55405.0000 55060.2064 0.62% 8.3 270s 5162 1001 cutoff 46 55405.0000 55060.2064 0.62% 8.3 275s 5207 986 55212.3300 42 24 55405.0000 55066.8478 0.61% 8.3 280s 5253 983 55403.2098 45 24 55405.0000 55071.6998 0.60% 8.3 285s 5304 978 55382.3965 49 17 55405.0000 55082.2242 0.58% 8.3 290s 5348 984 55383.2016 50 26 55405.0000 55084.7928 0.58% 8.2 295s 5396 985 55392.8332 39 28 55405.0000 55090.1907 0.57% 8.2 300s 5444 975 55274.4489 50 13 55405.0000 55098.1984 0.55% 8.2 305s 5490 974 cutoff 44 55405.0000 55101.6194 0.55% 8.2 310s 5530 959 55353.2571 45 24 55405.0000 55106.3723 0.54% 8.2 315s 5569 949 55179.9525 34 28 55405.0000 55112.7164 0.53% 8.2 320s 5610 943 55308.6439 47 16 55405.0000 55117.8609 0.52% 8.2 325s 5641 935 55401.6580 38 27 55405.0000 55121.0870 0.51% 8.2 330s 5685 921 55260.5143 34 33 55405.0000 55127.6947 0.50% 8.2 335s 5721 903 55252.9873 38 28 55405.0000 55132.6750 0.49% 8.2 340s 5764 906 55383.2706 48 15 55405.0000 55134.9269 0.49% 8.2 345s 5800 896 55194.5719 41 28 55405.0000 55138.5409 0.48% 8.2 350s 5834 889 55225.2170 44 20 55405.0000 55139.4757 0.48% 8.2 355s 5878 869 cutoff 38 55405.0000 55145.6072 0.47% 8.2 360s 5915 854 55352.3189 39 33 55405.0000 55148.0324 0.46% 8.2 365s 5956 828 55235.3919 36 33 55405.0000 55153.6877 0.45% 8.2 370s 5991 825 55384.9950 46 18 55405.0000 55156.1911 0.45% 8.2 375s 6028 811 55192.0054 45 18 55405.0000 55158.4093 0.45% 8.2 380s 6072 792 55308.1993 39 24 55405.0000 55166.6921 0.43% 8.2 385s 6113 774 55347.9489 43 23 55405.0000 55170.2374 0.42% 8.2 390s 6151 751 55303.0261 41 35 55405.0000 55177.4823 0.41% 8.2 395s 6190 734 55351.0925 46 25 55405.0000 55181.6437 0.40% 8.2 400s 6224 725 55356.4847 45 27 55405.0000 55185.5575 0.40% 8.2 405s 6264 713 55300.1779 48 19 55405.0000 55188.5158 0.39% 8.2 410s 6305 719 55395.1012 41 25 55405.0000 55192.3032 0.38% 8.2 415s 6347 702 cutoff 42 55405.0000 55199.0672 0.37% 8.2 420s 6382 681 55401.9485 42 19 55405.0000 55203.4304 0.36% 8.2 425s 6412 666 55348.7426 38 28 55405.0000 55205.3060 0.36% 8.2 430s 6454 642 cutoff 39 55405.0000 55209.5994 0.35% 8.2 435s 6490 629 55359.5817 40 30 55405.0000 55213.2781 0.35% 8.2 440s 6521 604 55259.9120 52 16 55405.0000 55220.6508 0.33% 8.2 445s 6560 599 55301.8166 45 20 55405.0000 55224.8221 0.33% 8.2 450s 6606 582 55336.6550 49 11 55405.0000 55230.5714 0.31% 8.1 455s 6645 565 55376.0007 46 23 55405.0000 55232.7940 0.31% 8.1 460s 6686 553 55318.4054 41 12 55405.0000 55235.1438 0.31% 8.1 465s 6732 529 55363.1528 48 16 55405.0000 55241.9223 0.29% 8.1 470s 6766 501 55303.1029 42 28 55405.0000 55249.5626 0.28% 8.1 475s 6799 482 cutoff 37 55405.0000 55252.5926 0.28% 8.1 480s 6833 455 55331.2325 47 26 55405.0000 55258.3229 0.26% 8.1 485s 6874 451 55334.3919 45 18 55405.0000 55261.8573 0.26% 8.1 490s 6909 457 55387.4915 46 11 55405.0000 55265.2000 0.25% 8.1 495s 6947 452 cutoff 54 55405.0000 55265.8425 0.25% 8.1 500s 6979 448 55348.5989 58 8 55405.0000 55268.7914 0.25% 8.1 505s 7006 438 55365.6554 38 36 55405.0000 55273.2413 0.24% 8.1 510s 7048 410 cutoff 59 55405.0000 55281.7726 0.22% 8.1 515s 7081 405 55290.7961 40 32 55405.0000 55287.2315 0.21% 8.1 520s 7113 396 55366.1352 41 28 55405.0000 55289.8670 0.21% 8.1 525s 7152 377 cutoff 41 55405.0000 55297.5336 0.19% 8.1 530s 7184 364 55357.0250 35 30 55405.0000 55301.8499 0.19% 8.1 535s 7225 341 cutoff 43 55405.0000 55308.6047 0.17% 8.1 540s 7262 310 cutoff 43 55405.0000 55317.0888 0.16% 8.1 545s 7294 294 cutoff 49 55405.0000 55322.2897 0.15% 8.1 550s 7327 270 cutoff 43 55405.0000 55328.1886 0.14% 8.0 555s 7359 246 cutoff 41 55405.0000 55334.5617 0.13% 8.0 560s 7405 217 55342.3414 44 19 55405.0000 55342.3414 0.11% 8.0 565s 7441 191 cutoff 44 55405.0000 55349.5297 0.10% 8.0 570s 7483 155 55358.6221 40 11 55405.0000 55358.6221 0.08% 8.0 575s 7520 125 cutoff 49 55405.0000 55364.7777 0.07% 8.0 580s 7557 92 55404.3172 62 8 55405.0000 55372.6873 0.06% 8.0 585s 7600 59 cutoff 41 55405.0000 55384.5535 0.04% 7.9 590s 7636 29 cutoff 45 55405.0000 55392.7856 0.02% 7.9 595s Cutting planes: Gomory: 6 Flow cover: 7 Flow path: 3 Explored 7654 nodes (60900 simplex iterations) in 596.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.540499999990e+04, best bound 5.539946231277e+04, gap 0.0100%