Gurobi 5.0.1 (linux64) logging started Wed Dec 19 17:45:22 2012 Optimize a model with 3402 rows, 3280 columns and 14480 nonzeros Presolve removed 277 rows and 80 columns Presolve time: 0.12s Presolved: 3125 rows, 3200 columns, 14001 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 3.014764e+02, 3799 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 301.47639 0 72 - 301.47639 - - 0s 0 0 324.63962 0 79 - 324.63962 - - 0s 0 0 332.39993 0 87 - 332.39993 - - 0s 0 0 335.25202 0 92 - 335.25202 - - 0s 0 0 335.52566 0 95 - 335.52566 - - 0s 0 0 336.01741 0 93 - 336.01741 - - 0s 0 0 336.05672 0 95 - 336.05672 - - 0s 0 0 336.22037 0 89 - 336.22037 - - 0s 0 0 336.50310 0 87 - 336.50310 - - 0s 0 0 336.52301 0 86 - 336.52301 - - 0s 0 0 336.53810 0 87 - 336.53810 - - 0s 0 0 336.54956 0 86 - 336.54956 - - 0s 0 2 336.58163 0 86 - 336.58163 - - 2s 112 73 377.44625 32 84 - 338.42359 - 143 5s 433 274 infeasible 77 - 342.17187 - 132 10s 613 378 423.61927 24 109 - 346.70560 - 125 15s 624 387 352.66089 16 87 - 350.55200 - 137 20s 682 414 400.10623 45 70 - 359.94717 - 149 25s 886 428 385.32353 35 79 - 359.99010 - 155 30s 1096 479 416.34459 42 77 - 360.58206 - 157 35s 1417 600 389.49618 53 66 - 363.88542 - 145 40s 1651 674 392.43585 28 63 - 364.60978 - 146 45s 1972 826 382.07759 33 77 - 364.97648 - 144 50s 2305 1024 infeasible 33 - 365.53405 - 142 55s 2665 1256 368.58461 27 80 - 365.93130 - 139 60s 2941 1450 399.71471 33 64 - 366.40224 - 139 65s 3201 1608 401.67455 47 31 - 367.35596 - 139 70s 3466 1800 391.97035 32 65 - 367.46714 - 140 75s 3799 2008 414.68671 52 67 - 367.81172 - 140 80s 4117 2161 infeasible 40 - 368.17684 - 140 85s 4498 2353 392.45539 36 61 - 368.79108 - 139 90s 4801 2524 infeasible 60 - 369.12788 - 140 95s 5064 2683 411.91556 47 63 - 369.65436 - 140 100s 5407 2883 423.45693 61 65 - 369.86907 - 140 105s 5668 3024 400.40321 40 44 - 370.28845 - 141 110s 5981 3241 425.28698 52 58 - 370.47301 - 141 115s 6348 3487 436.35889 56 61 - 370.64118 - 140 120s 6602 3613 infeasible 80 - 370.75865 - 141 125s 6910 3790 402.02735 61 61 - 370.84116 - 140 130s 7229 3978 442.03301 55 46 - 371.13214 - 140 135s * 7570 4061 93 469.0000000 371.23406 20.8% 138 139s 7623 4107 417.78065 59 64 469.00000 371.25015 20.8% 138 140s H 7680 3898 457.0000000 371.27399 18.8% 137 140s H 7707 3836 454.0000000 371.29676 18.2% 137 141s H 7761 2819 425.0000000 371.31891 12.6% 137 143s H 7788 2649 422.0000000 371.31891 12.0% 137 143s 7874 2685 377.28955 33 83 422.00000 371.46579 12.0% 137 145s 7916 2706 371.54273 27 85 422.00000 371.54273 12.0% 137 151s 7921 2709 371.54273 29 80 422.00000 371.54273 12.0% 138 155s 7933 2707 371.54273 28 86 422.00000 371.54273 12.0% 138 160s 7997 2708 407.15347 64 50 422.00000 371.54273 12.0% 138 165s 8107 2724 391.44222 73 48 422.00000 371.54273 12.0% 138 170s 8264 2745 cutoff 51 422.00000 371.54273 12.0% 139 175s H 8433 2617 418.0000000 371.54273 11.1% 138 179s 8480 2629 390.94407 59 64 418.00000 371.54273 11.1% 138 180s H 8633 2533 417.0000000 371.54273 10.9% 137 182s 8811 2569 infeasible 32 417.00000 371.54273 10.9% 136 185s 9197 2644 397.14926 40 62 417.00000 372.10091 10.8% 135 190s 9629 2746 405.75097 69 61 417.00000 374.54781 10.2% 133 195s 10104 2865 395.39276 61 76 417.00000 376.18449 9.79% 131 200s 10728 2976 386.18325 59 73 417.00000 378.16277 9.31% 128 205s 11386 3078 388.32050 51 86 417.00000 379.81408 8.92% 125 210s 12136 3231 394.27362 48 72 417.00000 380.90698 8.66% 121 215s 12917 3382 404.30491 45 72 417.00000 382.04795 8.38% 118 220s 13718 3524 391.50497 49 79 417.00000 382.71548 8.22% 115 225s 14562 3619 394.78728 47 68 417.00000 383.69137 7.99% 112 230s 15271 3724 410.33208 59 48 417.00000 384.29480 7.84% 110 235s 16121 4101 400.45786 57 67 417.00000 384.78073 7.73% 108 240s 16980 4437 399.50729 46 65 417.00000 385.20762 7.62% 106 245s 17877 4834 cutoff 58 417.00000 385.89334 7.46% 104 250s 18800 5238 408.59551 62 70 417.00000 386.30007 7.36% 102 255s 19714 5577 392.26181 51 70 417.00000 386.82032 7.24% 100 260s 20750 5969 396.58078 50 59 417.00000 387.23368 7.14% 98.3 265s 21360 6200 infeasible 56 417.00000 387.53690 7.07% 97.3 270s 22270 6532 405.86855 48 68 417.00000 387.89961 6.98% 95.9 275s 23268 6940 394.87466 45 59 417.00000 388.23768 6.90% 94.4 280s 24262 7282 414.20953 60 41 417.00000 388.65426 6.80% 93.0 285s 25240 7606 405.01438 58 68 417.00000 388.92274 6.73% 91.9 290s 26264 7931 cutoff 51 417.00000 389.30440 6.64% 90.7 295s 27274 8257 cutoff 58 417.00000 389.58819 6.57% 89.7 300s 28414 8645 cutoff 52 417.00000 389.95043 6.49% 88.4 305s 29520 8983 407.76850 50 57 417.00000 390.26895 6.41% 87.1 310s 30533 9258 397.24407 59 65 417.00000 390.66264 6.32% 86.2 315s 31479 9474 408.62547 58 62 417.00000 390.95746 6.25% 85.5 320s 32561 9711 404.42205 48 61 417.00000 391.29526 6.16% 84.7 325s 33616 9981 402.34345 58 62 417.00000 391.60931 6.09% 83.8 330s 34782 10308 cutoff 59 417.00000 391.86532 6.03% 82.8 335s 35985 10648 cutoff 54 417.00000 392.18022 5.95% 81.9 340s 37102 10913 407.01857 75 59 417.00000 392.39545 5.90% 81.2 345s 38118 11075 399.74476 57 40 417.00000 392.68474 5.83% 80.6 350s 39199 11302 396.03963 55 63 417.00000 392.91731 5.78% 80.0 355s 40379 11598 396.79302 50 79 417.00000 393.20431 5.71% 79.2 360s 40804 11721 cutoff 63 417.00000 393.27510 5.69% 79.0 403s 41124 11838 401.02773 51 71 417.00000 393.32087 5.68% 78.9 405s 42084 11996 cutoff 57 417.00000 393.51900 5.63% 78.4 410s 43311 12255 cutoff 57 417.00000 393.73305 5.58% 77.7 415s 44452 12433 403.41902 56 29 417.00000 393.97835 5.52% 77.2 420s 45412 12670 402.60632 73 20 417.00000 394.12503 5.49% 76.7 425s 46544 12802 403.94997 45 42 417.00000 394.37018 5.43% 76.3 430s 47672 13009 414.86968 59 69 417.00000 394.56498 5.38% 75.8 435s 48803 13147 402.09254 66 59 417.00000 394.76622 5.33% 75.3 440s 49962 13316 399.17527 59 52 417.00000 394.96339 5.28% 74.7 445s 51003 13499 409.42820 48 56 417.00000 395.16471 5.24% 74.3 450s 52172 13624 405.23134 44 68 417.00000 395.41099 5.18% 73.9 455s 53362 13764 410.60483 53 53 417.00000 395.60872 5.13% 73.5 460s 54620 13927 cutoff 59 417.00000 395.84509 5.07% 73.0 465s 55518 14003 413.09787 64 64 417.00000 396.03017 5.03% 72.8 470s 56804 14160 415.94903 47 74 417.00000 396.24817 4.98% 72.3 475s 58003 14255 415.01321 60 52 417.00000 396.44325 4.93% 72.0 480s 59380 14495 401.80575 58 61 417.00000 396.64603 4.88% 71.4 485s 60470 14610 412.38830 60 62 417.00000 396.84212 4.83% 71.2 490s 61674 14777 408.44188 71 27 417.00000 397.02140 4.79% 70.8 495s 62889 14901 407.83254 48 58 417.00000 397.19281 4.75% 70.4 500s 64026 15070 414.29520 55 54 417.00000 397.35519 4.71% 70.1 505s 65247 15088 408.53463 49 46 417.00000 397.56545 4.66% 69.8 510s 66602 15244 cutoff 59 417.00000 397.75122 4.62% 69.4 515s 67822 15366 infeasible 41 417.00000 397.94312 4.57% 69.1 520s 69145 15515 cutoff 54 417.00000 398.11384 4.53% 68.7 525s 70361 15656 402.12376 54 58 417.00000 398.27267 4.49% 68.4 530s 71407 15741 cutoff 52 417.00000 398.40867 4.46% 68.2 535s 72734 15794 413.38075 53 57 417.00000 398.62138 4.41% 67.9 540s 74082 15868 404.20383 64 57 417.00000 398.81839 4.36% 67.6 545s 75344 15953 404.50457 55 46 417.00000 398.97384 4.32% 67.3 550s 76612 15995 cutoff 54 417.00000 399.14973 4.28% 67.0 555s 77766 15999 407.52394 54 64 417.00000 399.33035 4.24% 66.8 560s 79154 16047 406.96462 61 63 417.00000 399.53809 4.19% 66.5 565s 80467 16098 cutoff 48 417.00000 399.74063 4.14% 66.2 570s 81744 16109 406.01845 54 65 417.00000 399.91837 4.10% 66.0 575s 82883 16033 403.36858 43 68 417.00000 400.08201 4.06% 65.8 580s 84147 16004 404.61378 68 29 417.00000 400.25673 4.02% 65.6 585s 85524 16100 413.52139 67 36 417.00000 400.46548 3.97% 65.3 590s 86660 16053 412.40641 53 56 417.00000 400.64969 3.92% 65.1 595s 87996 16019 402.91850 54 64 417.00000 400.84478 3.87% 64.9 600s 89281 15986 412.44114 49 51 417.00000 401.03638 3.83% 64.6 605s 90663 15934 cutoff 53 417.00000 401.22040 3.78% 64.4 610s 91980 15905 401.63212 46 74 417.00000 401.41716 3.74% 64.2 615s 93340 15904 413.71479 64 27 417.00000 401.59782 3.69% 63.9 620s 94710 15858 cutoff 61 417.00000 401.76329 3.65% 63.7 625s 96012 15755 cutoff 51 417.00000 401.95781 3.61% 63.5 630s 97241 15644 cutoff 50 417.00000 402.15965 3.56% 63.3 635s 98625 15605 409.43988 67 53 417.00000 402.33387 3.52% 63.1 640s 100046 15530 409.18310 61 49 417.00000 402.54092 3.47% 62.8 645s 101475 15408 cutoff 44 417.00000 402.73806 3.42% 62.6 650s 102802 15195 408.77329 71 52 417.00000 402.94991 3.37% 62.4 655s 104076 15006 411.72970 61 31 417.00000 403.14428 3.32% 62.2 660s 105530 14820 409.95845 57 48 417.00000 403.36526 3.27% 61.9 665s 107017 14661 cutoff 61 417.00000 403.59226 3.22% 61.7 670s 108300 14355 408.38280 61 51 417.00000 403.81098 3.16% 61.5 675s 109788 14116 414.65362 51 54 417.00000 404.04835 3.11% 61.3 680s 111283 13839 415.33055 63 32 417.00000 404.29702 3.05% 61.1 685s 112743 13624 409.43526 77 60 417.00000 404.49607 3.00% 60.9 690s 114084 13342 cutoff 58 417.00000 404.71722 2.95% 60.7 695s 115521 13105 414.45426 78 67 417.00000 404.93439 2.89% 60.5 700s 116948 12723 406.11229 61 62 417.00000 405.19733 2.83% 60.4 705s 118400 12374 412.57896 52 69 417.00000 405.46585 2.77% 60.2 710s 119775 11804 cutoff 59 417.00000 405.80964 2.68% 60.1 715s 121236 11286 411.17512 59 36 417.00000 406.13747 2.60% 59.9 720s 122694 10806 412.01886 60 51 417.00000 406.44173 2.53% 59.7 725s 124252 10253 410.26020 64 62 417.00000 406.77856 2.45% 59.5 730s 125717 9589 cutoff 59 417.00000 407.15511 2.36% 59.3 735s 127375 8850 cutoff 45 417.00000 407.57383 2.26% 59.1 740s 128909 8135 410.47632 63 42 417.00000 407.96928 2.17% 58.9 745s 130514 7307 411.70953 67 35 417.00000 408.45665 2.05% 58.7 750s 132200 6407 infeasible 54 417.00000 409.04224 1.91% 58.5 755s 133842 5370 cutoff 64 417.00000 409.65746 1.76% 58.3 760s 135820 3971 413.57377 50 39 417.00000 410.53109 1.55% 58.0 765s 138156 2013 cutoff 81 417.00000 412.09742 1.18% 57.5 770s Cutting planes: Gomory: 11 Cover: 14 Flow cover: 16 GUB cover: 6 Zero half: 5 Explored 140247 nodes (7988410 simplex iterations) in 772.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.170000000000e+02, best bound 4.170000000000e+02, gap 0.0%