Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:24:02 2013 Optimize a model with 20700 rows, 45100 columns and 130050 nonzeros Presolve removed 150 rows and 100 columns Presolve time: 0.35s Presolved: 20550 rows, 45000 columns, 109900 nonzeros Variable types: 35050 continuous, 9950 integer (9950 binary) Root relaxation: objective 2.208160e+05, 13970 iterations, 0.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 220815.985 0 4 - 220815.985 - - 1s 0 0 220903.233 0 4 - 220903.233 - - 1s 0 0 220952.209 0 3 - 220952.209 - - 1s 0 0 220952.209 0 3 - 220952.209 - - 2s 0 0 220957.106 0 2 - 220957.106 - - 2s 0 0 220957.106 0 2 - 220957.106 - - 2s 0 0 220963.058 0 3 - 220963.058 - - 2s 0 0 220963.058 0 3 - 220963.058 - - 2s 0 0 220963.058 0 3 - 220963.058 - - 3s 0 2 220965.532 0 3 - 220965.532 - - 4s 1 3 220983.928 1 4 - 220983.928 - 58.0 5s 87 89 221322.751 74 1 - 221075.903 - 39.5 10s H 137 95 221498.08201 221075.903 0.19% 44.9 12s H 137 95 221490.99482 221075.903 0.19% 44.9 12s H 143 89 221490.56270 221075.903 0.19% 46.9 12s * 144 88 108 221489.54716 221075.903 0.19% 47.1 12s H 180 117 221487.33445 221096.634 0.18% 38.5 13s * 186 114 67 221483.02895 221096.634 0.17% 37.8 13s H 247 153 221480.60605 221140.316 0.15% 29.7 14s H 250 154 221480.47609 221140.316 0.15% 29.6 14s * 254 150 66 221479.06868 221140.316 0.15% 29.7 14s 273 166 221325.324 48 1 221479.069 221150.485 0.15% 27.9 15s * 344 210 67 221477.97726 221155.868 0.15% 22.9 15s 601 377 221459.791 56 3 221477.977 221198.546 0.13% 14.6 22s 612 386 221198.546 11 1 221477.977 221198.546 0.13% 25.1 25s * 862 460 59 221477.59016 221198.546 0.13% 21.5 29s 1024 500 221442.761 44 1 221477.590 221198.546 0.13% 18.8 30s 2020 879 221458.916 46 1 221477.590 221256.738 0.10% 11.3 35s 2811 1278 cutoff 50 221477.590 221272.668 0.09% 9.8 40s 3713 1743 221356.636 40 1 221477.590 221286.111 0.09% 8.7 45s 4620 2166 221475.423 48 1 221477.590 221297.838 0.08% 8.2 50s 5549 2578 221464.718 45 1 221477.590 221307.347 0.08% 7.8 55s 6206 2879 221366.464 42 1 221477.590 221313.613 0.07% 7.5 60s 7031 3208 221392.877 44 1 221477.590 221317.216 0.07% 7.4 65s 7922 3584 221388.671 53 1 221477.590 221321.996 0.07% 7.3 70s 8730 3963 221451.968 48 1 221477.590 221326.542 0.07% 7.1 75s 9331 4288 221475.319 49 1 221477.590 221328.803 0.07% 7.1 81s 10092 4686 221433.695 45 1 221477.590 221331.719 0.07% 7.0 85s 11051 5138 221413.003 44 1 221477.590 221335.551 0.06% 6.8 90s 12112 5685 221447.626 43 1 221477.590 221338.171 0.06% 6.7 95s 13088 6127 221464.929 48 1 221477.590 221341.235 0.06% 6.6 100s 13247 6201 221427.234 75 1 221477.590 221341.627 0.06% 6.6 105s 13901 6496 221472.475 49 1 221477.590 221343.285 0.06% 6.5 110s 15097 7191 221475.953 47 1 221477.590 221345.762 0.06% 6.4 115s 16032 7692 221463.610 50 1 221477.590 221347.102 0.06% 6.3 120s 17128 8263 221462.810 46 1 221477.590 221349.445 0.06% 6.3 125s 18291 8866 cutoff 28 221477.590 221351.375 0.06% 6.2 130s 19440 9434 221406.077 41 1 221477.590 221353.571 0.06% 6.1 135s 20402 9977 221414.848 42 1 221477.590 221354.611 0.06% 6.1 140s 21457 10501 221376.943 40 1 221477.590 221356.285 0.05% 6.1 145s 22651 11118 221440.421 47 1 221477.590 221357.592 0.05% 6.1 150s 23828 11769 221449.863 55 1 221477.590 221358.759 0.05% 6.0 155s 24968 12373 221405.997 43 1 221477.590 221359.887 0.05% 6.0 160s 26129 12975 221434.937 68 1 221477.590 221360.939 0.05% 6.0 165s 27304 13621 221409.858 56 1 221477.590 221362.142 0.05% 6.0 170s 28420 14236 221417.830 54 1 221477.590 221363.137 0.05% 6.0 175s 29568 14847 221436.865 67 1 221477.590 221364.387 0.05% 5.9 180s 30603 15345 221466.391 51 1 221477.590 221365.288 0.05% 5.9 185s 31825 15973 221466.306 44 1 221477.590 221366.430 0.05% 5.9 190s 32771 16531 221472.852 48 1 221477.590 221367.057 0.05% 5.9 195s 33939 17089 221427.728 60 1 221477.590 221367.854 0.05% 5.8 200s 35183 17770 221372.029 40 1 221477.590 221368.837 0.05% 5.8 205s 36355 18418 221428.505 47 1 221477.590 221369.698 0.05% 5.8 210s 37465 19008 221413.260 44 1 221477.590 221370.446 0.05% 5.8 215s 38647 19621 221456.142 45 1 221477.590 221371.194 0.05% 5.8 220s 39770 20181 221421.090 47 1 221477.590 221371.950 0.05% 5.8 225s 40722 20679 221428.606 47 1 221477.590 221372.384 0.05% 5.8 230s 40804 20716 221440.218 61 1 221477.590 221372.508 0.05% 5.8 238s 41117 20883 221476.884 53 1 221477.590 221372.755 0.05% 5.8 240s 42235 21404 221387.931 42 1 221477.590 221373.648 0.05% 5.8 245s 43450 22117 221435.994 58 1 221477.590 221374.324 0.05% 5.8 250s 44631 22771 221451.654 49 1 221477.590 221374.922 0.05% 5.8 255s 45762 23387 221396.347 40 1 221477.590 221375.502 0.05% 5.8 260s 46859 24015 221423.471 47 1 221477.590 221376.074 0.05% 5.7 265s 47799 24521 221401.084 44 1 221477.590 221376.641 0.05% 5.7 270s 48893 25121 221470.804 46 1 221477.590 221377.057 0.05% 5.7 275s 50069 25832 cutoff 65 221477.590 221377.629 0.05% 5.7 280s 51052 26339 cutoff 49 221477.590 221378.046 0.04% 5.7 285s 52007 26879 221457.621 44 1 221477.590 221378.486 0.04% 5.7 290s 52955 27329 cutoff 67 221477.590 221378.898 0.04% 5.7 295s Cutting planes: Gomory: 7 Flow cover: 7 Explored 54099 nodes (321937 simplex iterations) in 300.02 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.214775901619e+05, best bound 2.213794296876e+05, gap 0.0443%