Gurobi 5.0.1 (linux64) logging started Thu Dec 20 12:13:27 2012 Optimize a model with 13202 rows, 12960 columns and 57918 nonzeros Presolve removed 399 rows and 160 columns Presolve time: 0.11s Presolved: 12803 rows, 12800 columns, 57100 nonzeros Variable types: 6320 continuous, 6480 integer (6480 binary) Root relaxation: objective 4.147794e+02, 17696 iterations, 3.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 414.77938 0 178 - 414.77938 - - 3s 0 0 503.26461 0 176 - 503.26461 - - 5s 0 0 526.06430 0 172 - 526.06430 - - 6s 0 0 530.97577 0 191 - 530.97577 - - 7s 0 0 532.22104 0 191 - 532.22104 - - 7s 0 0 534.00421 0 189 - 534.00421 - - 8s 0 0 537.73008 0 182 - 537.73008 - - 9s 0 0 540.02907 0 185 - 540.02907 - - 10s 0 0 543.28235 0 188 - 543.28235 - - 10s 0 0 545.74231 0 184 - 545.74231 - - 11s 0 0 547.52314 0 175 - 547.52314 - - 11s 0 0 547.67436 0 169 - 547.67436 - - 11s 0 0 547.95328 0 176 - 547.95328 - - 12s 0 0 550.59692 0 158 - 550.59692 - - 12s 0 0 551.10143 0 160 - 551.10143 - - 12s 0 0 551.56827 0 158 - 551.56827 - - 12s 0 0 551.65409 0 165 - 551.65409 - - 13s 0 2 551.65492 0 165 - 551.65492 - - 24s 2 2 infeasible 2 - 580.84745 - 2916 26s 17 17 610.56667 12 132 - 580.84745 - 712 30s 56 48 606.05036 12 130 - 592.02073 - 413 35s 89 81 611.72259 40 113 - 592.02073 - 371 40s 136 112 infeasible 70 - 592.02073 - 338 45s 195 157 622.71782 44 115 - 592.07573 - 314 50s 234 194 668.62640 72 82 - 592.07573 - 311 55s 270 213 602.71660 11 146 - 592.21295 - 326 60s 327 257 653.26477 39 124 - 592.21295 - 321 65s 364 282 613.62930 24 127 - 592.41196 - 338 70s 400 316 638.72526 53 92 - 592.41196 - 344 75s 474 371 598.44585 9 141 - 592.58222 - 320 80s 511 408 606.52697 27 155 - 592.58222 - 328 85s 551 446 622.35534 39 126 - 592.58222 - 334 90s 584 479 645.45938 43 139 - 592.58222 - 341 95s 603 494 607.29976 38 180 - 592.58222 - 342 103s 604 495 603.16315 46 166 - 592.58222 - 342 106s 606 496 628.86169 48 174 - 592.58222 - 340 110s 609 498 638.65116 74 173 - 592.58222 - 339 116s 614 502 614.37828 31 185 - 592.58222 - 336 120s 617 504 628.86169 48 187 - 592.58222 - 334 130s 619 505 625.62528 43 187 - 592.58222 - 333 138s 620 507 598.30675 10 166 - 592.58222 - 398 145s 621 506 598.32050 10 162 - 598.32050 - 398 152s 627 508 600.91048 14 152 - 598.32050 - 398 155s 643 508 605.98499 22 150 - 598.32050 - 398 160s 672 500 599.34180 12 163 - 598.36529 - 394 165s 688 504 602.52268 20 146 - 601.37227 - 397 170s 703 514 620.23875 27 140 - 601.37227 - 401 175s 725 528 633.88453 38 106 - 601.37227 - 400 180s 746 533 609.76222 21 146 - 601.37294 - 404 185s 769 544 638.91742 32 111 - 601.37294 - 408 190s 804 539 601.59341 20 151 - 601.38072 - 405 195s 838 560 632.52811 42 112 - 601.38072 - 404 200s 868 578 652.39346 54 107 - 601.38072 - 409 205s 897 584 626.79009 26 130 - 601.60961 - 411 210s 927 598 644.02593 41 112 - 601.60961 - 414 215s 954 598 625.07247 26 129 - 602.36422 - 421 220s 986 610 666.43672 40 98 - 602.36422 - 422 225s 1013 612 infeasible 23 - 604.14559 - 427 230s 1056 640 638.38054 34 96 - 604.14559 - 424 235s 1109 669 infeasible 52 - 604.14559 - 418 240s 1152 670 624.57248 28 124 - 604.14713 - 415 245s 1190 694 infeasible 46 - 604.14713 - 415 250s 1201 699 664.27548 52 116 - 604.14713 - 418 255s 1227 700 infeasible 63 - 604.14713 - 417 260s 1267 717 626.97566 36 104 - 605.12803 - 412 265s 1302 730 641.48641 53 87 - 605.12803 - 410 270s 1329 734 633.00337 21 121 - 605.12930 - 409 275s 1375 759 659.66135 49 85 - 605.12930 - 409 280s 1417 775 621.39898 24 134 - 605.62491 - 409 285s 1455 797 646.09371 48 72 - 605.62491 - 409 290s 1495 798 624.60423 24 132 - 607.38007 - 410 295s 1524 813 653.16637 37 115 - 607.38007 - 411 300s 1549 827 660.79440 49 110 - 607.38007 - 413 305s 1587 844 684.94968 66 100 - 607.38007 - 411 310s 1603 839 614.45312 22 121 - 607.62203 - 412 315s 1612 845 631.34476 27 104 - 607.62203 - 415 320s 1656 865 655.65025 62 84 - 607.62203 - 408 325s 1682 873 infeasible 30 - 607.98112 - 411 330s 1723 874 635.38513 30 116 - 608.06694 - 409 335s 1766 894 infeasible 54 - 608.06694 - 407 340s 1827 908 610.35598 17 149 - 608.29878 - 402 345s 1893 937 infeasible 70 - 608.29878 - 395 350s 1923 945 632.00712 32 110 - 608.40585 - 398 355s 1957 958 636.64437 32 122 - 608.40593 - 399 360s 1994 973 642.69281 37 123 - 608.45542 - 399 365s 2048 999 634.02971 24 107 - 608.79289 - 396 370s 2092 1016 638.32900 32 123 - 609.00279 - 395 375s 2134 1030 653.05149 38 92 - 609.01843 - 396 380s 2165 1045 642.79130 27 102 - 609.33039 - 398 385s 2248 1100 614.75749 26 128 - 609.77953 - 391 390s 2285 1128 639.50449 31 107 - 610.51145 - 392 395s 2314 1145 638.05627 25 140 - 610.72914 - 394 400s 2343 1156 641.43045 28 111 - 610.95629 - 398 405s 2394 1195 674.93859 51 82 - 610.95940 - 396 410s 2447 1236 687.81365 90 77 - 610.95940 - 392 415s 2500 1265 657.33554 38 85 - 611.03757 - 391 420s 2563 1318 679.20791 84 67 - 611.03757 - 388 425s 2629 1363 641.14422 28 112 - 611.18296 - 384 430s 2674 1387 661.06341 54 132 - 611.30847 - 382 435s 2691 1386 infeasible 28 - 611.43677 - 384 440s 2740 1415 626.97552 25 121 - 611.48528 - 380 445s 2770 1443 651.21734 46 86 - 611.48528 - 380 450s 2792 1459 659.16762 59 75 - 611.48528 - 381 455s 2830 1479 infeasible 23 - 611.54708 - 380 460s 2870 1511 662.13071 46 85 - 611.66316 - 381 465s 2914 1531 639.72025 25 130 - 611.88467 - 381 470s 2947 1556 625.26560 17 124 - 612.11203 - 382 475s 3011 1611 infeasible 62 - 612.11203 - 380 480s 3123 1693 infeasible 149 - 612.11203 - 371 485s 3176 1726 infeasible 45 - 612.14367 - 369 490s 3215 1741 629.52986 24 109 - 612.34260 - 369 495s 3251 1761 640.61094 27 127 - 612.46100 - 370 500s 3281 1779 636.38991 25 118 - 613.03867 - 372 505s 3345 1814 622.09999 14 128 - 613.26378 - 370 510s 3390 1843 infeasible 35 - 613.28140 - 370 515s 3411 1856 655.09110 32 132 - 613.41936 - 373 520s 3478 1911 657.06409 57 69 - 613.42180 - 371 525s 3565 1984 658.65056 52 61 - 613.42832 - 366 530s 3605 2006 641.99894 26 121 - 614.01444 - 367 535s 3674 2071 666.05983 78 75 - 614.01444 - 365 540s 3726 2109 644.00191 30 117 - 614.49548 - 365 545s 3776 2141 649.19397 34 101 - 614.68581 - 364 550s 3811 2154 infeasible 30 - 614.88027 - 366 555s 3844 2173 649.14144 33 121 - 614.93442 - 367 560s 3889 2200 652.43210 36 100 - 614.94148 - 367 565s 3912 2211 642.96395 25 127 - 614.94301 - 368 570s 3984 2263 645.21082 27 106 - 615.06005 - 366 575s 4053 2318 652.95111 34 105 - 615.21702 - 363 580s 4104 2352 662.51233 40 96 - 615.30264 - 362 585s 4188 2422 626.51511 25 117 - 615.33995 - 359 590s 4244 2456 660.79664 44 106 - 615.42815 - 358 595s 4303 2488 664.60738 30 102 - 615.51957 - 356 600s 4370 2539 665.68825 46 77 - 615.88444 - 354 605s 4420 2576 683.43882 83 70 - 615.88444 - 354 610s 4487 2614 660.67017 34 133 - 615.89158 - 352 615s 4512 2622 infeasible 34 - 616.31688 - 354 620s 4534 2634 656.32971 32 109 - 616.35058 - 355 625s 4569 2652 643.99095 30 115 - 616.36413 - 354 630s 4597 2666 657.76631 28 111 - 616.42247 - 355 635s 4627 2680 648.42336 30 94 - 616.82369 - 357 640s 4679 2715 infeasible 47 - 617.40593 - 356 645s 4710 2727 644.50371 26 109 - 617.57224 - 358 650s 4750 2753 654.54905 38 106 - 617.67750 - 358 655s 4798 2772 634.75129 26 138 - 617.82775 - 357 660s 4838 2796 649.08385 40 69 - 618.44198 - 358 665s 4903 2845 639.99140 36 115 - 618.47837 - 357 670s 4928 2856 655.46059 36 111 - 618.48196 - 358 675s 4982 2897 663.18801 53 70 - 618.63146 - 358 680s 5009 2920 infeasible 63 - 618.63146 - 359 685s 5042 2933 656.27359 34 81 - 618.75178 - 360 690s 5097 2982 685.39137 74 65 - 618.75178 - 360 695s 5174 3041 infeasible 79 - 618.89939 - 357 700s 5212 3063 infeasible 36 - 619.07796 - 356 705s 5253 3090 640.45978 32 69 - 619.10846 - 356 710s 5326 3132 657.64148 46 68 - 619.59860 - 354 715s 5402 3185 653.21700 41 102 - 619.71948 - 353 720s 5481 3239 688.76455 89 43 - 619.75386 - 351 725s * 5567 2629 61 673.0000000 619.77378 7.91% 349 729s 5570 2626 645.48949 27 160 673.00000 619.77677 7.91% 349 730s H 5651 2554 671.0000000 619.92262 7.61% 347 734s 5660 2552 cutoff 29 671.00000 619.99402 7.60% 347 735s 5726 2569 669.49649 40 92 671.00000 620.09502 7.59% 346 740s 5799 2570 650.87675 27 121 671.00000 620.96917 7.46% 344 745s 5804 2573 624.62950 38 160 671.00000 620.96917 7.46% 344 750s H 5806 2445 670.0000000 620.96917 7.32% 344 752s 5811 2449 654.93130 43 145 670.00000 620.96917 7.32% 343 755s 5822 2456 655.48234 37 134 670.00000 620.96917 7.32% 343 760s 5826 2458 620.96917 26 131 670.00000 620.96917 7.32% 345 765s 5829 2458 621.28328 28 116 670.00000 621.28328 7.27% 345 771s 5832 2457 635.93138 30 126 670.00000 625.94593 6.58% 345 777s 5834 2456 636.32462 32 104 670.00000 625.94593 6.58% 345 780s 5855 2452 630.68694 39 95 670.00000 626.21299 6.54% 344 785s 5908 2449 638.20766 48 60 670.00000 628.84288 6.14% 344 790s 5987 2458 650.29661 76 37 670.00000 634.52942 5.29% 341 795s H 6014 2334 669.0000000 634.52942 5.15% 340 796s 6116 2326 infeasible 49 669.00000 634.84500 5.11% 336 800s 6267 2340 654.09709 69 76 669.00000 635.79183 4.96% 331 805s H 6422 2241 667.0000000 636.63153 4.55% 327 810s 6595 2254 640.90443 48 84 667.00000 639.87306 4.07% 321 815s 6839 2269 cutoff 52 667.00000 640.94872 3.91% 314 820s 7111 2293 652.14657 60 56 667.00000 642.39831 3.69% 305 825s 7461 2356 657.26969 69 90 667.00000 642.93197 3.61% 294 830s 7867 2410 648.28924 57 58 667.00000 643.70954 3.49% 284 835s 8130 2408 654.30933 65 95 667.00000 644.25644 3.41% 279 840s 8465 2420 658.19847 69 45 667.00000 645.16542 3.27% 272 845s 8800 2418 650.64340 54 86 667.00000 645.61049 3.21% 267 850s 9177 2417 658.89099 64 71 667.00000 646.32946 3.10% 260 855s 9544 2411 664.90831 59 94 667.00000 646.81642 3.03% 254 860s 10030 2434 655.65478 57 81 667.00000 647.47899 2.93% 246 865s 10444 2441 651.97918 59 104 667.00000 647.90988 2.86% 241 870s 10948 2415 cutoff 63 667.00000 648.15103 2.83% 233 875s 11364 2375 cutoff 62 667.00000 648.53386 2.77% 229 880s 11898 2392 649.96382 62 78 667.00000 648.84034 2.72% 222 885s 12346 2317 655.68955 65 86 667.00000 649.15449 2.68% 217 890s 12948 2427 cutoff 62 667.00000 649.49974 2.62% 211 895s 13493 2544 665.26047 78 68 667.00000 649.83340 2.57% 206 900s 14103 2687 662.07881 71 65 667.00000 650.20872 2.52% 200 905s 14655 2835 655.26199 81 75 667.00000 650.42148 2.49% 196 910s 15292 3046 654.05041 57 86 667.00000 650.75431 2.44% 191 915s 15800 3216 cutoff 68 667.00000 650.97904 2.40% 188 920s 16483 3387 662.01865 77 72 667.00000 651.29667 2.35% 183 925s 17143 3520 cutoff 69 667.00000 651.65379 2.30% 179 930s 17860 3683 655.89834 57 82 667.00000 651.99464 2.25% 175 935s 18556 3822 654.35659 65 76 667.00000 652.26443 2.21% 171 940s 18878 3881 658.82733 90 64 667.00000 652.41708 2.19% 169 945s 19534 4016 cutoff 76 667.00000 652.65757 2.15% 166 950s 20240 4182 664.82456 69 78 667.00000 652.89268 2.12% 163 955s 20933 4379 cutoff 65 667.00000 653.09702 2.08% 160 960s 21649 4507 infeasible 55 667.00000 653.29433 2.05% 157 965s 22386 4641 655.53849 68 79 667.00000 653.62901 2.00% 154 970s 23135 4795 infeasible 73 667.00000 653.84537 1.97% 152 975s 23841 4917 cutoff 59 667.00000 654.08893 1.94% 149 980s 24654 5078 656.80617 66 76 667.00000 654.27128 1.91% 147 985s 25405 5152 663.91647 98 53 667.00000 654.47686 1.88% 144 990s 26180 5218 658.68959 63 63 667.00000 654.67443 1.85% 142 995s 26864 5199 cutoff 86 667.00000 654.94213 1.81% 140 1000s 27553 5283 665.94614 83 44 667.00000 655.11412 1.78% 139 1005s 28433 5334 659.36197 94 70 667.00000 655.32920 1.75% 136 1010s 29270 5370 664.06155 66 44 667.00000 655.54356 1.72% 134 1015s 30033 5373 cutoff 89 667.00000 655.73007 1.69% 132 1020s 30823 5410 cutoff 71 667.00000 655.97092 1.65% 131 1025s 31587 5382 665.99016 99 42 667.00000 656.16216 1.62% 129 1030s 32464 5392 662.22694 63 75 667.00000 656.34688 1.60% 127 1035s 33334 5384 661.46092 85 44 667.00000 656.52958 1.57% 126 1040s 34154 5296 cutoff 61 667.00000 656.75054 1.54% 124 1045s 34955 5313 664.25248 77 60 667.00000 656.92063 1.51% 123 1050s 35822 5266 659.75416 62 38 667.00000 657.11831 1.48% 121 1055s 36547 5198 660.47407 62 102 667.00000 657.30596 1.45% 120 1060s 37388 5173 658.23269 71 44 667.00000 657.53112 1.42% 119 1065s 38237 5053 cutoff 66 667.00000 657.77270 1.38% 118 1070s 39044 4921 660.79466 78 79 667.00000 658.05128 1.34% 117 1075s 39855 4770 661.63704 77 26 667.00000 658.32285 1.30% 116 1080s 40646 4582 665.99341 86 30 667.00000 658.57496 1.26% 114 1085s 41458 4417 cutoff 65 667.00000 658.82793 1.23% 113 1090s 42363 4216 cutoff 77 667.00000 659.11379 1.18% 112 1095s 43194 3981 cutoff 107 667.00000 659.40644 1.14% 111 1100s 44084 3733 662.18206 70 61 667.00000 659.73411 1.09% 110 1105s 45038 3407 663.80480 90 22 667.00000 660.10963 1.03% 109 1110s 46042 2951 665.30694 77 58 667.00000 660.59085 0.96% 108 1115s 46972 2512 663.86664 66 81 667.00000 661.07321 0.89% 107 1120s 48014 1890 cutoff 70 667.00000 661.82853 0.78% 106 1125s 49410 770 cutoff 67 667.00000 663.39293 0.54% 104 1130s Cutting planes: Gomory: 28 Cover: 51 Implied bound: 61 Clique: 1 Flow cover: 154 GUB cover: 15 Zero half: 2 Explored 50228 nodes (5192837 simplex iterations) in 1131.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.670000000000e+02, best bound 6.670000000000e+02, gap 0.0%