Gurobi 5.0.1 (linux64) logging started Mon Dec 10 02:22:47 2012 Optimize a model with 1110 rows, 1080 columns and 3570 nonzeros Presolve removed 63 rows and 36 columns Presolve time: 0.01s Presolved: 1047 rows, 1044 columns, 3426 nonzeros Variable types: 693 continuous, 351 integer (351 binary) Root relaxation: objective 9.530602e+04, 548 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95306.0199 0 201 - 95306.0199 - - 0s H 0 0 185364.00000 95306.0199 48.6% - 0s 0 0 116241.798 0 52 185364.000 116241.798 37.3% - 0s H 0 0 126744.00000 116241.798 8.29% - 0s 0 0 116765.993 0 49 126744.000 116765.993 7.87% - 0s 0 0 116928.927 0 33 126744.000 116928.927 7.74% - 0s 0 0 116972.081 0 31 126744.000 116972.081 7.71% - 0s 0 0 116977.829 0 24 126744.000 116977.829 7.71% - 0s 0 2 116978.057 0 24 126744.000 116978.057 7.71% - 0s H 81 71 118169.00000 116980.033 1.01% 7.3 2s H 135 71 117761.00000 117036.285 0.62% 6.4 3s 181 110 117412.977 19 12 117761.000 117037.021 0.61% 6.4 5s 336 221 117483.271 19 16 117761.000 117053.433 0.60% 7.2 10s 467 279 117510.336 24 17 117761.000 117061.298 0.59% 7.6 15s 586 365 117268.600 13 19 117761.000 117114.559 0.55% 7.5 20s 604 381 117457.468 12 38 117761.000 117114.559 0.55% 7.4 26s 606 382 117383.697 15 24 117761.000 117114.559 0.55% 7.4 31s 639 404 117238.253 29 19 117761.000 117115.366 0.55% 10.7 35s H 661 385 117523.00000 117115.366 0.35% 10.9 36s 732 393 117479.589 35 17 117523.000 117135.155 0.33% 10.8 40s 814 403 117362.784 24 32 117523.000 117162.095 0.31% 11.2 45s 893 431 117492.675 26 14 117523.000 117163.800 0.31% 11.0 50s 968 427 117236.558 18 25 117523.000 117181.862 0.29% 10.9 55s 1045 445 cutoff 18 117523.000 117184.363 0.29% 10.9 60s 1114 457 117506.874 24 18 117523.000 117190.739 0.28% 10.8 65s 1178 468 117490.154 43 10 117523.000 117211.656 0.26% 10.9 70s 1237 460 117253.045 29 19 117523.000 117212.934 0.26% 10.8 75s 1294 467 cutoff 28 117523.000 117215.876 0.26% 10.7 80s 1356 472 117493.397 26 25 117523.000 117218.128 0.26% 10.6 85s 1417 484 117487.844 38 23 117523.000 117222.249 0.26% 10.6 90s 1476 475 117473.497 33 22 117523.000 117223.738 0.25% 10.5 95s 1528 473 cutoff 39 117523.000 117229.164 0.25% 10.4 100s 1578 463 cutoff 24 117523.000 117237.672 0.24% 10.5 105s 1632 460 cutoff 27 117523.000 117244.650 0.24% 10.5 110s 1682 461 117520.443 44 20 117523.000 117246.529 0.24% 10.4 115s 1731 470 117453.697 35 15 117523.000 117252.503 0.23% 10.4 120s 1779 484 cutoff 29 117523.000 117254.963 0.23% 10.4 125s 1824 492 cutoff 37 117523.000 117256.458 0.23% 10.3 130s 1872 500 117397.285 33 20 117523.000 117259.666 0.22% 10.3 135s 1918 512 cutoff 39 117523.000 117263.708 0.22% 10.2 140s 1956 517 117415.518 27 21 117523.000 117265.652 0.22% 10.2 145s H 1976 519 117522.00000 117266.909 0.22% 10.2 147s 1994 522 117407.219 33 15 117522.000 117268.095 0.22% 10.2 150s 2030 531 117388.408 31 18 117522.000 117270.233 0.21% 10.2 155s 2065 548 117404.031 27 33 117522.000 117271.889 0.21% 10.2 160s 2107 572 117381.226 18 29 117522.000 117273.430 0.21% 10.2 165s 2149 586 cutoff 22 117522.000 117273.992 0.21% 10.1 170s 2188 592 117518.509 39 13 117522.000 117276.854 0.21% 10.2 175s 2224 606 117502.097 20 24 117522.000 117278.325 0.21% 10.2 180s 2268 607 cutoff 34 117522.000 117280.134 0.21% 10.2 185s 2306 613 117363.819 30 23 117522.000 117285.621 0.20% 10.2 190s 2341 631 117520.045 36 15 117522.000 117286.821 0.20% 10.2 195s 2376 640 cutoff 28 117522.000 117288.287 0.20% 10.3 200s 2411 657 117366.174 32 19 117522.000 117288.792 0.20% 10.2 205s 2444 665 117355.392 37 14 117522.000 117290.755 0.20% 10.2 210s 2475 674 cutoff 36 117522.000 117291.672 0.20% 10.2 215s 2508 680 cutoff 27 117522.000 117294.648 0.19% 10.2 220s 2544 686 117390.734 38 21 117522.000 117296.532 0.19% 10.3 225s 2580 689 117501.427 29 16 117522.000 117296.954 0.19% 10.2 230s 2615 700 117413.812 26 30 117522.000 117301.854 0.19% 10.2 235s 2646 705 117493.900 27 24 117522.000 117306.204 0.18% 10.2 240s 2679 716 117460.052 22 24 117522.000 117306.416 0.18% 10.2 245s 2712 726 117477.234 31 21 117522.000 117309.740 0.18% 10.2 250s 2743 726 117433.624 29 19 117522.000 117313.264 0.18% 10.2 255s 2771 732 117417.501 31 25 117522.000 117313.301 0.18% 10.3 260s 2810 741 117427.201 25 26 117522.000 117315.318 0.18% 10.2 265s 2843 747 cutoff 40 117522.000 117317.855 0.17% 10.2 270s 2878 766 cutoff 39 117522.000 117318.565 0.17% 10.2 275s 2908 773 117500.051 30 18 117522.000 117320.871 0.17% 10.2 280s 2938 774 cutoff 43 117522.000 117322.933 0.17% 10.2 285s 2975 783 117504.817 36 26 117522.000 117324.639 0.17% 10.3 290s 2997 785 117425.962 28 20 117522.000 117328.020 0.17% 10.2 295s 3023 790 117435.848 37 19 117522.000 117328.503 0.16% 10.2 300s 3058 796 cutoff 28 117522.000 117329.945 0.16% 10.2 305s 3089 802 117511.882 30 29 117522.000 117330.037 0.16% 10.2 310s 3128 810 117514.739 37 13 117522.000 117331.408 0.16% 10.2 315s 3158 803 cutoff 35 117522.000 117333.893 0.16% 10.2 320s 3185 798 117430.773 29 24 117522.000 117336.287 0.16% 10.3 325s 3226 798 117491.425 22 20 117522.000 117339.008 0.16% 10.3 330s 3258 809 117490.356 43 12 117522.000 117339.851 0.15% 10.3 335s 3291 807 117379.019 21 28 117522.000 117342.952 0.15% 10.3 340s 3319 816 117497.283 34 16 117522.000 117344.086 0.15% 10.3 345s 3351 817 117422.824 33 26 117522.000 117345.667 0.15% 10.3 350s 3384 819 117499.083 34 18 117522.000 117346.555 0.15% 10.2 355s 3414 830 117514.818 34 19 117522.000 117347.414 0.15% 10.2 360s 3444 829 117438.756 37 14 117522.000 117349.892 0.15% 10.2 365s 3473 820 117396.105 30 20 117522.000 117352.732 0.14% 10.2 370s 3508 825 117415.389 26 23 117522.000 117354.734 0.14% 10.2 375s 3534 823 cutoff 20 117522.000 117355.607 0.14% 10.2 380s 3562 828 117459.262 43 8 117522.000 117356.652 0.14% 10.2 385s 3591 826 117448.385 29 20 117522.000 117358.453 0.14% 10.2 390s 3619 828 117517.427 33 21 117522.000 117359.612 0.14% 10.2 395s 3651 831 117436.527 33 22 117522.000 117360.526 0.14% 10.2 400s 3681 845 cutoff 34 117522.000 117360.751 0.14% 10.2 405s 3706 846 cutoff 35 117522.000 117361.071 0.14% 10.2 410s 3729 837 117379.420 23 21 117522.000 117366.984 0.13% 10.2 415s 3755 838 117432.119 31 20 117522.000 117368.043 0.13% 10.2 420s 3781 830 cutoff 29 117522.000 117369.289 0.13% 10.2 425s 3815 826 117496.992 25 23 117522.000 117371.571 0.13% 10.2 430s 3842 816 117475.205 38 19 117522.000 117375.010 0.13% 10.2 435s 3871 811 cutoff 22 117522.000 117376.296 0.12% 10.2 440s 3900 807 cutoff 30 117522.000 117377.111 0.12% 10.3 445s 3924 798 cutoff 31 117522.000 117379.347 0.12% 10.3 450s 3956 797 117470.057 31 21 117522.000 117382.463 0.12% 10.3 455s 3983 787 cutoff 29 117522.000 117382.834 0.12% 10.3 460s 4007 783 117510.890 22 25 117522.000 117384.153 0.12% 10.3 465s 4037 776 117450.607 39 19 117522.000 117386.014 0.12% 10.3 470s 4066 770 117512.815 35 24 117522.000 117388.676 0.11% 10.3 475s 4095 765 cutoff 30 117522.000 117389.316 0.11% 10.3 480s 4123 761 cutoff 32 117522.000 117391.275 0.11% 10.3 485s 4151 764 cutoff 36 117522.000 117392.708 0.11% 10.3 490s 4181 758 117454.822 41 21 117522.000 117393.602 0.11% 10.3 495s 4205 757 117508.319 34 17 117522.000 117394.359 0.11% 10.3 500s 4230 751 117448.662 37 18 117522.000 117396.521 0.11% 10.2 505s 4262 751 117465.128 32 17 117522.000 117397.862 0.11% 10.2 510s 4288 747 117506.749 35 15 117522.000 117399.375 0.10% 10.2 515s 4315 741 cutoff 37 117522.000 117399.842 0.10% 10.2 520s 4346 734 117424.284 22 26 117522.000 117402.903 0.10% 10.2 526s 4366 733 cutoff 33 117522.000 117403.015 0.10% 10.2 530s 4398 735 cutoff 24 117522.000 117403.063 0.10% 10.2 535s 4423 727 cutoff 27 117522.000 117403.940 0.10% 10.2 540s 4455 729 cutoff 29 117522.000 117405.417 0.10% 10.2 545s 4478 727 117465.025 31 14 117522.000 117406.398 0.10% 10.2 550s 4512 724 cutoff 28 117522.000 117406.690 0.10% 10.2 555s 4535 720 cutoff 33 117522.000 117406.981 0.10% 10.2 560s 4569 729 117490.675 35 18 117522.000 117408.196 0.10% 10.2 565s 4596 727 117505.680 37 15 117522.000 117408.833 0.10% 10.2 570s 4623 718 117486.518 33 18 117522.000 117410.097 0.10% 10.2 575s 4649 710 117508.229 34 23 117522.000 117412.179 0.09% 10.1 580s 4682 708 cutoff 32 117522.000 117412.990 0.09% 10.1 585s 4705 708 117514.311 31 18 117522.000 117413.570 0.09% 10.1 590s 4738 701 117452.827 26 23 117522.000 117414.299 0.09% 10.1 595s 4760 696 cutoff 37 117522.000 117414.504 0.09% 10.1 600s 4781 697 117519.893 51 3 117522.000 117416.517 0.09% 10.1 605s 4811 689 117491.660 32 14 117522.000 117417.600 0.09% 10.1 610s 4837 688 117445.339 33 15 117522.000 117418.160 0.09% 10.1 616s 4856 683 117459.740 38 15 117522.000 117419.528 0.09% 10.1 620s 4883 679 117491.237 30 23 117522.000 117420.969 0.09% 10.1 625s 4900 676 117484.385 37 18 117522.000 117421.536 0.09% 10.1 630s 4923 664 117422.977 42 20 117522.000 117422.651 0.08% 10.1 635s 4950 661 cutoff 29 117522.000 117423.064 0.08% 10.1 640s 4969 659 cutoff 34 117522.000 117423.729 0.08% 10.1 645s 4985 651 117473.959 33 16 117522.000 117425.690 0.08% 10.1 650s 5003 647 cutoff 35 117522.000 117425.834 0.08% 10.1 655s 5027 647 117482.223 25 24 117522.000 117426.833 0.08% 10.1 660s 5053 643 117460.153 30 17 117522.000 117427.561 0.08% 10.1 665s 5076 641 117491.258 38 16 117522.000 117428.299 0.08% 10.1 670s 5104 633 117489.407 42 21 117522.000 117429.172 0.08% 10.0 675s 5128 629 117503.428 37 18 117522.000 117430.167 0.08% 10.0 680s 5153 622 117498.044 30 26 117522.000 117431.181 0.08% 10.0 685s 5175 616 cutoff 39 117522.000 117431.680 0.08% 10.0 690s 5205 606 117521.412 31 20 117522.000 117432.936 0.08% 10.0 695s 5227 606 117457.388 30 20 117522.000 117433.514 0.08% 10.0 700s 5248 600 117434.533 33 20 117522.000 117434.041 0.07% 10.0 705s 5275 595 117502.505 21 29 117522.000 117434.837 0.07% 10.0 710s 5294 588 117445.747 37 20 117522.000 117435.254 0.07% 10.0 715s 5323 587 117512.988 34 13 117522.000 117436.063 0.07% 10.0 720s 5350 577 cutoff 28 117522.000 117436.646 0.07% 9.9 725s 5373 579 117508.461 31 20 117522.000 117437.657 0.07% 9.9 730s 5401 567 cutoff 32 117522.000 117439.288 0.07% 9.9 735s 5428 570 cutoff 31 117522.000 117440.100 0.07% 9.9 740s 5445 568 cutoff 43 117522.000 117440.588 0.07% 9.9 745s 5472 561 117497.152 25 20 117522.000 117441.629 0.07% 9.9 750s 5495 561 cutoff 35 117522.000 117441.947 0.07% 9.9 755s 5523 554 cutoff 31 117522.000 117443.499 0.07% 9.9 760s 5547 550 cutoff 25 117522.000 117444.124 0.07% 9.8 765s 5567 536 117520.486 40 11 117522.000 117445.886 0.06% 9.8 770s 5594 523 cutoff 37 117522.000 117447.751 0.06% 9.8 775s 5620 517 117466.064 30 20 117522.000 117449.300 0.06% 9.8 780s 5640 505 cutoff 25 117522.000 117449.877 0.06% 9.8 785s 5667 496 117480.377 29 28 117522.000 117451.255 0.06% 9.8 790s 5692 498 cutoff 39 117522.000 117452.172 0.06% 9.8 795s 5712 482 117511.813 45 12 117522.000 117453.707 0.06% 9.8 800s 5738 478 117467.806 48 5 117522.000 117455.097 0.06% 9.8 805s 5761 482 cutoff 38 117522.000 117455.300 0.06% 9.8 810s 5786 471 cutoff 46 117522.000 117456.008 0.06% 9.7 815s 5805 463 117467.223 33 10 117522.000 117457.098 0.06% 9.7 820s 5830 457 cutoff 32 117522.000 117457.242 0.06% 9.7 825s 5855 446 117491.821 32 15 117522.000 117458.244 0.05% 9.7 831s 5875 433 cutoff 42 117522.000 117459.373 0.05% 9.7 835s 5899 419 cutoff 34 117522.000 117460.567 0.05% 9.7 840s 5924 402 cutoff 33 117522.000 117462.351 0.05% 9.7 845s 5941 390 cutoff 36 117522.000 117463.769 0.05% 9.7 850s 5966 374 117516.793 34 17 117522.000 117466.381 0.05% 9.7 855s 5984 360 cutoff 36 117522.000 117468.193 0.05% 9.7 860s 6012 344 117517.087 23 28 117522.000 117470.909 0.04% 9.7 865s 6029 331 117495.183 34 14 117522.000 117472.219 0.04% 9.7 870s 6051 323 117519.179 43 12 117522.000 117472.531 0.04% 9.6 875s 6073 311 117497.135 36 25 117522.000 117473.939 0.04% 9.7 880s 6103 294 117514.402 39 14 117522.000 117476.386 0.04% 9.6 885s 6117 287 117501.855 37 9 117522.000 117477.108 0.04% 9.6 890s 6143 267 cutoff 37 117522.000 117479.952 0.04% 9.6 895s 6167 252 cutoff 25 117522.000 117480.845 0.04% 9.6 900s 6188 238 117483.630 22 24 117522.000 117482.911 0.03% 9.6 905s 6211 221 cutoff 20 117522.000 117484.606 0.03% 9.6 910s 6240 202 cutoff 46 117522.000 117486.941 0.03% 9.6 915s 6266 181 cutoff 32 117522.000 117489.625 0.03% 9.6 920s 6293 166 cutoff 49 117522.000 117491.463 0.03% 9.5 925s 6318 150 117520.236 34 18 117522.000 117494.403 0.02% 9.5 930s 6337 135 cutoff 35 117522.000 117496.459 0.02% 9.5 935s 6362 115 cutoff 33 117522.000 117499.005 0.02% 9.5 940s 6392 97 cutoff 36 117522.000 117500.567 0.02% 9.5 945s 6420 75 cutoff 30 117522.000 117504.462 0.01% 9.4 950s 6436 64 cutoff 51 117522.000 117505.794 0.01% 9.4 955s Cutting planes: Gomory: 8 Flow cover: 48 Flow path: 21 Explored 6461 nodes (61723 simplex iterations) in 959.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.175219999997e+05, best bound 1.175102961979e+05, gap 0.0100%