Gurobi 5.0.1 (linux64) logging started Thu Dec 27 00:31:32 2012 Optimize a model with 3842 rows, 3721 columns and 23450 nonzeros Presolve removed 930 rows and 1198 columns Presolve time: 0.08s Presolved: 2912 rows, 2523 columns, 22756 nonzeros Variable types: 60 continuous, 2463 integer (2463 binary) Root relaxation: objective 3.384736e+02, 404 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 338.47359 0 110 - 338.47359 - - 0s 0 0 352.75490 0 117 - 352.75490 - - 0s 0 0 352.91863 0 117 - 352.91863 - - 0s 0 0 352.92302 0 105 - 352.92302 - - 0s 0 0 352.92302 0 87 - 352.92302 - - 0s 0 2 352.92302 0 87 - 352.92302 - - 1s 606 517 356.52470 7 72 - 356.52470 - 16.8 5s 612 521 358.73660 12 87 - 358.73660 - 16.6 11s 616 524 358.85335 10 84 - 358.85335 - 16.5 15s H 619 499 482.0000000 358.94396 25.5% 16.5 16s 628 505 440.97378 74 119 482.00000 359.08419 25.5% 16.2 20s H 631 482 454.0000000 359.08419 20.9% 22.5 21s 642 490 394.28821 36 123 454.00000 359.26489 20.9% 22.1 25s H 674 486 437.0000000 359.30575 17.8% 24.7 27s 840 555 413.54900 118 63 437.00000 359.30575 17.8% 25.8 30s H 993 594 436.0000000 359.42702 17.6% 26.8 31s H 1068 407 390.0000000 359.42702 7.84% 25.9 32s 1206 469 368.16557 35 115 390.00000 359.71866 7.76% 26.1 35s H 1237 466 388.0000000 359.71866 7.29% 27.3 37s 1552 594 372.10967 81 68 388.00000 360.00162 7.22% 27.8 40s 2593 921 368.27088 48 88 388.00000 361.94689 6.71% 26.8 45s H 2743 1004 387.0000000 362.23268 6.40% 26.6 46s 3623 1458 385.84101 58 72 387.00000 363.34131 6.11% 26.7 50s 4716 2083 374.34285 107 58 387.00000 364.45436 5.83% 26.0 55s 5808 2664 375.77676 51 73 387.00000 365.48959 5.56% 25.5 60s 6938 3273 372.58292 47 82 387.00000 366.17830 5.38% 25.2 65s 8051 3874 366.89385 46 68 387.00000 366.83730 5.21% 24.7 70s 9261 4401 372.03079 75 71 387.00000 367.06442 5.15% 24.5 75s 10525 5020 371.10243 49 71 387.00000 367.50000 5.04% 24.1 80s 11888 5678 infeasible 52 387.00000 367.77894 4.97% 23.8 85s 13471 6428 374.28380 59 79 387.00000 368.06274 4.89% 23.4 90s 14841 6960 375.17875 57 80 387.00000 368.35803 4.82% 23.4 95s 15858 7307 385.67808 49 64 387.00000 368.53918 4.77% 23.4 100s 17199 7724 382.46307 53 76 387.00000 368.75049 4.72% 23.4 105s 18586 8203 374.49525 50 94 387.00000 369.00000 4.65% 23.4 110s 20000 8663 374.15891 49 85 387.00000 369.22143 4.59% 23.4 115s 21282 9060 385.50581 55 82 387.00000 369.38354 4.55% 23.4 120s 22795 9586 376.52765 65 84 387.00000 369.57396 4.50% 23.3 125s 24334 10132 374.76654 55 89 387.00000 369.72186 4.46% 23.2 130s 25871 10685 380.89612 72 72 387.00000 369.84992 4.43% 23.0 135s 27118 11129 384.50000 53 76 387.00000 369.96719 4.40% 23.0 140s 28630 11613 376.85690 60 61 387.00000 370.11479 4.36% 22.9 145s 30097 12114 385.00000 52 26 387.00000 370.24444 4.33% 22.8 150s 31451 12491 379.64978 62 44 387.00000 370.37087 4.30% 22.8 155s 33021 12947 384.02563 67 82 387.00000 370.56328 4.25% 22.7 160s 34536 13405 382.39221 81 58 387.00000 370.71315 4.21% 22.6 165s 35565 13663 378.40908 54 96 387.00000 370.83145 4.18% 22.7 170s 37041 14115 infeasible 59 387.00000 370.94070 4.15% 22.6 175s 38533 14535 377.60147 57 63 387.00000 371.03819 4.12% 22.6 180s 40019 14867 382.71052 61 80 387.00000 371.18315 4.09% 22.6 185s 40805 15018 378.10373 62 87 387.00000 371.24229 4.07% 22.6 210s 40811 15022 375.28534 67 131 387.00000 371.24229 4.07% 22.6 215s 40815 15025 379.92632 59 119 387.00000 371.24229 4.07% 22.6 220s 40819 15027 376.08572 59 134 387.00000 371.24229 4.07% 22.6 226s 40822 15029 380.77397 56 125 387.00000 371.24229 4.07% 22.6 230s 40826 15032 373.46070 67 146 387.00000 371.24229 4.07% 22.6 235s 41005 15089 371.24229 51 128 387.00000 371.24229 4.07% 22.7 240s 41546 15210 375.41300 58 73 387.00000 371.24229 4.07% 22.9 245s 42108 15282 371.24229 56 102 387.00000 371.24229 4.07% 23.1 250s 42515 15356 377.79171 90 72 387.00000 371.24229 4.07% 23.2 255s 42939 15428 378.83860 79 61 387.00000 371.24229 4.07% 23.3 260s 43280 15450 384.79845 59 90 387.00000 371.24229 4.07% 23.4 265s 43638 15475 379.04029 77 97 387.00000 371.24229 4.07% 23.6 270s 44158 15479 infeasible 62 387.00000 371.24229 4.07% 23.7 275s 44669 15550 378.15527 72 96 387.00000 371.24229 4.07% 23.8 280s 45578 15608 380.31328 61 96 387.00000 371.24229 4.07% 23.9 285s 46426 15636 374.70751 63 102 387.00000 371.24229 4.07% 24.1 290s 47290 15700 374.20442 73 95 387.00000 371.24229 4.07% 24.3 295s 48179 15728 375.54727 61 114 387.00000 371.24229 4.07% 24.4 300s 49084 15782 376.23198 68 80 387.00000 371.24229 4.07% 24.5 305s 49969 15771 372.88792 61 115 387.00000 371.32735 4.05% 24.6 310s 50301 15774 385.28203 66 76 387.00000 371.41960 4.03% 24.7 315s 51102 15735 373.90527 66 80 387.00000 371.58274 3.98% 24.8 320s 51995 15733 376.33971 82 130 387.00000 371.75907 3.94% 24.9 325s 52861 15720 375.28522 63 87 387.00000 371.97530 3.88% 25.0 330s 53813 15686 cutoff 70 387.00000 372.15512 3.84% 25.1 335s 54498 15676 infeasible 88 387.00000 372.25780 3.81% 25.1 340s 55358 15596 374.26652 62 120 387.00000 372.40636 3.77% 25.3 345s 56302 15548 cutoff 73 387.00000 372.55861 3.73% 25.3 350s 57223 15486 380.21777 71 87 387.00000 372.70250 3.69% 25.4 355s 58121 15400 379.08822 88 87 387.00000 372.82381 3.66% 25.5 360s 59086 15321 376.60966 57 94 387.00000 372.91958 3.64% 25.6 365s 60062 15324 cutoff 88 387.00000 373.00093 3.62% 25.7 370s 61000 15238 374.71309 60 108 387.00000 373.14127 3.58% 25.8 375s 61877 15154 infeasible 68 387.00000 373.23605 3.56% 25.8 380s 62753 15042 cutoff 69 387.00000 373.35420 3.53% 25.9 385s 63688 14979 cutoff 66 387.00000 373.46633 3.50% 26.0 390s 64638 14892 376.52604 67 80 387.00000 373.53983 3.48% 26.0 395s 65689 14785 378.71533 67 68 387.00000 373.66136 3.45% 26.1 400s 66639 14657 382.37677 71 87 387.00000 373.74888 3.42% 26.2 405s 67629 14489 385.76450 66 74 387.00000 373.82617 3.40% 26.3 410s 68728 14351 377.50175 74 94 387.00000 373.91900 3.38% 26.3 415s 69671 14174 377.96520 59 99 387.00000 374.00000 3.36% 26.3 425s 70678 14035 cutoff 61 387.00000 374.07692 3.34% 26.4 430s 71662 13880 cutoff 64 387.00000 374.14275 3.32% 26.4 435s 72712 13709 376.27749 61 103 387.00000 374.19896 3.31% 26.5 440s 73714 13528 376.90966 65 88 387.00000 374.29201 3.28% 26.6 445s 74792 13352 infeasible 74 387.00000 374.37859 3.26% 26.6 450s 75795 13110 cutoff 74 387.00000 374.46724 3.24% 26.7 455s 76838 12948 381.41075 73 83 387.00000 374.53854 3.22% 26.7 460s 77857 12777 376.53137 72 75 387.00000 374.59319 3.21% 26.8 465s 78931 12599 cutoff 65 387.00000 374.65010 3.19% 26.8 470s 79946 12381 382.79710 71 93 387.00000 374.70409 3.18% 26.8 475s 81017 12163 380.65920 65 83 387.00000 374.77828 3.16% 26.9 480s 81987 11951 infeasible 66 387.00000 374.83468 3.14% 26.9 485s 82792 11801 378.02235 63 65 387.00000 374.87636 3.13% 26.9 490s 83627 11597 376.86607 63 124 387.00000 374.92618 3.12% 27.0 495s *84433 10659 77 386.0000000 375.00000 2.85% 27.0 499s 84651 10690 379.96117 68 41 386.00000 375.00000 2.85% 27.0 500s 85728 10818 382.92468 74 65 386.00000 375.05674 2.84% 27.1 505s 86747 10907 379.45917 62 106 386.00000 375.10147 2.82% 27.1 510s 87766 10990 375.65285 61 97 386.00000 375.16148 2.81% 27.2 515s 88463 11020 376.09320 69 85 386.00000 375.20905 2.80% 27.2 522s 88890 11033 375.69420 62 104 386.00000 375.24788 2.79% 27.2 525s 89910 11116 376.65401 62 113 386.00000 375.32574 2.77% 27.2 530s 90971 11175 378.27586 66 77 386.00000 375.38941 2.75% 27.3 535s 91925 11259 infeasible 66 386.00000 375.45115 2.73% 27.3 540s 92946 11280 378.01487 68 107 386.00000 375.52438 2.71% 27.3 545s 94010 11357 380.88561 75 83 386.00000 375.57792 2.70% 27.4 550s 95055 11381 376.32787 61 69 386.00000 375.64662 2.68% 27.4 555s 96068 11429 384.60647 72 77 386.00000 375.69869 2.67% 27.5 560s 97136 11467 cutoff 63 386.00000 375.75480 2.65% 27.5 565s 98163 11459 378.74401 76 117 386.00000 375.82044 2.64% 27.5 570s 99191 11520 378.77177 63 107 386.00000 375.86633 2.63% 27.5 575s 100207 11510 380.94360 62 86 386.00000 375.92729 2.61% 27.6 580s 101202 11525 cutoff 71 386.00000 375.98303 2.60% 27.6 585s 102181 11593 381.56422 69 107 386.00000 376.02458 2.58% 27.6 590s 103231 11594 382.83018 76 75 386.00000 376.09522 2.57% 27.7 595s 104252 11598 378.11725 62 108 386.00000 376.15467 2.55% 27.7 600s 105338 11591 381.44280 69 49 386.00000 376.20771 2.54% 27.7 605s 106373 11622 infeasible 71 386.00000 376.26817 2.52% 27.7 610s 107496 11605 382.45588 76 38 386.00000 376.33053 2.51% 27.7 615s 108543 11637 380.84398 67 116 386.00000 376.37929 2.49% 27.8 620s 109638 11671 381.91272 77 105 386.00000 376.43108 2.48% 27.8 625s 110661 11615 378.43900 70 100 386.00000 376.49309 2.46% 27.8 630s 111745 11608 infeasible 73 386.00000 376.55631 2.45% 27.8 635s 112716 11595 384.05197 63 69 386.00000 376.60119 2.43% 27.8 640s 113724 11556 cutoff 62 386.00000 376.65261 2.42% 27.9 645s 114772 11522 384.80248 76 83 386.00000 376.70767 2.41% 27.9 650s 115795 11424 380.72970 67 98 386.00000 376.78689 2.39% 27.9 655s 116819 11364 cutoff 78 386.00000 376.83968 2.37% 27.9 660s 117893 11275 cutoff 66 386.00000 376.90293 2.36% 28.0 665s 118937 11222 377.69294 67 78 386.00000 376.96766 2.34% 28.0 670s 120078 11260 379.19819 68 92 386.00000 377.00000 2.33% 28.0 675s 121067 11189 cutoff 63 386.00000 377.07388 2.31% 28.0 680s 122104 11097 384.91930 78 72 386.00000 377.14071 2.30% 28.0 685s 123187 11025 378.02308 67 121 386.00000 377.20735 2.28% 28.0 690s 124145 10993 379.06115 80 103 386.00000 377.26244 2.26% 28.0 695s 125129 10925 cutoff 69 386.00000 377.31168 2.25% 28.1 700s 126106 10857 378.86280 71 110 386.00000 377.37181 2.24% 28.1 705s 127140 10768 377.43912 65 108 386.00000 377.43912 2.22% 28.1 710s 128199 10662 377.54476 64 77 386.00000 377.50219 2.20% 28.1 715s 129078 10615 381.72251 69 86 386.00000 377.55183 2.19% 28.1 724s 129148 10591 381.93243 75 83 386.00000 377.56096 2.19% 28.1 725s 129479 10575 378.97354 68 79 386.00000 377.57812 2.18% 28.1 732s 130044 10500 cutoff 70 386.00000 377.61845 2.17% 28.2 735s 131138 10348 377.97899 62 94 386.00000 377.69455 2.15% 28.2 740s 132123 10247 infeasible 78 386.00000 377.75998 2.13% 28.2 745s 133174 10112 381.50637 80 93 386.00000 377.83403 2.12% 28.2 750s 134195 9964 cutoff 73 386.00000 377.90899 2.10% 28.2 755s 135192 9797 378.15035 63 86 386.00000 377.99100 2.07% 28.3 760s 136101 9704 379.53294 66 112 386.00000 378.02536 2.07% 28.3 765s 137119 9544 cutoff 73 386.00000 378.10538 2.05% 28.3 770s 138126 9401 infeasible 68 386.00000 378.17677 2.03% 28.3 775s 139186 9243 378.71512 77 83 386.00000 378.25151 2.01% 28.4 780s 140216 9083 382.33333 78 48 386.00000 378.32841 1.99% 28.4 785s 141240 8918 381.53137 69 43 386.00000 378.39894 1.97% 28.4 790s 142258 8739 cutoff 65 386.00000 378.47495 1.95% 28.4 795s 143300 8575 382.94828 73 83 386.00000 378.55265 1.93% 28.4 800s 144395 8431 cutoff 71 386.00000 378.62638 1.91% 28.4 805s 145378 8246 cutoff 73 386.00000 378.70453 1.89% 28.5 810s 146397 8030 383.49016 67 78 386.00000 378.79307 1.87% 28.5 815s 147462 7832 381.33333 76 24 386.00000 378.88570 1.84% 28.5 820s 148494 7647 cutoff 70 386.00000 378.96117 1.82% 28.5 825s 149573 7503 cutoff 66 386.00000 379.00585 1.81% 28.5 830s 150607 7234 cutoff 68 386.00000 379.12141 1.78% 28.5 835s 151710 7028 cutoff 66 386.00000 379.22497 1.76% 28.5 840s 152773 6839 382.10155 74 49 386.00000 379.31617 1.73% 28.5 845s 153764 6561 384.67194 76 101 386.00000 379.43428 1.70% 28.5 850s 154816 6284 cutoff 78 386.00000 379.56514 1.67% 28.5 855s 155815 6093 383.31796 73 86 386.00000 379.65931 1.64% 28.5 860s 156883 5813 381.27444 72 101 386.00000 379.79656 1.61% 28.5 865s 157983 5560 infeasible 69 386.00000 379.93762 1.57% 28.5 870s 159156 5193 381.94061 77 98 386.00000 380.08755 1.53% 28.5 875s 160285 4900 cutoff 76 386.00000 380.23920 1.49% 28.5 880s 161418 4559 cutoff 75 386.00000 380.41651 1.45% 28.5 885s 162575 4169 cutoff 73 386.00000 380.62417 1.39% 28.5 890s 163754 3742 384.43636 77 24 386.00000 380.87273 1.33% 28.5 895s 164945 3380 infeasible 73 386.00000 381.06611 1.28% 28.5 900s 165589 3132 383.68402 71 90 386.00000 381.23577 1.23% 28.5 908s 165857 3028 cutoff 76 386.00000 381.30769 1.22% 28.4 910s 167134 2576 383.65749 72 84 386.00000 381.65712 1.13% 28.4 915s 168562 1971 cutoff 80 386.00000 382.18519 0.99% 28.4 920s *170130 792 78 385.0000000 383.00000 0.52% 28.3 924s *170176 67 78 384.0000000 383.00000 0.26% 28.3 924s 170226 45 cutoff 77 384.00000 383.00000 0.26% 28.2 925s Cutting planes: Learned: 18 Gomory: 63 Cover: 162 Implied bound: 42 Clique: 9 MIR: 264 Flow cover: 27 GUB cover: 9 Zero half: 159 Mod-K: 2 Explored 170329 nodes (4810851 simplex iterations) in 925.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.840000000000e+02, best bound 3.840000000000e+02, gap 0.0%