Gurobi 5.0.1 (linux64) logging started Tue Dec 25 19:07:52 2012 Optimize a model with 3402 rows, 3280 columns and 14200 nonzeros Presolve removed 550 rows and 80 columns Presolve time: 0.10s Presolved: 2852 rows, 3200 columns, 13455 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.509235e+02, 3466 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 250.92354 0 87 - 250.92354 - - 0s 0 0 267.70315 0 88 - 267.70315 - - 0s 0 0 269.56105 0 93 - 269.56105 - - 0s 0 0 271.57210 0 85 - 271.57210 - - 0s 0 0 273.03000 0 83 - 273.03000 - - 0s 0 0 273.77585 0 86 - 273.77585 - - 0s 0 0 274.05719 0 83 - 274.05719 - - 0s 0 0 274.40659 0 90 - 274.40659 - - 0s 0 0 274.50594 0 91 - 274.50594 - - 0s 0 0 274.54953 0 88 - 274.54953 - - 0s 0 0 274.56921 0 88 - 274.56921 - - 0s 0 0 274.56921 0 88 - 274.56921 - - 1s 0 2 274.57248 0 88 - 274.57248 - - 2s 184 173 302.66693 5 76 - 275.72825 - 85.9 5s 487 423 289.96426 11 83 - 277.83336 - 123 10s 619 544 295.89235 35 94 - 278.50572 - 121 15s 633 555 281.77840 21 90 - 280.15738 - 136 20s 755 604 305.78900 40 78 - 281.80766 - 161 25s 911 656 311.43719 32 89 - 283.45588 - 173 30s 1102 730 291.98607 46 79 - 285.10911 - 175 35s 1356 850 300.11307 25 83 - 285.21208 - 168 40s 1665 993 infeasible 60 - 285.83943 - 160 45s 1918 1106 330.48085 37 79 - 286.83916 - 161 50s 2201 1245 344.43314 74 51 - 287.10299 - 161 55s 2620 1566 321.10291 66 50 - 287.77528 - 153 60s 2903 1783 335.67295 51 56 - 287.84711 - 154 65s 3142 1958 331.54428 37 74 - 289.00966 - 157 70s 3421 2159 294.05671 28 97 - 289.30895 - 157 75s 3721 2392 315.27220 44 69 - 289.50623 - 156 80s 4006 2610 319.64476 42 66 - 289.88941 - 156 85s 4343 2848 infeasible 29 - 290.03987 - 155 90s 4669 3091 317.36881 28 72 - 290.42124 - 155 95s 5105 3425 293.45416 38 72 - 290.57676 - 150 100s 5352 3618 infeasible 41 - 290.63865 - 152 105s 5567 3759 infeasible 55 - 290.93883 - 153 110s 5814 3925 353.54450 47 73 - 291.04660 - 153 115s 6063 4114 312.43493 41 67 - 291.18041 - 154 120s 6336 4318 311.27020 28 65 - 291.28562 - 154 125s 6581 4474 infeasible 46 - 291.69015 - 156 130s 6845 4642 372.15934 31 61 - 291.99763 - 157 135s 7098 4815 infeasible 53 - 292.26694 - 158 140s 7455 5079 441.41345 93 39 - 292.41122 - 157 145s 7681 5257 391.12468 68 65 - 292.54494 - 159 150s 7969 5464 297.89053 37 85 - 292.73867 - 158 155s 8172 5597 373.76779 36 74 - 292.93913 - 160 160s 8473 5831 362.68921 45 69 - 293.07372 - 159 165s 8656 5956 405.89573 56 61 - 293.12328 - 160 170s 8950 6172 352.34926 68 56 - 293.22730 - 160 175s 9170 6340 322.19737 39 92 - 293.31720 - 161 180s 9465 6572 329.24092 45 58 - 293.38168 - 161 185s 9710 6735 322.37018 35 67 - 293.60265 - 161 190s 10016 6937 325.09796 31 91 - 293.88915 - 161 195s 10309 7172 310.96975 45 75 - 294.00728 - 160 200s 10566 7361 362.63405 57 62 - 294.02286 - 161 205s 10874 7562 316.55137 44 78 - 294.24169 - 160 210s 11205 7773 312.39346 37 72 - 294.40875 - 160 215s 11639 8122 294.56339 32 70 - 294.43807 - 158 220s 12071 8471 340.90972 50 50 - 294.54130 - 156 225s 12329 8667 infeasible 67 - 294.71284 - 157 230s 12614 8890 341.48344 52 51 - 294.74988 - 157 235s 12832 9044 307.01419 28 76 - 294.82366 - 158 240s 13068 9220 350.09517 39 68 - 294.88446 - 158 245s 13380 9451 369.70024 45 56 - 294.89437 - 158 250s 13630 9631 infeasible 77 - 294.97327 - 158 255s 13943 9869 316.83575 32 78 - 295.10537 - 158 260s 14165 10034 309.68903 33 84 - 295.16164 - 159 265s 14410 10244 364.49285 56 71 - 295.27646 - 159 270s 14738 10474 417.79409 70 74 - 295.38418 - 159 275s 15029 10695 324.33507 54 88 - 295.45660 - 159 280s 15307 10901 338.46974 50 67 - 295.51757 - 160 285s 15661 11129 302.02529 51 83 - 295.59377 - 159 290s 15959 11345 316.68654 47 78 - 295.67384 - 159 295s 16324 11613 332.68680 35 68 - 295.77007 - 158 300s 16632 11837 321.85492 43 62 - 295.82529 - 158 305s 16928 12053 316.19596 28 80 - 295.93240 - 158 310s 17188 12237 331.80466 36 77 - 296.07846 - 159 315s 17470 12464 350.27224 62 67 - 296.11187 - 159 320s 17742 12669 315.57081 32 68 - 296.21238 - 159 325s 18048 12894 315.95178 43 71 - 296.26723 - 159 330s 18305 13074 308.72980 35 86 - 296.43916 - 159 335s 18569 13286 313.21590 37 59 - 296.49801 - 159 340s 18847 13508 356.51236 68 52 - 296.54139 - 159 345s 19163 13744 395.97699 67 59 - 296.65982 - 158 350s 19388 13901 404.65092 57 70 - 296.70606 - 159 355s 19694 14109 341.63089 46 59 - 296.75561 - 159 360s 19973 14316 370.23042 58 58 - 296.84467 - 159 365s 20363 14601 infeasible 58 - 296.98143 - 158 370s 20616 14772 318.70306 30 76 - 297.11204 - 158 375s 20876 14964 302.57096 26 81 - 297.23102 - 158 380s 21205 15244 303.38343 29 79 - 297.29178 - 158 385s 21462 15436 343.30586 43 53 - 297.44720 - 159 390s 21788 15688 328.12326 40 65 - 297.52535 - 159 395s 22089 15893 343.75981 63 77 - 297.66962 - 159 400s 22356 16075 308.16572 38 78 - 297.78140 - 159 405s 22622 16275 340.42773 44 74 - 297.98581 - 159 410s 22896 16473 312.15973 34 87 - 298.12762 - 159 415s 23203 16698 371.21461 71 73 - 298.15172 - 159 420s *23360 14541 76 379.0000000 298.16746 21.3% 159 421s H23499 14381 376.0000000 298.24386 20.7% 159 424s H23526 14132 373.0000000 298.24386 20.0% 159 424s 23533 14133 329.60282 52 94 373.00000 298.26392 20.0% 159 425s H23582 14051 372.0000000 298.28018 19.8% 159 427s H23609 13786 369.0000000 298.28018 19.2% 159 427s H23636 10917 350.0000000 298.32387 14.8% 158 428s H23663 10325 347.0000000 298.32387 14.0% 158 428s 23707 10351 cutoff 37 347.00000 298.33625 14.0% 158 430s 23811 10401 298.40443 31 84 347.00000 298.40443 14.0% 158 435s 23861 10421 309.21099 57 61 347.00000 298.40443 14.0% 158 440s 24023 10454 304.93965 42 76 347.00000 298.40443 14.0% 158 445s 24238 10522 301.15129 42 85 347.00000 298.40443 14.0% 158 450s 24571 10608 298.40443 38 82 347.00000 298.40443 14.0% 158 455s 25015 10766 327.03162 71 79 347.00000 298.40443 14.0% 156 460s 25629 10961 298.40443 42 75 347.00000 298.40443 14.0% 155 465s 26350 11203 314.58718 40 75 347.00000 298.40443 14.0% 153 470s 27090 11412 cutoff 73 347.00000 298.40443 14.0% 151 475s 28019 11672 325.27560 56 71 347.00000 298.40443 14.0% 148 480s 28870 11893 310.30530 40 78 347.00000 298.63081 13.9% 146 485s 29748 12104 330.35569 59 55 347.00000 299.24240 13.8% 145 490s 30685 12347 308.16258 36 81 347.00000 299.91862 13.6% 143 495s 31625 12608 319.46225 73 54 347.00000 300.47895 13.4% 141 500s 32599 12826 312.64541 52 55 347.00000 301.10413 13.2% 139 505s 33633 13056 cutoff 58 347.00000 301.69293 13.1% 137 510s H33708 12254 340.0000000 301.70361 11.3% 137 510s 34567 12437 326.15767 69 46 340.00000 302.27335 11.1% 136 515s H35055 11927 339.0000000 302.54754 10.8% 135 517s 35566 12014 infeasible 45 339.00000 302.89669 10.6% 134 520s 36581 12231 311.16783 51 65 339.00000 303.26231 10.5% 133 525s 37530 12377 335.28477 61 70 339.00000 303.82691 10.4% 132 530s H38376 11820 337.0000000 304.22513 9.73% 131 534s 38600 11833 322.86658 60 72 337.00000 304.32032 9.70% 130 535s 39484 11956 320.32244 61 65 337.00000 304.78326 9.56% 130 540s 40527 12100 325.23530 46 72 337.00000 305.19895 9.44% 128 545s 41741 12213 323.89916 55 59 337.00000 305.65851 9.30% 127 550s 42883 12334 334.59431 50 62 337.00000 305.98052 9.20% 125 555s 43935 12478 316.70335 51 69 337.00000 306.25596 9.12% 124 560s H43981 10128 328.0000000 306.25632 6.63% 124 560s 45136 10153 314.41842 53 53 328.00000 306.57613 6.53% 123 565s 46384 10070 326.48174 53 65 328.00000 307.02171 6.40% 122 570s 47677 9935 319.38082 62 61 328.00000 307.50215 6.25% 120 575s 48857 9782 cutoff 52 328.00000 308.07489 6.07% 119 580s 50120 9889 313.82419 49 75 328.00000 308.45301 5.96% 118 585s 51374 10007 320.14840 52 46 328.00000 308.89566 5.82% 117 590s 52672 10167 325.09661 42 77 328.00000 309.40359 5.67% 116 595s 54115 10289 316.71565 52 64 328.00000 309.95322 5.50% 114 600s 55523 10438 cutoff 48 328.00000 310.35498 5.38% 113 605s 56507 10541 cutoff 44 328.00000 310.66696 5.28% 112 610s 58196 10658 cutoff 55 328.00000 311.15062 5.14% 111 615s 59718 10775 322.28538 55 57 328.00000 311.55835 5.01% 110 620s 61034 10753 326.31541 49 52 328.00000 311.96551 4.89% 109 625s 61206 10779 323.62068 50 54 328.00000 312.02080 4.87% 109 634s 61239 10780 325.64770 46 68 328.00000 312.04315 4.86% 109 635s 62728 10784 323.72959 43 74 328.00000 312.48166 4.73% 108 640s 64325 10879 cutoff 52 328.00000 312.85448 4.62% 106 645s 65999 10942 326.42005 46 66 328.00000 313.29956 4.48% 105 650s 67603 10874 cutoff 51 328.00000 313.71157 4.36% 104 655s 69340 10676 326.85296 38 64 328.00000 314.19983 4.21% 103 660s 71098 10516 322.37534 54 66 328.00000 314.69575 4.06% 102 665s 72597 10062 cutoff 52 328.00000 315.35702 3.85% 101 670s 73985 9695 cutoff 52 328.00000 315.88886 3.69% 100 675s 75695 9113 326.93666 54 70 328.00000 316.58134 3.48% 99.1 680s 77409 8391 infeasible 54 328.00000 317.41283 3.23% 98.1 685s 79395 7079 326.99230 43 62 328.00000 318.66860 2.84% 96.9 690s 81260 5513 cutoff 61 328.00000 320.00701 2.44% 95.6 695s 85097 1931 cutoff 49 328.00000 323.61834 1.34% 92.3 700s Cutting planes: Gomory: 12 Implied bound: 3 Flow cover: 22 Zero half: 2 Explored 87035 nodes (7876340 simplex iterations) in 701.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.280000000000e+02, best bound 3.280000000000e+02, gap 0.0%