Gurobi 5.0.1 (linux64) logging started Sat Dec 22 01:59:04 2012 Optimize a model with 10402 rows, 10201 columns and 61974 nonzeros Presolve removed 4808 rows and 5290 columns Presolve time: 0.15s Presolved: 5594 rows, 4911 columns, 29206 nonzeros Variable types: 94 continuous, 4817 integer (4817 binary) Root relaxation: objective 7.027324e+02, 746 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 702.73242 0 176 - 702.73242 - - 0s 0 0 727.66558 0 191 - 727.66558 - - 0s 0 0 731.87094 0 191 - 731.87094 - - 0s 0 0 733.92271 0 174 - 733.92271 - - 0s 0 0 734.89602 0 172 - 734.89602 - - 0s 0 0 735.54167 0 146 - 735.54167 - - 0s 0 0 736.37500 0 141 - 736.37500 - - 0s 0 0 736.50000 0 173 - 736.50000 - - 0s 0 0 736.62500 0 120 - 736.62500 - - 1s 0 0 736.62500 0 161 - 736.62500 - - 1s 0 0 736.62500 0 161 - 736.62500 - - 1s 0 2 736.66071 0 161 - 736.66071 - - 2s 569 426 769.38819 29 110 - 737.53731 - 18.0 5s 605 460 762.08073 23 147 - 741.42172 - 18.2 17s 606 460 803.98980 61 140 - 743.08180 - 18.1 21s 608 462 757.88782 30 153 - 745.44178 - 18.1 30s 610 463 762.69085 24 161 - 746.84287 - 18.0 35s 612 464 803.98980 61 180 - 750.31543 - 18.0 40s 614 466 753.60839 19 168 - 750.67321 - 17.9 45s 616 467 755.17500 10 180 - 750.77872 - 17.8 50s 619 469 803.98980 61 169 - 750.85880 - 17.8 56s 625 473 753.60839 19 190 - 750.88128 - 17.6 60s 634 479 755.17500 10 200 - 751.14093 - 17.3 65s 643 486 769.84110 40 161 - 751.39093 - 28.6 71s 646 488 751.39093 9 133 - 751.39093 - 28.4 77s 649 490 755.17500 10 193 - 751.52107 - 28.3 80s 654 495 751.52343 22 200 - 751.52343 - 32.4 85s 1083 667 809.68476 77 80 - 751.52343 - 31.2 90s 1744 947 807.21346 96 42 - 753.52343 - 29.1 95s 2473 1404 811.26596 141 6 - 753.80202 - 26.4 100s 3257 1974 806.01217 114 64 - 754.38248 - 26.0 105s 4128 2504 791.54217 91 24 - 755.06890 - 25.5 110s 4752 2888 803.37398 67 161 - 755.42928 - 25.9 115s 5513 3425 772.20702 37 204 - 755.61686 - 25.4 120s 6306 3904 775.59752 66 70 - 756.12275 - 25.6 125s 7156 4456 783.39733 58 91 - 756.33887 - 25.4 130s 7880 4913 778.40106 58 136 - 756.52343 - 25.7 135s 8537 5395 800.08921 48 114 - 756.54846 - 26.4 140s 9248 5820 758.44245 29 159 - 756.56703 - 26.7 145s 9815 6198 785.62089 45 139 - 756.63406 - 27.5 150s 10365 6555 766.06043 30 180 - 756.64436 - 27.7 155s H10573 3763 787.0000000 756.65624 3.86% 27.7 156s H10700 2534 778.0000000 756.71483 2.74% 27.7 157s 10703 2536 771.42510 46 178 778.00000 756.71483 2.74% 27.7 160s 10713 2543 759.34243 37 207 778.00000 756.71483 2.74% 27.7 165s H10714 2416 776.0000000 756.71483 2.49% 27.7 165s H10769 2320 775.0000000 756.71483 2.36% 27.9 169s 10815 2340 758.94168 50 87 775.00000 756.71483 2.36% 28.0 170s H10879 2250 774.0000000 756.71483 2.23% 28.0 170s 11235 2349 772.41066 58 85 774.00000 756.71483 2.23% 28.0 175s 11835 2444 771.91491 63 115 774.00000 756.71483 2.23% 28.0 180s 12510 2541 762.59479 45 109 774.00000 756.78633 2.22% 27.9 185s 13260 2595 772.28172 43 108 774.00000 757.43091 2.14% 27.9 190s 13979 2619 762.29084 48 191 774.00000 758.30572 2.03% 27.7 195s 14805 2740 761.93681 92 29 774.00000 758.72995 1.97% 27.4 200s 15738 2813 760.24226 47 74 774.00000 759.24226 1.91% 26.9 205s 16818 2983 762.12360 56 46 774.00000 759.55787 1.87% 26.2 210s 17884 3331 763.74493 80 42 774.00000 759.82476 1.83% 25.7 215s *18768 3598 82 773.0000000 760.03975 1.68% 25.3 219s 18969 3683 763.84174 40 167 773.00000 760.09650 1.67% 25.2 220s H19561 3698 772.0000000 760.22586 1.53% 24.9 223s 20124 3964 761.16836 46 102 772.00000 760.28145 1.52% 24.6 225s 21257 4376 766.86851 59 37 772.00000 760.44226 1.50% 24.2 230s 22461 4795 infeasible 64 772.00000 760.56353 1.48% 23.8 235s 23621 5147 cutoff 49 772.00000 760.73942 1.46% 23.5 240s 24925 5474 762.55992 58 61 772.00000 760.89489 1.44% 23.1 245s 26011 5747 cutoff 70 772.00000 761.03839 1.42% 22.8 250s 27280 6125 763.60261 44 155 772.00000 761.16117 1.40% 22.6 255s 28527 6575 769.12360 62 37 772.00000 761.26681 1.39% 22.3 260s 29829 6896 768.00000 62 25 772.00000 761.36565 1.38% 22.0 265s 31064 7292 762.89305 50 129 772.00000 761.41639 1.37% 21.7 270s 31965 7497 764.12360 59 52 772.00000 761.46906 1.36% 21.6 275s 32768 7658 762.54872 53 61 772.00000 761.52608 1.36% 21.5 280s 34064 7884 762.11019 47 143 772.00000 761.60966 1.35% 21.3 285s 35039 7971 762.23365 44 117 772.00000 761.70615 1.33% 21.2 290s 36275 8137 cutoff 81 772.00000 761.84015 1.32% 21.1 295s 37636 8399 766.62360 66 55 772.00000 761.96444 1.30% 20.9 300s 38953 8684 763.87477 75 58 772.00000 762.05321 1.29% 20.8 305s 40238 8780 766.66148 63 41 772.00000 762.15801 1.27% 20.7 310s 41397 8871 cutoff 51 772.00000 762.23776 1.26% 20.6 315s 42769 9069 762.71157 61 44 772.00000 762.32632 1.25% 20.5 320s 44113 9295 cutoff 52 772.00000 762.41703 1.24% 20.3 325s 45376 9399 769.42825 61 43 772.00000 762.55098 1.22% 20.3 330s 46618 9577 765.87360 56 54 772.00000 762.62903 1.21% 20.2 335s 47121 9635 765.81317 56 70 772.00000 762.66157 1.21% 20.2 340s 48374 9760 763.27444 54 73 772.00000 762.77759 1.19% 20.1 345s 49624 9951 infeasible 63 772.00000 762.87837 1.18% 20.1 350s 50847 10082 765.45242 54 66 772.00000 762.97651 1.17% 20.0 355s 51005 10109 cutoff 60 772.00000 762.98450 1.17% 20.0 376s 51841 10221 cutoff 52 772.00000 763.02957 1.16% 20.0 380s 53137 10336 764.70684 50 67 772.00000 763.12575 1.15% 19.9 385s 54388 10452 770.47549 49 106 772.00000 763.23471 1.14% 19.8 390s 55721 10670 766.81299 56 39 772.00000 763.31812 1.12% 19.8 395s 56976 10770 770.22000 65 13 772.00000 763.42495 1.11% 19.7 400s 58235 10868 770.30180 59 24 772.00000 763.51626 1.10% 19.7 405s 59530 10952 765.44563 59 46 772.00000 763.62360 1.09% 19.6 410s 60763 10953 769.23694 59 69 772.00000 763.71531 1.07% 19.6 415s 61854 10946 770.91248 63 41 772.00000 763.79781 1.06% 19.5 420s 63182 10947 766.47637 56 40 772.00000 763.92302 1.05% 19.5 425s 64416 10938 767.55447 59 45 772.00000 764.01979 1.03% 19.4 430s 65716 10942 768.54667 57 56 772.00000 764.12314 1.02% 19.4 435s 66574 10904 764.62576 57 57 772.00000 764.18754 1.01% 19.4 440s 67615 10855 765.06522 56 66 772.00000 764.29058 1.00% 19.3 445s 68854 10809 770.12015 56 48 772.00000 764.39649 0.98% 19.3 450s 69634 10802 767.90238 49 105 772.00000 764.45621 0.98% 19.3 457s 70340 10882 765.97185 60 73 772.00000 764.49582 0.97% 19.3 460s 71619 10832 765.12612 67 40 772.00000 764.58211 0.96% 19.2 465s 72909 10600 767.35248 47 130 772.00000 764.70482 0.94% 19.2 470s 73963 10544 769.53696 59 63 772.00000 764.78576 0.93% 19.2 475s 75159 10394 764.93391 55 77 772.00000 764.89059 0.92% 19.2 480s 76423 10160 765.36543 58 94 772.00000 765.02306 0.90% 19.2 485s 77602 10019 770.17121 55 73 772.00000 765.12257 0.89% 19.1 490s 78783 9757 767.35560 51 49 772.00000 765.23471 0.88% 19.1 495s 80002 9597 cutoff 57 772.00000 765.33546 0.86% 19.1 500s 81183 9337 765.44890 62 54 772.00000 765.44890 0.85% 19.1 505s 82332 9122 768.88353 59 118 772.00000 765.55368 0.84% 19.2 510s 83475 8818 766.81407 57 86 772.00000 765.71083 0.81% 19.2 515s 84500 8678 cutoff 63 772.00000 765.79532 0.80% 19.2 520s 85620 8297 cutoff 68 772.00000 765.95275 0.78% 19.2 525s 86809 8023 769.19918 45 95 772.00000 766.08415 0.77% 19.2 530s 87985 7646 769.91878 60 48 772.00000 766.23471 0.75% 19.2 535s *89027 6634 72 771.0000000 766.35000 0.60% 19.2 539s 89031 6632 767.50000 71 40 771.00000 766.35025 0.60% 19.2 543s 89355 6459 769.05556 72 14 771.00000 766.43159 0.59% 19.2 545s 90614 5926 767.74433 57 94 771.00000 766.69884 0.56% 19.1 550s 91866 5383 769.91288 63 49 771.00000 766.97665 0.52% 19.1 555s 92201 5340 768.59559 46 161 771.00000 767.00000 0.52% 19.1 578s 92205 5343 769.42433 50 201 771.00000 767.00000 0.52% 19.1 580s 92219 5352 767.00352 52 148 771.00000 767.00000 0.52% 19.1 585s H92260 5086 770.0000000 767.00000 0.39% 19.1 587s 92510 5115 cutoff 53 770.00000 767.00000 0.39% 19.2 590s 93355 5124 767.00000 63 147 770.00000 767.00000 0.39% 19.2 595s 94491 5162 767.00000 68 79 770.00000 767.00000 0.39% 19.2 600s 95456 5093 767.00000 70 75 770.00000 767.00000 0.39% 19.1 605s 96874 4979 767.00000 56 92 770.00000 767.00000 0.39% 19.1 610s 98250 4845 767.00000 60 127 770.00000 767.00000 0.39% 19.0 615s 99723 4656 767.70651 73 61 770.00000 767.00000 0.39% 19.0 620s 101272 4376 cutoff 70 770.00000 767.00000 0.39% 18.9 625s 102964 4148 767.00000 67 73 770.00000 767.00000 0.39% 18.8 630s 104628 3779 767.00000 59 58 770.00000 767.00000 0.39% 18.7 635s 105278 3584 infeasible 51 770.00000 767.00000 0.39% 18.7 640s 106095 3326 cutoff 65 770.00000 767.00000 0.39% 18.7 645s 107682 2796 767.00000 70 65 770.00000 767.00000 0.39% 18.7 650s 109250 2736 768.50649 66 115 770.00000 767.00000 0.39% 18.7 655s 110859 2642 cutoff 64 770.00000 767.00000 0.39% 18.6 660s 112375 2558 767.00000 68 58 770.00000 767.00000 0.39% 18.6 665s 113853 2322 cutoff 69 770.00000 767.00000 0.39% 18.6 670s 115350 2051 767.12904 62 130 770.00000 767.00000 0.39% 18.6 675s 116740 1710 767.00000 72 123 770.00000 767.00000 0.39% 18.7 680s 118242 1285 768.77790 80 77 770.00000 767.00000 0.39% 18.7 685s 119794 656 cutoff 72 770.00000 767.00000 0.39% 18.6 690s 121332 102 cutoff 86 770.00000 768.39728 0.21% 18.5 695s Cutting planes: Learned: 4 Gomory: 13 Cover: 8 Clique: 4 MIR: 19 GUB cover: 9 Zero half: 28 Explored 121514 nodes (2253064 simplex iterations) in 695.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.700000000000e+02, best bound 7.700000000000e+02, gap 0.0%