Gurobi 5.0.1 (linux64) logging started Sun Dec 9 03:33:55 2012 Optimize a model with 3255 rows, 3240 columns and 11824 nonzeros Presolve removed 413 rows and 112 columns Presolve time: 0.02s Presolved: 2842 rows, 3128 columns, 10980 nonzeros Variable types: 2789 continuous, 339 integer (339 binary) Root relaxation: objective 1.203453e+05, 591 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120345.276 0 24 - 120345.276 - - 0s 0 0 120406.930 0 27 - 120406.930 - - 0s 0 0 120446.960 0 36 - 120446.960 - - 0s 0 0 120508.178 0 38 - 120508.178 - - 0s 0 0 120518.486 0 34 - 120518.486 - - 0s 0 0 120561.923 0 36 - 120561.923 - - 0s 0 0 120596.224 0 34 - 120596.224 - - 0s 0 0 120597.852 0 29 - 120597.852 - - 0s H 0 0 157668.00000 120597.852 23.5% - 0s H 0 0 156309.00000 120597.852 22.8% - 0s 0 2 120606.037 0 29 156309.000 120606.037 22.8% - 0s 1258 943 124024.899 138 12 156309.000 120662.602 22.8% 21.6 5s H 1797 860 124585.00000 120684.610 3.13% 23.0 6s H 1824 701 123052.00000 120684.610 1.92% 22.9 6s H 1851 655 122767.00000 120684.610 1.70% 22.8 7s H 2612 1011 122466.00000 120704.877 1.44% 20.3 8s 3645 1852 121094.140 30 24 122466.000 120733.206 1.41% 18.5 10s 7068 4544 121451.667 56 16 122466.000 120777.893 1.38% 16.2 15s H 7771 4454 122240.00000 120784.348 1.19% 16.2 16s H 7798 4418 122220.00000 120784.348 1.17% 16.2 16s 9773 6001 121585.910 62 17 122220.000 120801.189 1.16% 15.6 20s 13685 8999 121416.852 50 15 122220.000 120819.840 1.15% 14.8 25s H14609 9514 122175.00000 120821.937 1.11% 14.6 26s 17280 11690 121407.758 44 19 122175.000 120835.616 1.10% 14.3 30s H19680 12945 122113.00000 120843.794 1.04% 14.1 33s 21099 14094 121754.792 51 16 122113.000 120849.573 1.03% 13.8 35s 24751 17000 121156.793 22 19 122113.000 120862.175 1.02% 13.7 40s 28509 19976 121811.047 66 15 122113.000 120871.433 1.02% 13.6 45s 32200 22887 121235.911 37 22 122113.000 120878.539 1.01% 13.4 50s 36124 25978 121019.392 27 24 122113.000 120885.501 1.01% 13.3 55s 39984 28998 120978.155 27 19 122113.000 120891.669 1.00% 13.3 60s 40805 29668 121759.706 87 29 122113.000 120892.788 1.00% 13.3 69s 40809 29671 122078.928 55 92 122113.000 120892.788 1.00% 13.3 70s 40821 29681 120963.274 28 55 122113.000 120892.788 1.00% 13.3 75s 41036 29771 120892.788 27 80 122113.000 120892.788 1.00% 13.5 80s H41085 28306 121935.00000 120894.704 0.85% 13.6 81s H41193 26955 121928.00000 120894.704 0.85% 13.7 82s 41398 27014 121802.101 83 37 121928.000 120905.859 0.84% 13.9 85s H41437 25671 121847.00000 120906.398 0.77% 13.9 86s H41464 24413 121838.00000 120906.398 0.76% 13.9 86s 42205 24718 121733.242 65 38 121838.000 120946.507 0.73% 14.1 90s 43438 25245 121783.717 74 29 121838.000 120964.652 0.72% 14.6 95s 44814 25774 121683.640 61 31 121838.000 120977.489 0.71% 15.0 100s 46059 26314 121743.519 90 29 121838.000 120991.508 0.69% 15.3 105s H46939 24273 121625.00000 120996.622 0.52% 15.5 109s 47239 24411 121134.994 42 57 121625.000 120998.777 0.51% 15.6 110s 48593 24909 121237.779 57 42 121625.000 121009.431 0.51% 16.0 115s 49930 25414 121448.760 89 26 121625.000 121019.488 0.50% 16.3 120s 51260 25833 121620.566 55 31 121625.000 121029.729 0.49% 16.6 125s H51963 23812 121526.00000 121033.074 0.41% 16.8 127s H52010 21960 121462.00000 121033.074 0.35% 16.8 128s 52101 21970 121451.789 70 29 121462.000 121033.635 0.35% 16.8 130s 52113 21980 121033.635 38 68 121462.000 121033.635 0.35% 16.8 135s 52147 21993 121033.635 39 77 121462.000 121033.635 0.35% 16.8 140s 52462 22075 121137.971 66 38 121462.000 121033.635 0.35% 17.0 145s 53208 22270 121207.130 62 51 121462.000 121033.635 0.35% 17.3 150s 53866 22433 121443.291 83 42 121462.000 121033.635 0.35% 17.6 155s 54753 22590 121459.513 72 67 121462.000 121033.635 0.35% 17.9 160s 55642 22748 121364.319 58 76 121462.000 121036.176 0.35% 18.3 165s 56540 22875 121134.901 50 60 121462.000 121049.905 0.34% 18.6 170s 57384 22987 121279.384 54 60 121462.000 121064.022 0.33% 18.9 175s 58200 23085 121190.134 59 67 121462.000 121073.133 0.32% 19.2 180s 59131 23163 121245.295 47 65 121462.000 121087.429 0.31% 19.6 185s 60108 23272 121202.352 51 62 121462.000 121097.270 0.30% 19.9 190s 61027 23373 121294.820 68 58 121462.000 121106.351 0.29% 20.1 195s 62160 23541 121269.881 46 65 121462.000 121113.898 0.29% 20.3 200s 63130 23569 121347.794 65 66 121462.000 121120.826 0.28% 20.6 205s 64040 23564 121334.115 54 60 121462.000 121128.361 0.27% 20.9 210s 64805 23612 121377.976 60 67 121462.000 121131.969 0.27% 21.1 215s 65684 23723 121418.694 50 52 121462.000 121135.943 0.27% 21.3 220s 66759 23783 121451.386 99 12 121462.000 121143.800 0.26% 21.5 225s 67890 23854 121430.392 56 52 121462.000 121151.143 0.26% 21.7 230s 68960 23890 121415.918 58 64 121462.000 121158.078 0.25% 21.9 235s 70089 23962 121446.514 69 43 121462.000 121163.140 0.25% 22.1 240s 70924 23974 121223.598 48 73 121462.000 121167.356 0.24% 22.3 245s 72124 24070 121244.011 49 69 121462.000 121172.299 0.24% 22.5 250s 73302 24126 121413.824 76 40 121462.000 121177.498 0.23% 22.6 255s 74413 24141 121355.206 75 38 121462.000 121183.251 0.23% 22.8 260s 75680 24213 121327.171 85 29 121462.000 121187.948 0.23% 22.9 265s 76664 24227 121293.101 58 27 121462.000 121191.864 0.22% 23.1 270s 77875 24268 121284.320 52 63 121462.000 121197.058 0.22% 23.2 275s 78780 24247 121379.707 55 56 121462.000 121200.454 0.22% 23.3 280s 79980 24161 cutoff 67 121462.000 121204.041 0.21% 23.4 285s 81170 24102 121286.326 53 66 121462.000 121207.745 0.21% 23.6 290s 82131 24118 121315.916 54 54 121462.000 121210.805 0.21% 23.6 295s 83432 24077 121458.306 58 66 121462.000 121214.571 0.20% 23.7 300s 84644 24055 121230.508 52 67 121462.000 121219.266 0.20% 23.8 305s 85965 24054 121345.198 50 70 121462.000 121222.781 0.20% 23.9 310s 87148 23901 121427.894 51 60 121462.000 121226.394 0.19% 24.1 315s 88291 23732 121353.070 53 67 121462.000 121230.039 0.19% 24.2 320s 89597 23635 cutoff 92 121462.000 121233.107 0.19% 24.2 325s 90917 23564 121454.991 63 55 121462.000 121236.516 0.19% 24.3 330s 92166 23446 121370.170 54 62 121462.000 121240.098 0.18% 24.4 335s 93229 23378 121329.304 53 69 121462.000 121242.961 0.18% 24.5 340s 94281 23273 121427.373 53 62 121462.000 121245.827 0.18% 24.6 345s 95604 23133 121389.621 76 66 121462.000 121249.941 0.17% 24.7 350s 96919 23016 121447.748 61 66 121462.000 121252.852 0.17% 24.7 355s 98378 23012 121384.913 59 69 121462.000 121256.182 0.17% 24.8 360s 99689 22939 121427.585 100 28 121462.000 121259.177 0.17% 24.8 365s 100799 22855 121391.518 79 30 121462.000 121261.723 0.16% 24.9 370s 102200 22737 121418.334 85 27 121462.000 121264.479 0.16% 25.0 375s 103637 22598 121432.335 52 72 121462.000 121268.126 0.16% 25.0 380s 105046 22523 cutoff 82 121462.000 121270.573 0.16% 25.0 385s 106123 22425 121329.003 74 30 121462.000 121272.565 0.16% 25.1 390s 107509 22272 cutoff 49 121462.000 121275.167 0.15% 25.1 395s 108972 22125 121409.899 52 59 121462.000 121278.014 0.15% 25.1 400s 110404 22038 121391.603 62 28 121462.000 121280.529 0.15% 25.2 405s 111752 21853 121326.613 86 37 121462.000 121282.872 0.15% 25.2 410s 112994 21671 121444.035 50 66 121462.000 121285.058 0.15% 25.3 415s 114425 21530 121340.132 70 43 121462.000 121287.412 0.14% 25.3 420s 115793 21266 121371.905 56 67 121462.000 121289.744 0.14% 25.3 425s 116860 21084 121378.344 49 64 121462.000 121291.408 0.14% 25.4 430s 118267 20960 cutoff 54 121462.000 121293.286 0.14% 25.4 435s 119707 21218 121425.392 49 71 121462.000 121295.388 0.14% 25.4 440s 121228 21445 121353.817 57 41 121462.000 121298.247 0.13% 25.4 445s 122658 21686 121409.252 54 60 121462.000 121300.648 0.13% 25.5 450s 124097 21862 cutoff 66 121462.000 121303.004 0.13% 25.5 455s 125422 22062 121439.955 60 45 121462.000 121305.019 0.13% 25.5 460s 126915 22305 121377.233 99 35 121462.000 121307.132 0.13% 25.5 465s 128428 22508 121380.064 60 39 121462.000 121309.144 0.13% 25.5 470s 129562 22665 121432.055 71 29 121462.000 121310.673 0.12% 25.5 475s 131047 22787 121434.465 66 42 121462.000 121313.139 0.12% 25.6 480s 132563 23055 121433.769 94 20 121462.000 121315.002 0.12% 25.6 485s 134088 23191 121429.851 62 58 121462.000 121317.493 0.12% 25.6 490s 135590 23352 121425.182 71 21 121462.000 121319.449 0.12% 25.6 495s 136903 23510 cutoff 62 121462.000 121321.264 0.12% 25.6 500s 138510 23592 121418.929 45 56 121462.000 121323.662 0.11% 25.6 505s 140046 23748 121407.166 65 47 121462.000 121325.907 0.11% 25.6 510s 141272 23795 121437.205 56 60 121462.000 121327.688 0.11% 25.6 515s 142599 23881 121339.974 83 43 121462.000 121329.684 0.11% 25.6 520s 144084 24003 121458.424 54 69 121462.000 121331.603 0.11% 25.7 525s 145694 24158 121445.772 75 38 121462.000 121333.660 0.11% 25.6 530s 146557 24183 cutoff 83 121462.000 121334.827 0.10% 25.6 535s 148079 24264 cutoff 63 121462.000 121336.940 0.10% 25.7 540s 149244 24309 121411.119 55 71 121462.000 121338.363 0.10% 25.7 545s 150806 24315 cutoff 57 121462.000 121340.608 0.10% 25.6 550s 152465 24491 121438.985 87 35 121462.000 121342.272 0.10% 25.6 555s 154027 24524 121455.206 93 27 121462.000 121344.187 0.10% 25.6 560s 155685 24462 121409.110 55 41 121462.000 121346.475 0.10% 25.6 565s 157321 24435 121396.805 66 21 121462.000 121348.580 0.09% 25.6 570s 158942 24476 121405.628 59 62 121462.000 121350.230 0.09% 25.6 575s 160577 24383 121450.449 83 15 121462.000 121352.538 0.09% 25.6 580s 162030 24396 cutoff 93 121462.000 121354.293 0.09% 25.6 585s 163608 24330 121411.871 58 35 121462.000 121356.043 0.09% 25.6 590s 165288 24289 121437.936 66 35 121462.000 121357.851 0.09% 25.6 595s 166732 24166 121427.359 58 52 121462.000 121359.552 0.08% 25.6 600s 168428 24110 cutoff 76 121462.000 121361.281 0.08% 25.6 605s 170140 23923 121390.216 55 60 121462.000 121363.401 0.08% 25.5 610s 171336 23818 cutoff 52 121462.000 121364.823 0.08% 25.5 615s 173077 23723 cutoff 81 121462.000 121366.815 0.08% 25.5 620s 174864 23541 121431.746 102 21 121462.000 121368.864 0.08% 25.5 625s 176473 23302 cutoff 78 121462.000 121370.762 0.08% 25.5 630s 178053 23108 121435.267 63 33 121462.000 121372.533 0.07% 25.4 635s 179776 22861 121454.624 59 59 121462.000 121374.512 0.07% 25.4 640s 181436 22638 121460.633 55 45 121462.000 121376.239 0.07% 25.4 645s 182852 22400 121452.784 73 42 121462.000 121377.967 0.07% 25.4 650s 184593 22034 121393.234 55 57 121462.000 121380.158 0.07% 25.4 655s 186294 21663 121430.281 63 41 121462.000 121382.291 0.07% 25.4 660s 188033 21216 cutoff 51 121462.000 121384.679 0.06% 25.3 665s 189707 20818 cutoff 71 121462.000 121386.467 0.06% 25.3 670s 191565 20335 121459.678 74 38 121462.000 121388.727 0.06% 25.3 675s 193429 19818 121413.960 88 29 121462.000 121390.847 0.06% 25.2 680s 195169 19294 121446.973 71 42 121462.000 121392.975 0.06% 25.2 685s 196993 18677 121456.795 73 39 121462.000 121395.251 0.05% 25.2 690s 198701 18134 121448.200 77 37 121462.000 121397.328 0.05% 25.1 695s 200315 17611 121434.527 97 25 121462.000 121399.321 0.05% 25.1 700s 202163 16874 121449.560 64 42 121462.000 121402.044 0.05% 25.1 705s 203913 16145 121436.759 73 56 121462.000 121404.542 0.05% 25.0 710s 205790 15357 121428.506 60 53 121462.000 121407.076 0.05% 25.0 715s 207681 14403 121441.183 71 39 121462.000 121409.951 0.04% 25.0 720s 209427 13532 cutoff 50 121462.000 121412.593 0.04% 24.9 725s 211477 12394 121429.506 63 40 121462.000 121415.793 0.04% 24.9 730s 213630 11099 cutoff 80 121462.000 121419.349 0.04% 24.8 735s 215603 9851 cutoff 64 121462.000 121422.728 0.03% 24.7 740s 217929 8238 cutoff 52 121462.000 121427.215 0.03% 24.6 745s 220339 6479 121439.921 53 41 121462.000 121432.428 0.02% 24.5 750s 223214 4132 cutoff 64 121462.000 121440.189 0.02% 24.3 755s Cutting planes: Gomory: 3 Cover: 1 MIR: 151 Flow cover: 7 Explored 225966 nodes (5440654 simplex iterations) in 759.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.214620000000e+05, best bound 1.214498544698e+05, gap 0.0100%