Gurobi 5.0.1 (linux64) logging started Wed Dec 26 23:35:02 2012 Optimize a model with 1682 rows, 1681 columns and 7933 nonzeros Presolve removed 396 rows and 221 columns Presolve time: 0.06s Presolved: 1286 rows, 1460 columns, 17933 nonzeros Variable types: 40 continuous, 1420 integer (1420 binary) Root relaxation: objective 2.121024e+02, 206 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 212.10242 0 70 - 212.10242 - - 0s 0 0 235.37346 0 82 - 235.37346 - - 0s 0 0 240.77166 0 91 - 240.77166 - - 0s 0 0 245.51024 0 74 - 245.51024 - - 0s 0 0 245.81667 0 73 - 245.81667 - - 0s 0 0 245.81667 0 73 - 245.81667 - - 0s 0 0 245.81667 0 69 - 245.81667 - - 0s 0 2 245.81667 0 69 - 245.81667 - - 0s 617 503 382.05246 82 83 - 267.95933 - 10.3 5s 641 519 268.40608 11 109 - 268.40608 - 9.9 10s 664 535 382.05246 82 92 - 268.82383 - 15.9 15s 2112 1297 303.95992 45 28 - 269.92308 - 22.1 20s 4163 2897 342.96741 93 32 - 270.29167 - 22.3 25s 6434 4828 342.78651 85 37 - 270.58667 - 21.4 30s * 6522 4094 141 403.0000000 270.58667 32.9% 21.3 30s * 6524 4038 139 399.0000000 270.58667 32.2% 21.3 30s * 6622 4092 128 397.0000000 270.59831 31.8% 21.1 30s H 6634 4033 393.0000000 270.59831 31.1% 21.1 30s H 6715 3958 387.0000000 270.64286 30.1% 21.0 31s H 6742 2890 349.0000000 270.64286 22.5% 21.1 31s H 6769 2809 346.0000000 270.73140 21.8% 21.1 32s H 6796 2499 336.0000000 270.73140 19.4% 21.1 32s H 6989 2618 335.0000000 270.75758 19.2% 20.8 34s H 7016 2491 332.0000000 270.85965 18.4% 20.8 34s 7043 2520 330.55085 71 58 332.00000 270.85965 18.4% 20.9 35s H 8515 3155 322.0000000 271.77778 15.6% 20.8 38s 9255 3685 315.93457 63 48 322.00000 272.08751 15.5% 20.7 40s 11631 5320 276.73333 37 56 322.00000 273.50000 15.1% 20.4 45s 14473 7406 307.05225 45 46 322.00000 274.39706 14.8% 19.6 50s 17462 9567 279.59318 40 67 322.00000 275.16667 14.5% 19.2 55s 20402 11665 cutoff 77 322.00000 275.80000 14.3% 18.9 60s 22527 13152 282.10784 48 47 322.00000 276.19465 14.2% 18.8 65s 25451 15268 294.08185 42 39 322.00000 276.73452 14.1% 18.5 70s 28352 17237 280.55021 47 30 322.00000 277.13855 13.9% 18.3 75s 31035 19120 286.14698 44 25 322.00000 277.50000 13.8% 18.1 80s 33844 21064 infeasible 63 322.00000 277.71072 13.8% 18.0 85s 36712 22972 293.16283 50 27 322.00000 278.00000 13.7% 17.9 90s 39684 25028 292.76277 53 27 322.00000 278.18855 13.6% 17.7 95s 40805 25793 281.39438 46 69 322.00000 278.30188 13.6% 17.7 112s 40812 25798 308.48987 57 91 322.00000 278.30188 13.6% 17.7 115s 40818 25802 306.95623 59 115 322.00000 278.30188 13.6% 17.7 120s 40824 25806 307.73901 63 117 322.00000 278.30188 13.6% 17.7 125s 40830 25810 293.35209 52 119 322.00000 278.30188 13.6% 17.7 130s 40836 25814 281.39438 46 119 322.00000 278.30188 13.6% 17.7 135s *41559 24861 125 321.0000000 278.30188 13.3% 17.8 139s 41789 24928 291.55930 52 51 321.00000 278.30188 13.3% 17.8 140s 43656 25718 296.70512 74 25 321.00000 278.30188 13.3% 17.8 145s 45651 26527 317.15407 81 18 321.00000 278.53413 13.2% 17.7 150s 47764 27336 295.48885 86 52 321.00000 279.23954 13.0% 17.6 155s 49282 27892 cutoff 67 321.00000 279.63659 12.9% 17.7 160s 51034 28432 280.66255 54 59 321.00000 280.00000 12.8% 17.8 165s 53289 29261 314.37544 105 33 321.00000 280.19505 12.7% 17.7 170s 54620 29712 312.60417 92 45 321.00000 280.36108 12.7% 17.8 175s 56516 30298 281.39594 59 26 321.00000 280.56621 12.6% 17.9 180s 58548 30943 cutoff 65 321.00000 280.80834 12.5% 18.0 185s *58771 29710 105 320.0000000 280.82251 12.2% 18.0 185s *59243 26604 93 310.0000000 280.89483 9.39% 17.9 187s 60111 26801 283.00000 56 12 310.00000 281.00000 9.35% 18.0 190s *60321 24398 114 306.0000000 281.00000 8.17% 18.0 190s 62271 24814 295.35290 63 35 306.00000 281.22409 8.10% 17.9 195s 64720 25352 300.35294 66 37 306.00000 281.40169 8.04% 17.9 200s 67102 25834 297.10059 65 49 306.00000 281.61315 7.97% 17.8 205s 69209 26067 285.09256 48 46 306.00000 281.82232 7.90% 17.9 210s 71407 26483 290.04015 98 10 306.00000 282.00000 7.84% 17.9 215s 73352 26846 cutoff 62 306.00000 282.14964 7.79% 17.8 220s 75531 27232 300.58520 119 18 306.00000 282.35792 7.73% 17.9 225s 77771 27641 287.86525 67 25 306.00000 282.50521 7.68% 17.8 230s 79824 27788 291.92704 69 70 306.00000 282.70769 7.61% 17.9 235s 81018 27950 286.91519 59 56 306.00000 282.80974 7.58% 17.9 240s 82878 28173 291.13214 64 16 306.00000 282.95224 7.53% 18.0 245s 85069 28581 293.28986 65 9 306.00000 283.00000 7.52% 18.0 250s 87331 29065 cutoff 72 306.00000 283.12793 7.47% 18.0 255s 89606 29499 300.96314 62 52 306.00000 283.25987 7.43% 17.9 260s 91809 29802 289.97071 63 33 306.00000 283.38643 7.39% 17.9 265s 93975 30157 298.16362 75 17 306.00000 283.49935 7.35% 17.9 270s 96396 30590 285.40246 57 34 306.00000 283.58640 7.32% 17.9 275s 98619 30943 285.35080 66 15 306.00000 283.67127 7.30% 17.9 280s *98773 18889 83 296.0000000 283.67411 4.16% 17.9 280s 98901 18872 287.20970 61 69 296.00000 283.68750 4.16% 17.9 302s 98908 18877 287.72972 54 118 296.00000 283.68750 4.16% 17.9 305s 98918 18885 283.68750 52 92 296.00000 283.68750 4.16% 17.9 310s 100699 19229 294.06359 71 26 296.00000 283.68750 4.16% 18.0 315s 102609 19389 291.08368 70 8 296.00000 283.68750 4.16% 18.1 320s 104607 19465 284.50000 61 44 296.00000 283.68750 4.16% 18.1 325s 106688 19505 289.15582 69 59 296.00000 283.68750 4.16% 18.1 330s 108784 19573 283.68750 62 63 296.00000 283.68750 4.16% 18.2 335s 111056 19561 294.37931 83 10 296.00000 283.68750 4.16% 18.2 340s 112314 19456 285.67865 68 66 296.00000 283.68750 4.16% 18.2 345s 114549 19357 290.13703 73 60 296.00000 283.68750 4.16% 18.3 350s 116886 19180 cutoff 71 296.00000 283.68750 4.16% 18.3 355s 119188 18969 cutoff 75 296.00000 283.68750 4.16% 18.4 360s 121720 18884 285.13372 67 45 296.00000 283.68750 4.16% 18.3 365s 124083 18737 289.69231 72 60 296.00000 283.68750 4.16% 18.3 370s 125463 18645 289.01126 71 22 296.00000 283.68750 4.16% 18.3 375s 127924 18418 286.28090 89 10 296.00000 283.94118 4.07% 18.3 380s 130412 18360 290.14286 71 54 296.00000 284.04505 4.04% 18.3 385s 132801 18130 292.40142 76 30 296.00000 284.22365 3.98% 18.3 390s 135324 17814 290.00000 70 80 296.00000 284.45172 3.90% 18.3 395s 137749 17417 286.07495 74 49 296.00000 284.66941 3.83% 18.3 400s 140065 16918 286.75000 66 50 296.00000 284.91684 3.74% 18.4 405s 142841 16939 293.54765 70 70 296.00000 285.00000 3.72% 18.3 410s 145311 16824 288.08907 83 10 296.00000 285.12916 3.67% 18.3 415s 147642 16689 287.05360 76 6 296.00000 285.23733 3.64% 18.2 420s 150430 16348 cutoff 68 296.00000 285.36885 3.59% 18.2 425s 153002 15805 287.75448 73 42 296.00000 285.50956 3.54% 18.2 430s 155479 15303 289.87692 73 37 296.00000 285.69565 3.48% 18.2 435s 157562 15350 294.00000 74 22 296.00000 285.87524 3.42% 18.2 440s 160477 15971 cutoff 74 296.00000 286.00000 3.38% 18.2 445s 162459 16334 286.21242 95 38 296.00000 286.04396 3.36% 18.2 450s 165100 16796 infeasible 78 296.00000 286.16667 3.32% 18.1 455s 167957 17191 cutoff 71 296.00000 286.30000 3.28% 18.1 460s 170715 17529 cutoff 74 296.00000 286.45371 3.23% 18.1 465s 173423 17848 287.29694 69 57 296.00000 286.57213 3.19% 18.1 470s 175958 17951 292.33209 80 27 296.00000 286.73333 3.13% 18.1 475s 178680 18127 289.10239 79 23 296.00000 286.92270 3.07% 18.1 480s 181365 18792 cutoff 90 296.00000 287.00000 3.04% 18.0 485s 184342 19695 293.00724 64 63 296.00000 287.00000 3.04% 17.9 490s 187012 20154 287.09119 76 13 296.00000 287.07974 3.01% 17.9 495s 190143 20652 290.32094 69 73 296.00000 287.18109 2.98% 17.9 500s 193149 21090 293.46809 90 34 296.00000 287.27920 2.95% 17.8 505s 195927 21343 293.32432 88 30 296.00000 287.37767 2.91% 17.8 510s 198413 21579 cutoff 74 296.00000 287.45752 2.89% 17.8 515s 201248 21701 293.00000 74 49 296.00000 287.54712 2.86% 17.7 520s 204331 21808 cutoff 74 296.00000 287.67457 2.81% 17.7 525s 207001 21719 293.07177 76 32 296.00000 287.79426 2.77% 17.7 530s 209770 21496 infeasible 66 296.00000 287.95667 2.72% 17.7 535s 212818 22207 288.10239 73 9 296.00000 288.00000 2.70% 17.6 540s 215491 22748 290.00000 71 75 296.00000 288.00000 2.70% 17.6 545s 218229 22963 291.32389 73 6 296.00000 288.06809 2.68% 17.6 550s 221495 23338 cutoff 75 296.00000 288.16017 2.65% 17.5 555s 224529 23544 cutoff 72 296.00000 288.26667 2.61% 17.5 560s 226775 23573 cutoff 70 296.00000 288.32692 2.59% 17.5 565s 229850 23641 294.97163 100 29 296.00000 288.41844 2.56% 17.4 570s 232766 23614 295.00000 67 57 296.00000 288.50000 2.53% 17.4 575s 235801 23487 cutoff 66 296.00000 288.62252 2.49% 17.4 580s 238606 23224 294.45355 82 11 296.00000 288.74595 2.45% 17.4 585s 241544 22768 295.00000 78 22 296.00000 288.93481 2.39% 17.4 590s 245035 23162 292.09375 78 13 296.00000 289.00000 2.36% 17.3 595s 248183 23988 294.48387 72 49 296.00000 289.00000 2.36% 17.2 600s 250471 24103 cutoff 76 296.00000 289.04834 2.35% 17.2 605s 253798 24531 cutoff 83 296.00000 289.12231 2.32% 17.2 610s 256677 24486 294.79898 70 52 296.00000 289.20560 2.30% 17.1 615s 259788 24668 289.31597 73 16 296.00000 289.26962 2.27% 17.1 620s 263046 24394 cutoff 78 296.00000 289.36820 2.24% 17.0 625s 266247 23997 290.05219 66 61 296.00000 289.49261 2.20% 17.0 630s 268784 24092 cutoff 83 296.00000 289.52633 2.19% 17.0 635s 271793 23578 cutoff 88 296.00000 289.66667 2.14% 17.0 640s 274971 23115 291.27660 81 6 296.00000 289.80927 2.09% 17.0 645s 277981 22412 cutoff 91 296.00000 290.00000 2.03% 16.9 650s 281076 22716 cutoff 94 296.00000 290.00000 2.03% 16.9 655s 284756 23413 290.07036 76 15 296.00000 290.00000 2.03% 16.8 660s 287615 23538 cutoff 88 296.00000 290.04348 2.01% 16.8 665s 290935 23500 293.10577 80 14 296.00000 290.12394 1.99% 16.8 670s 293708 23255 cutoff 86 296.00000 290.20570 1.96% 16.7 675s 297115 22918 292.31025 70 35 296.00000 290.28754 1.93% 16.7 680s 300331 22155 infeasible 74 296.00000 290.38525 1.90% 16.6 685s 303588 21521 291.96209 87 6 296.00000 290.50000 1.86% 16.6 690s 306893 20895 293.01064 85 11 296.00000 290.60542 1.82% 16.6 695s 310203 20420 cutoff 75 296.00000 290.72052 1.78% 16.6 700s 312958 19563 infeasible 72 296.00000 290.91776 1.72% 16.5 705s 316578 19100 291.52936 83 9 296.00000 291.00000 1.69% 16.5 710s 320113 19397 291.20669 78 14 296.00000 291.00000 1.69% 16.4 715s 323543 20082 293.00000 87 26 296.00000 291.00000 1.69% 16.4 720s 326898 20144 293.00000 83 4 296.00000 291.05677 1.67% 16.3 725s 330388 19809 294.15688 66 62 296.00000 291.13194 1.64% 16.3 730s 333547 19009 293.06809 74 6 296.00000 291.24847 1.61% 16.2 735s 336963 18033 293.32446 80 12 296.00000 291.33241 1.58% 16.2 740s 340426 16822 294.00000 90 4 296.00000 291.49153 1.52% 16.2 745s 343768 16263 293.70694 72 34 296.00000 291.58487 1.49% 16.1 750s 346949 15483 294.11620 73 18 296.00000 291.72052 1.45% 16.1 755s 350522 14221 293.03182 83 11 296.00000 292.00000 1.35% 16.1 760s 353733 13772 infeasible 87 296.00000 292.00000 1.35% 16.0 765s 357204 13842 292.12919 80 11 296.00000 292.00000 1.35% 16.0 770s 360808 14041 292.36318 78 31 296.00000 292.00000 1.35% 15.9 775s 364419 13845 293.06809 71 12 296.00000 292.06809 1.33% 15.9 780s 367772 12780 infeasible 77 296.00000 292.22981 1.27% 15.8 785s 371388 11072 cutoff 85 296.00000 292.43323 1.20% 15.8 790s 375001 9835 293.20886 70 20 296.00000 292.63173 1.14% 15.8 795s 378678 8391 293.67500 79 8 296.00000 293.00000 1.01% 15.7 800s 382604 7594 293.36885 84 6 296.00000 293.00000 1.01% 15.7 805s 385964 7098 295.00000 87 12 296.00000 293.00694 1.01% 15.6 810s 390006 4829 cutoff 81 296.00000 293.50000 0.84% 15.6 815s 393959 2457 294.03213 91 13 296.00000 294.00000 0.68% 15.5 820s Cutting planes: Learned: 1 Gomory: 14 Cover: 171 Implied bound: 221 Clique: 13 MIR: 226 Flow cover: 23 GUB cover: 5 Zero half: 67 Explored 396945 nodes (6138326 simplex iterations) in 822.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.960000000000e+02, best bound 2.960000000000e+02, gap 0.0%