Gurobi 5.0.1 (linux64) logging started Mon Dec 10 02:00:21 2012 Optimize a model with 1110 rows, 1080 columns and 3580 nonzeros Presolve removed 40 rows and 24 columns Presolve time: 0.01s Presolved: 1070 rows, 1056 columns, 3484 nonzeros Variable types: 704 continuous, 352 integer (352 binary) Root relaxation: objective 9.564993e+04, 561 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95649.9260 0 196 - 95649.9260 - - 0s H 0 0 175834.00000 95649.9260 45.6% - 0s 0 0 117041.556 0 69 175834.000 117041.556 33.4% - 0s 0 0 118431.225 0 66 175834.000 118431.225 32.6% - 0s 0 0 118881.154 0 41 175834.000 118881.154 32.4% - 0s 0 0 118919.784 0 35 175834.000 118919.784 32.4% - 0s 0 0 118934.397 0 32 175834.000 118934.397 32.4% - 0s 0 0 118934.575 0 30 175834.000 118934.575 32.4% - 0s 0 2 118936.811 0 30 175834.000 118936.811 32.4% - 0s H 94 75 123176.00000 118960.292 3.42% 5.9 1s H 136 105 122939.00000 118960.292 3.24% 5.6 2s H 163 87 121407.00000 118960.582 2.02% 5.6 3s 213 137 121230.287 63 9 121407.000 118960.582 2.02% 6.0 5s H 289 167 120544.00000 118962.897 1.31% 5.9 7s H 297 173 120505.00000 118962.897 1.28% 6.0 8s * 320 180 69 120426.00000 118962.897 1.21% 5.9 9s H 330 160 120150.00000 118965.184 0.99% 5.9 9s 340 172 119503.521 15 28 120150.000 118965.184 0.99% 6.1 10s 489 284 119843.441 38 16 120150.000 119020.181 0.94% 6.5 15s H 583 284 120027.00000 119034.480 0.83% 6.3 19s 604 307 119629.540 28 10 120027.000 119034.480 0.83% 6.4 20s H 700 283 119725.00000 119037.117 0.57% 6.6 24s 701 281 119580.284 40 30 119725.000 119037.117 0.57% 6.6 26s 704 283 119306.347 18 32 119725.000 119037.117 0.57% 6.6 43s 706 284 119420.808 18 34 119725.000 119077.725 0.54% 6.6 73s 707 285 119580.284 40 34 119725.000 119077.881 0.54% 6.6 101s 708 286 119427.698 23 34 119725.000 119077.881 0.54% 6.6 115s 748 302 119646.620 29 15 119725.000 119146.772 0.48% 9.1 120s 834 321 119421.316 24 27 119725.000 119186.902 0.45% 9.0 125s 918 345 119338.335 20 21 119725.000 119194.565 0.44% 9.1 130s 999 383 119458.325 24 20 119725.000 119201.614 0.44% 9.0 135s 1075 421 119590.327 44 7 119725.000 119231.393 0.41% 8.9 140s H 1089 356 119645.00000 119231.393 0.35% 8.9 140s 1149 353 cutoff 16 119645.000 119258.999 0.32% 8.8 145s 1215 360 119573.583 37 11 119645.000 119261.181 0.32% 8.8 150s 1281 357 119416.911 21 23 119645.000 119285.230 0.30% 8.8 155s 1347 362 cutoff 22 119645.000 119296.508 0.29% 8.8 160s 1407 369 cutoff 27 119645.000 119299.547 0.29% 8.7 165s 1464 368 119331.895 19 26 119645.000 119310.204 0.28% 8.6 170s 1526 375 119614.926 25 24 119645.000 119321.934 0.27% 8.6 175s 1593 402 119467.760 14 27 119645.000 119328.389 0.26% 8.6 180s 1648 428 119609.673 40 11 119645.000 119328.962 0.26% 8.7 185s 1710 449 119614.204 39 13 119645.000 119332.011 0.26% 8.6 190s 1764 472 119490.016 18 21 119645.000 119344.192 0.25% 8.6 195s 1824 489 119560.388 24 27 119645.000 119347.941 0.25% 8.6 200s H 1832 415 119611.00000 119347.941 0.22% 8.6 200s 1871 432 119393.542 21 18 119611.000 119349.138 0.22% 8.6 205s H 1886 386 119575.00000 119349.138 0.19% 8.6 206s 1920 391 119428.600 24 13 119575.000 119352.071 0.19% 8.6 210s 1968 420 119563.834 28 14 119575.000 119353.753 0.19% 8.5 215s 2010 424 119389.625 16 26 119575.000 119362.684 0.18% 8.5 220s 2057 430 119559.909 23 20 119575.000 119367.409 0.17% 8.5 225s 2107 459 119551.648 39 8 119575.000 119368.935 0.17% 8.5 230s 2155 475 119474.010 29 10 119575.000 119370.128 0.17% 8.4 235s 2197 490 119459.285 29 13 119575.000 119371.342 0.17% 8.4 240s 2247 507 119558.524 37 10 119575.000 119371.472 0.17% 8.4 245s 2292 520 119494.749 28 16 119575.000 119373.245 0.17% 8.4 250s 2332 517 119555.341 22 21 119575.000 119375.687 0.17% 8.4 255s 2378 533 119570.318 35 10 119575.000 119376.475 0.17% 8.4 260s 2418 547 119565.653 32 12 119575.000 119378.564 0.16% 8.4 265s 2459 553 119571.196 18 28 119575.000 119382.705 0.16% 8.4 270s 2502 553 119522.547 23 15 119575.000 119385.242 0.16% 8.4 275s 2540 565 cutoff 19 119575.000 119385.561 0.16% 8.4 280s 2585 584 119555.038 32 13 119575.000 119388.095 0.16% 8.3 285s 2631 589 119500.264 22 22 119575.000 119389.816 0.15% 8.3 290s 2673 600 119505.865 30 17 119575.000 119391.517 0.15% 8.3 295s 2715 617 119541.245 41 6 119575.000 119392.935 0.15% 8.3 300s 2761 634 cutoff 30 119575.000 119393.935 0.15% 8.3 305s 2799 648 119502.983 29 16 119575.000 119396.855 0.15% 8.3 310s 2850 671 119543.883 40 4 119575.000 119397.964 0.15% 8.2 315s 2887 670 cutoff 28 119575.000 119401.123 0.15% 8.2 320s 2927 672 119515.343 23 18 119575.000 119405.085 0.14% 8.2 325s 2962 672 119541.911 22 23 119575.000 119406.832 0.14% 8.2 330s 2993 684 119571.471 39 5 119575.000 119406.873 0.14% 8.2 335s 3023 687 119432.975 26 9 119575.000 119408.005 0.14% 8.2 340s 3065 704 119502.985 23 15 119575.000 119409.006 0.14% 8.1 345s 3101 701 cutoff 23 119575.000 119412.566 0.14% 8.1 350s 3144 703 119463.334 28 14 119575.000 119413.941 0.13% 8.1 355s 3181 717 119573.433 33 11 119575.000 119414.640 0.13% 8.1 360s 3222 728 119483.202 30 13 119575.000 119417.625 0.13% 8.1 365s 3255 741 119481.686 31 17 119575.000 119418.182 0.13% 8.1 370s 3298 747 119497.614 29 12 119575.000 119419.345 0.13% 8.0 375s 3340 771 119558.533 31 12 119575.000 119419.987 0.13% 8.0 380s 3378 788 119464.862 27 11 119575.000 119421.493 0.13% 8.0 385s 3417 792 119477.405 24 10 119575.000 119423.289 0.13% 8.0 390s 3450 794 119480.154 25 11 119575.000 119424.101 0.13% 8.0 395s 3493 800 cutoff 35 119575.000 119424.943 0.13% 8.0 400s 3533 812 cutoff 24 119575.000 119426.959 0.12% 8.0 405s 3564 817 cutoff 22 119575.000 119429.584 0.12% 8.0 410s 3590 829 119572.761 34 14 119575.000 119429.806 0.12% 8.0 415s 3624 830 119481.856 24 18 119575.000 119431.157 0.12% 8.0 420s 3672 839 119570.068 39 7 119575.000 119433.284 0.12% 7.9 425s 3701 851 cutoff 42 119575.000 119433.551 0.12% 7.9 430s 3731 847 119519.946 25 16 119575.000 119434.114 0.12% 8.0 435s 3759 849 119512.352 30 12 119575.000 119435.945 0.12% 8.0 440s 3796 861 119477.180 24 14 119575.000 119436.905 0.12% 7.9 445s 3839 875 119518.330 17 29 119575.000 119437.306 0.12% 7.9 450s 3873 887 cutoff 25 119575.000 119438.140 0.11% 7.9 455s 3913 892 119518.232 23 18 119575.000 119439.073 0.11% 7.9 460s 3953 896 cutoff 21 119575.000 119439.699 0.11% 7.9 465s 3976 896 119476.862 27 11 119575.000 119440.905 0.11% 7.9 470s 4002 913 119477.475 25 12 119575.000 119440.988 0.11% 7.9 475s 4046 928 cutoff 43 119575.000 119442.804 0.11% 7.8 480s 4081 940 119472.309 26 18 119575.000 119443.296 0.11% 7.8 485s 4117 958 119566.163 41 13 119575.000 119443.720 0.11% 7.8 490s 4135 959 119554.700 24 21 119575.000 119444.289 0.11% 7.8 495s 4172 961 119532.913 28 16 119575.000 119444.567 0.11% 7.8 500s 4206 959 119533.805 26 17 119575.000 119447.787 0.11% 7.8 505s 4249 972 119535.809 27 15 119575.000 119448.540 0.11% 7.8 510s 4283 976 cutoff 32 119575.000 119448.880 0.11% 7.8 515s 4320 981 119537.477 28 15 119575.000 119448.969 0.11% 7.8 520s 4357 977 119475.518 20 20 119575.000 119449.655 0.10% 7.8 525s 4377 975 cutoff 23 119575.000 119450.705 0.10% 7.8 530s 4412 981 119555.830 32 11 119575.000 119452.712 0.10% 7.8 535s 4448 981 cutoff 25 119575.000 119453.489 0.10% 7.7 540s 4473 984 cutoff 31 119575.000 119453.769 0.10% 7.7 545s 4508 980 cutoff 26 119575.000 119455.505 0.10% 7.7 550s 4548 985 cutoff 47 119575.000 119457.085 0.10% 7.7 555s 4572 985 119509.795 26 14 119575.000 119458.776 0.10% 7.7 560s 4613 992 119568.777 32 11 119575.000 119459.184 0.10% 7.7 565s 4652 985 cutoff 24 119575.000 119460.567 0.10% 7.7 570s 4674 992 119509.162 31 16 119575.000 119461.145 0.10% 7.7 575s 4711 1003 119572.992 38 7 119575.000 119461.992 0.09% 7.7 580s 4743 999 cutoff 32 119575.000 119462.871 0.09% 7.7 585s 4772 1002 119553.279 27 14 119575.000 119464.105 0.09% 7.7 590s 4799 1000 cutoff 30 119575.000 119464.551 0.09% 7.7 595s 4833 993 119571.496 25 17 119575.000 119465.378 0.09% 7.7 600s 4862 992 119543.636 30 15 119575.000 119465.827 0.09% 7.7 605s 4881 990 119539.877 31 9 119575.000 119466.345 0.09% 7.7 610s 4916 997 cutoff 32 119575.000 119466.678 0.09% 7.7 615s 4945 1003 119565.536 30 16 119575.000 119467.400 0.09% 7.7 620s 4977 997 cutoff 30 119575.000 119468.602 0.09% 7.7 625s 4995 994 119572.259 26 19 119575.000 119468.880 0.09% 7.7 630s 5014 991 cutoff 38 119575.000 119469.342 0.09% 7.7 635s 5045 996 119514.083 22 10 119575.000 119469.649 0.09% 7.7 640s 5075 1010 119532.904 28 11 119575.000 119469.988 0.09% 7.7 645s 5102 1006 119530.475 29 11 119575.000 119470.793 0.09% 7.7 650s 5136 1003 cutoff 25 119575.000 119471.268 0.09% 7.7 655s 5173 1004 cutoff 27 119575.000 119472.274 0.09% 7.7 660s 5195 1006 119511.761 27 14 119575.000 119472.682 0.09% 7.7 665s 5227 1008 119549.313 27 14 119575.000 119473.088 0.09% 7.7 670s 5255 1010 119570.206 25 21 119575.000 119473.720 0.08% 7.7 675s 5277 1006 119541.701 27 11 119575.000 119475.133 0.08% 7.6 680s 5311 1003 119518.482 17 32 119575.000 119475.542 0.08% 7.6 685s 5347 992 cutoff 29 119575.000 119477.805 0.08% 7.6 690s 5373 993 cutoff 34 119575.000 119478.296 0.08% 7.6 695s 5407 995 cutoff 28 119575.000 119479.720 0.08% 7.6 700s 5447 1008 119554.810 38 14 119575.000 119480.465 0.08% 7.6 705s 5472 1004 119536.095 24 19 119575.000 119480.901 0.08% 7.6 710s 5507 1002 cutoff 30 119575.000 119482.289 0.08% 7.6 715s 5538 996 119509.562 29 9 119575.000 119483.479 0.08% 7.6 720s 5564 993 119549.422 29 20 119575.000 119483.929 0.08% 7.6 725s 5598 985 119571.064 22 18 119575.000 119485.059 0.08% 7.6 730s 5621 988 119511.564 28 14 119575.000 119485.296 0.08% 7.6 735s 5654 986 cutoff 30 119575.000 119486.031 0.07% 7.6 740s 5685 978 cutoff 26 119575.000 119486.719 0.07% 7.6 745s 5709 979 119561.021 29 10 119575.000 119487.123 0.07% 7.6 750s 5748 985 119548.378 32 13 119575.000 119487.232 0.07% 7.6 755s 5780 985 cutoff 28 119575.000 119487.793 0.07% 7.6 760s 5814 981 cutoff 29 119575.000 119488.789 0.07% 7.6 765s 5834 974 119534.243 28 20 119575.000 119489.730 0.07% 7.6 770s 5869 968 cutoff 28 119575.000 119490.377 0.07% 7.6 775s 5904 975 119572.603 28 17 119575.000 119491.475 0.07% 7.6 780s 5932 975 119565.843 32 10 119575.000 119491.988 0.07% 7.5 786s 5956 967 119527.862 29 12 119575.000 119492.875 0.07% 7.5 790s 5982 963 cutoff 31 119575.000 119493.926 0.07% 7.5 795s 6013 952 119553.518 25 12 119575.000 119495.128 0.07% 7.5 800s 6036 948 cutoff 31 119575.000 119495.784 0.07% 7.5 805s 6069 940 cutoff 32 119575.000 119497.043 0.07% 7.5 810s 6102 931 119569.545 30 8 119575.000 119498.043 0.06% 7.5 815s 6127 926 119572.885 32 10 119575.000 119498.518 0.06% 7.5 820s 6158 920 119536.215 28 18 119575.000 119499.695 0.06% 7.5 825s 6188 916 cutoff 34 119575.000 119500.089 0.06% 7.5 830s 6207 918 cutoff 39 119575.000 119500.370 0.06% 7.5 835s 6243 905 cutoff 31 119575.000 119502.043 0.06% 7.5 840s 6273 896 cutoff 31 119575.000 119502.543 0.06% 7.5 845s 6305 885 cutoff 26 119575.000 119503.452 0.06% 7.5 850s 6333 882 119558.143 26 12 119575.000 119504.035 0.06% 7.5 855s 6368 880 cutoff 29 119575.000 119504.369 0.06% 7.5 860s 6402 879 119563.280 28 13 119575.000 119505.038 0.06% 7.5 865s 6416 874 119571.667 28 11 119575.000 119505.233 0.06% 7.5 870s 6447 866 119546.571 26 16 119575.000 119506.178 0.06% 7.5 875s 6478 863 119552.036 28 12 119575.000 119506.883 0.06% 7.5 880s 6508 862 119549.039 30 13 119575.000 119507.156 0.06% 7.5 885s 6539 846 cutoff 29 119575.000 119508.461 0.06% 7.5 890s 6567 837 cutoff 41 119575.000 119509.040 0.06% 7.5 895s 6601 834 cutoff 34 119575.000 119509.809 0.05% 7.4 900s 6622 830 cutoff 31 119575.000 119510.281 0.05% 7.4 905s 6650 819 cutoff 31 119575.000 119511.358 0.05% 7.4 910s 6683 802 cutoff 35 119575.000 119513.108 0.05% 7.4 915s 6705 797 119569.177 31 13 119575.000 119513.789 0.05% 7.4 920s 6735 779 cutoff 28 119575.000 119514.877 0.05% 7.4 925s 6755 774 119544.638 28 13 119575.000 119515.314 0.05% 7.4 930s 6782 765 119571.245 30 17 119575.000 119516.020 0.05% 7.4 935s 6812 757 119535.480 29 14 119575.000 119516.713 0.05% 7.4 940s 6843 754 cutoff 37 119575.000 119517.084 0.05% 7.4 945s 6871 741 cutoff 24 119575.000 119517.874 0.05% 7.4 950s 6902 732 119539.465 42 2 119575.000 119519.072 0.05% 7.4 955s 6919 727 119519.185 23 21 119575.000 119519.185 0.05% 7.4 960s 6948 720 119534.333 28 13 119575.000 119519.822 0.05% 7.4 965s 6979 708 cutoff 25 119575.000 119520.919 0.05% 7.4 970s 7007 693 cutoff 31 119575.000 119521.873 0.04% 7.4 975s 7037 679 cutoff 36 119575.000 119522.997 0.04% 7.4 980s 7066 666 cutoff 36 119575.000 119524.465 0.04% 7.4 985s 7092 652 cutoff 26 119575.000 119525.142 0.04% 7.4 990s 7107 646 cutoff 32 119575.000 119525.593 0.04% 7.4 995s 7139 633 119560.981 26 11 119575.000 119526.670 0.04% 7.4 1000s 7170 621 119567.571 28 16 119575.000 119527.136 0.04% 7.4 1005s 7199 612 cutoff 28 119575.000 119528.500 0.04% 7.4 1010s 7225 596 119550.518 28 12 119575.000 119529.816 0.04% 7.4 1019s 7228 593 cutoff 26 119575.000 119529.820 0.04% 7.4 1020s 7258 585 cutoff 32 119575.000 119530.695 0.04% 7.4 1025s 7286 573 cutoff 30 119575.000 119531.485 0.04% 7.4 1030s 7314 562 119534.250 42 4 119575.000 119532.378 0.04% 7.4 1035s 7345 547 cutoff 33 119575.000 119533.140 0.04% 7.4 1040s 7376 534 119568.353 40 10 119575.000 119534.064 0.03% 7.4 1045s 7406 526 cutoff 42 119575.000 119534.657 0.03% 7.3 1050s 7438 510 cutoff 23 119575.000 119535.602 0.03% 7.3 1055s 7467 495 cutoff 29 119575.000 119536.260 0.03% 7.3 1060s 7492 482 cutoff 34 119575.000 119537.235 0.03% 7.3 1065s 7521 465 cutoff 36 119575.000 119538.064 0.03% 7.3 1070s 7551 446 119555.955 42 2 119575.000 119539.006 0.03% 7.3 1075s 7579 434 119563.930 46 3 119575.000 119539.639 0.03% 7.3 1080s 7607 413 cutoff 22 119575.000 119541.235 0.03% 7.3 1085s 7626 402 119574.765 34 9 119575.000 119541.674 0.03% 7.3 1090s 7651 386 119574.365 34 12 119575.000 119543.131 0.03% 7.3 1095s 7679 372 cutoff 29 119575.000 119544.443 0.03% 7.3 1100s 7705 355 cutoff 36 119575.000 119545.971 0.02% 7.3 1105s 7734 332 cutoff 33 119575.000 119547.269 0.02% 7.3 1110s 7752 314 cutoff 29 119575.000 119548.619 0.02% 7.3 1115s 7777 299 cutoff 38 119575.000 119549.465 0.02% 7.3 1120s 7807 273 cutoff 36 119575.000 119551.302 0.02% 7.3 1125s 7837 244 cutoff 28 119575.000 119553.813 0.02% 7.2 1130s 7868 213 cutoff 35 119575.000 119555.833 0.02% 7.2 1135s 7885 196 cutoff 36 119575.000 119556.880 0.02% 7.2 1140s 7913 171 cutoff 43 119575.000 119558.757 0.01% 7.2 1145s 7943 141 cutoff 29 119575.000 119560.880 0.01% 7.2 1150s 7971 116 cutoff 34 119575.000 119563.001 0.01% 7.2 1155s Cutting planes: Gomory: 19 Cover: 5 Flow cover: 85 Flow path: 37 Explored 7974 nodes (58212 simplex iterations) in 1155.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.195749999997e+05, best bound 1.195630468837e+05, gap 0.0100%