Gurobi 5.0.1 (linux64) logging started Thu Dec 20 08:00:33 2012 Optimize a model with 3842 rows, 3721 columns and 22998 nonzeros Presolve removed 1329 rows and 1666 columns Presolve time: 0.07s Presolved: 2513 rows, 2055 columns, 18793 nonzeros Variable types: 59 continuous, 1996 integer (1996 binary) Root relaxation: objective 4.911985e+02, 402 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 491.19845 0 106 - 491.19845 - - 0s 0 0 507.49245 0 91 - 507.49245 - - 0s 0 0 508.64205 0 118 - 508.64205 - - 0s 0 0 509.39037 0 99 - 509.39037 - - 0s 0 0 509.39037 0 98 - 509.39037 - - 0s 0 0 509.39037 0 96 - 509.39037 - - 0s 0 0 509.66769 0 102 - 509.66769 - - 0s 0 0 509.72371 0 98 - 509.72371 - - 0s 0 0 509.72371 0 98 - 509.72371 - - 0s 0 0 509.72371 0 77 - 509.72371 - - 0s 0 2 509.72371 0 77 - 509.72371 - - 1s 607 497 538.53334 26 60 - 521.94545 - 16.6 6s 619 505 537.56103 11 82 - 528.33795 - 16.3 10s 823 616 602.56544 41 76 - 529.42734 - 22.8 15s 2011 1189 541.40413 40 34 - 532.82100 - 23.0 20s 3537 2307 infeasible 55 - 533.80270 - 23.4 25s 4899 3406 647.76535 125 40 - 534.17606 - 23.0 30s * 5959 2651 74 606.0000000 534.34014 11.8% 23.1 33s 6340 2947 568.87320 55 43 606.00000 534.50000 11.8% 23.0 35s * 6886 3248 65 603.0000000 534.75510 11.3% 23.4 38s H 6954 3148 598.0000000 534.78375 10.6% 23.5 39s 7088 3233 540.04396 23 45 598.00000 534.94076 10.5% 23.5 40s H 7155 3013 592.0000000 535.00000 9.63% 23.5 42s 7326 3120 infeasible 30 592.00000 535.21914 9.59% 23.6 45s 8697 3963 561.00000 28 49 592.00000 535.80249 9.49% 23.7 50s H 9179 3766 584.0000000 536.00291 8.22% 23.8 56s 10104 4197 infeasible 37 584.00000 536.39646 8.15% 24.5 60s 11151 4688 572.30223 46 50 584.00000 536.89669 8.07% 25.1 65s *11431 4418 45 580.0000000 537.00000 7.41% 25.2 66s H11600 4331 579.0000000 537.04130 7.25% 25.3 67s 11608 4337 575.66299 71 85 579.00000 537.04130 7.25% 25.3 70s H11664 4150 578.0000000 537.04130 7.09% 25.5 74s 11702 4162 537.04130 29 68 578.00000 537.04130 7.09% 25.5 75s H11802 3980 568.0000000 537.04130 5.45% 25.6 76s 12437 3991 539.34201 35 93 568.00000 537.04130 5.45% 25.8 80s 13405 4007 543.21373 38 43 568.00000 541.00000 4.75% 26.1 85s 14539 4268 556.66704 44 46 568.00000 542.53025 4.48% 25.7 90s 15805 4579 544.14294 37 58 568.00000 543.48278 4.32% 25.3 95s 17274 4816 cutoff 51 568.00000 544.31301 4.17% 24.9 100s 18587 4990 cutoff 49 568.00000 544.95973 4.06% 24.8 105s 20032 5183 549.15112 44 50 568.00000 545.55769 3.95% 24.6 110s 21210 5194 548.83980 45 36 568.00000 546.03574 3.87% 24.5 115s 22707 5398 547.72950 41 32 568.00000 546.53408 3.78% 24.4 120s *24103 5719 68 567.0000000 546.83455 3.56% 24.3 124s 24158 5747 550.19718 40 42 567.00000 546.84269 3.56% 24.3 125s 25599 6320 555.74500 43 48 567.00000 547.19929 3.49% 24.2 130s 27066 6872 565.47289 58 39 567.00000 547.53714 3.43% 24.1 135s 28503 7447 cutoff 77 567.00000 547.74510 3.40% 24.0 140s 29749 7846 cutoff 61 567.00000 548.00000 3.35% 24.0 145s 31229 8428 555.72100 59 41 567.00000 548.20699 3.31% 23.9 150s 32707 8921 549.98170 45 76 567.00000 548.42763 3.28% 23.9 155s 34119 9441 559.78339 49 47 567.00000 548.61200 3.24% 23.8 160s 35700 9974 558.49205 50 46 567.00000 548.84541 3.20% 23.7 165s 36713 10280 560.40081 44 60 567.00000 548.98835 3.18% 23.7 170s 38283 10760 cutoff 59 567.00000 549.14354 3.15% 23.7 175s 39866 11257 561.96657 50 89 567.00000 549.32202 3.12% 23.7 180s 41267 11659 553.07319 54 40 567.00000 549.46680 3.09% 23.8 185s 42844 12130 558.41573 46 45 567.00000 549.60289 3.07% 23.7 190s 44339 12532 558.68615 56 44 567.00000 549.74574 3.04% 23.8 195s 45869 12900 554.10462 50 38 567.00000 549.88777 3.02% 23.8 200s 47366 13313 cutoff 50 567.00000 550.00000 3.00% 23.9 205s 48870 13670 551.46149 41 45 567.00000 550.14047 2.97% 23.9 210s 50307 14044 552.14957 39 40 567.00000 550.25937 2.95% 24.0 215s 51005 14232 551.71091 52 37 567.00000 550.31502 2.94% 24.0 227s 51619 14401 558.62277 51 44 567.00000 550.34746 2.94% 24.0 230s 52761 14700 565.11282 44 36 567.00000 550.44017 2.92% 24.0 235s 54121 15025 565.89986 51 28 567.00000 550.54465 2.90% 24.1 240s 55053 15276 infeasible 42 567.00000 550.62136 2.89% 24.1 245s 56561 15583 559.81622 49 48 567.00000 550.72315 2.87% 24.1 250s 58081 15835 infeasible 44 567.00000 550.87071 2.84% 24.2 255s 59537 16154 cutoff 62 567.00000 550.96928 2.83% 24.2 260s 61022 16436 cutoff 51 567.00000 551.05940 2.81% 24.3 265s 62402 16692 555.73623 51 59 567.00000 551.14656 2.80% 24.3 270s 63950 16998 560.93139 51 67 567.00000 551.25549 2.78% 24.3 275s 64871 17161 infeasible 57 567.00000 551.31561 2.77% 24.3 280s 66418 17483 554.22115 42 43 567.00000 551.40968 2.75% 24.4 285s 67947 17716 557.68754 47 39 567.00000 551.50000 2.73% 24.4 290s 69458 17965 556.63234 44 32 567.00000 551.57584 2.72% 24.4 295s 70977 18220 cutoff 51 567.00000 551.68251 2.70% 24.5 300s 72349 18469 cutoff 43 567.00000 551.75874 2.69% 24.5 305s 73785 18581 cutoff 53 567.00000 551.84381 2.67% 24.5 310s 75357 18759 564.00409 52 51 567.00000 551.94509 2.66% 24.6 315s 76870 18976 557.58926 51 43 567.00000 552.02957 2.64% 24.6 320s 78308 19162 cutoff 57 567.00000 552.11848 2.62% 24.7 325s 79221 19278 558.53150 46 47 567.00000 552.16483 2.62% 24.7 330s 80719 19471 554.96938 46 39 567.00000 552.26190 2.60% 24.7 335s 82061 19587 565.89382 53 41 567.00000 552.34743 2.58% 24.8 340s 83534 19720 infeasible 44 567.00000 552.44134 2.57% 24.8 345s 84969 19919 562.25877 45 72 567.00000 552.50000 2.56% 24.9 350s 86463 20055 cutoff 35 567.00000 552.58451 2.54% 24.9 355s 87978 20221 555.68101 41 43 567.00000 552.65952 2.53% 24.9 360s 89467 20330 cutoff 47 567.00000 552.73833 2.52% 25.0 365s 90953 20467 cutoff 45 567.00000 552.81789 2.50% 25.0 370s 92200 20573 562.14845 50 43 567.00000 552.88439 2.49% 25.0 375s 93648 20694 cutoff 41 567.00000 552.96591 2.48% 25.1 380s 95046 20773 557.78855 54 43 567.00000 553.02370 2.46% 25.1 386s 96195 20913 cutoff 54 567.00000 553.07767 2.46% 25.1 390s 97616 20948 555.82021 44 47 567.00000 553.15106 2.44% 25.2 395s 98725 21028 554.72193 43 61 567.00000 553.20308 2.43% 25.2 400s 100120 21058 565.89189 47 30 567.00000 553.27726 2.42% 25.3 405s 101531 21145 559.48507 46 41 567.00000 553.34545 2.41% 25.3 410s 102883 21134 557.74449 52 30 567.00000 553.41732 2.40% 25.3 415s 104365 21213 558.04545 49 31 567.00000 553.48689 2.38% 25.4 420s 105382 21313 cutoff 61 567.00000 553.52941 2.38% 25.4 425s 106888 21361 infeasible 42 567.00000 553.59414 2.36% 25.4 430s 108373 21421 cutoff 48 567.00000 553.66607 2.35% 25.4 435s 109823 21520 562.52386 43 38 567.00000 553.73201 2.34% 25.5 440s 111262 21551 564.07958 56 46 567.00000 553.79658 2.33% 25.5 445s 112600 21487 cutoff 50 567.00000 553.87320 2.32% 25.5 450s 114003 21513 cutoff 45 567.00000 553.93854 2.30% 25.6 455s 114923 21473 556.42308 54 37 567.00000 553.98095 2.30% 25.6 460s 116356 21523 cutoff 39 567.00000 554.02932 2.29% 25.6 465s 117779 21434 556.65233 50 39 567.00000 554.10876 2.27% 25.7 470s 119211 21402 cutoff 42 567.00000 554.18093 2.26% 25.7 475s 120628 21377 cutoff 50 567.00000 554.24924 2.25% 25.7 480s 122070 21360 557.13286 44 49 567.00000 554.32017 2.24% 25.8 485s 123363 21293 cutoff 43 567.00000 554.38490 2.22% 25.8 490s 124817 21228 564.58891 45 37 567.00000 554.45899 2.21% 25.8 495s 126229 21199 cutoff 50 567.00000 554.52457 2.20% 25.9 500s 127665 21141 559.64332 45 42 567.00000 554.59354 2.19% 25.9 505s 128645 21108 cutoff 54 567.00000 554.64171 2.18% 25.9 510s 130111 21049 559.46305 63 54 567.00000 554.71739 2.17% 25.9 515s 131515 20993 558.41957 41 39 567.00000 554.78287 2.15% 26.0 520s 132919 20905 cutoff 58 567.00000 554.85769 2.14% 26.0 525s 133841 20853 563.49231 53 16 567.00000 554.90253 2.13% 26.0 530s 135303 20710 562.35161 57 35 567.00000 554.96892 2.12% 26.0 535s 136813 20740 559.05941 46 41 567.00000 555.02574 2.11% 26.0 540s 138270 20656 cutoff 54 567.00000 555.09091 2.10% 26.1 545s 139117 20610 cutoff 68 567.00000 555.12637 2.09% 26.1 550s 140527 20451 558.47047 46 34 567.00000 555.20337 2.08% 26.1 555s 141940 20341 557.64157 58 55 567.00000 555.27898 2.07% 26.1 560s 143348 20197 cutoff 56 567.00000 555.35421 2.05% 26.1 565s 144778 20079 559.63291 44 31 567.00000 555.42590 2.04% 26.2 570s 146045 19903 565.79918 50 44 567.00000 555.49436 2.03% 26.2 575s 147466 19789 557.86638 47 40 567.00000 555.56101 2.02% 26.2 580s 148819 19625 cutoff 44 567.00000 555.63636 2.00% 26.3 585s 150212 19410 cutoff 43 567.00000 555.71750 1.99% 26.3 590s 151319 19227 560.12224 41 34 567.00000 555.78200 1.98% 26.3 595s 152692 19068 cutoff 56 567.00000 555.85175 1.97% 26.3 600s 154111 18883 cutoff 51 567.00000 555.93500 1.95% 26.4 605s 155500 18711 556.21941 46 31 567.00000 556.00000 1.94% 26.4 610s 156907 18659 cutoff 55 567.00000 556.05578 1.93% 26.4 615s 158334 18475 565.27386 45 43 567.00000 556.12713 1.92% 26.4 620s 159305 18325 564.31837 55 32 567.00000 556.18115 1.91% 26.4 625s 160711 18087 561.18867 55 25 567.00000 556.26190 1.89% 26.5 630s 162136 17818 cutoff 49 567.00000 556.34464 1.88% 26.5 635s 163552 17623 cutoff 45 567.00000 556.42943 1.86% 26.5 640s 164961 17379 cutoff 54 567.00000 556.50579 1.85% 26.5 645s 166430 17120 564.47704 58 41 567.00000 556.59830 1.83% 26.5 650s 167855 16925 563.49226 61 80 567.00000 556.67129 1.82% 26.6 655s 168964 16684 cutoff 47 567.00000 556.74064 1.81% 26.6 660s 170300 16454 564.06071 53 29 567.00000 556.81453 1.80% 26.6 665s 171621 16180 561.03662 51 38 567.00000 556.89456 1.78% 26.6 670s 173024 15844 562.09867 47 40 567.00000 556.98421 1.77% 26.6 675s 174539 15694 561.63059 65 44 567.00000 557.04945 1.75% 26.6 680s 175521 15494 565.70205 48 42 567.00000 557.11421 1.74% 26.6 685s 176941 15214 cutoff 56 567.00000 557.20151 1.73% 26.7 690s 178105 14993 cutoff 50 567.00000 557.27322 1.72% 26.7 695s 179575 14651 563.32864 48 39 567.00000 557.37038 1.70% 26.7 700s 181046 14270 cutoff 41 567.00000 557.48048 1.68% 26.7 705s 182538 13969 562.86729 48 51 567.00000 557.57568 1.66% 26.7 710s 183959 13622 cutoff 48 567.00000 557.67477 1.64% 26.8 715s 185389 13342 565.41546 53 38 567.00000 557.76080 1.63% 26.8 720s 186464 13120 cutoff 40 567.00000 557.82857 1.62% 26.8 725s 187920 12693 562.56055 55 42 567.00000 557.94009 1.60% 26.8 730s 189375 12453 cutoff 45 567.00000 558.00523 1.59% 26.8 735s 190604 12124 cutoff 42 567.00000 558.09666 1.57% 26.8 740s 192068 11682 cutoff 53 567.00000 558.21034 1.55% 26.8 745s 193433 11310 560.91956 47 30 567.00000 558.32320 1.53% 26.8 750s 194810 10965 564.22902 54 29 567.00000 558.44492 1.51% 26.8 755s 196287 10601 562.40336 50 38 567.00000 558.55663 1.49% 26.8 760s 197466 10225 559.74203 44 106 567.00000 558.66711 1.47% 26.8 765s 198587 9833 cutoff 63 567.00000 558.78115 1.45% 26.9 770s 200095 9295 infeasible 42 567.00000 558.93975 1.42% 26.9 775s 201402 9121 562.19554 52 39 567.00000 559.00711 1.41% 26.9 780s 202855 8662 562.86284 52 88 567.00000 559.15610 1.38% 26.9 785s 204210 8271 564.19325 49 44 567.00000 559.29178 1.36% 26.9 790s 205578 7789 561.58322 46 35 567.00000 559.45571 1.33% 26.9 795s 206978 7292 561.52536 45 41 567.00000 559.64100 1.30% 26.9 800s 208275 6828 cutoff 51 567.00000 559.82369 1.27% 26.9 805s 209780 6362 cutoff 51 567.00000 560.00000 1.23% 26.9 810s 211355 5929 563.91544 46 38 567.00000 560.19592 1.20% 26.9 815s 212817 5389 564.36622 55 41 567.00000 560.43502 1.16% 26.9 820s 214098 4876 cutoff 45 567.00000 560.67772 1.12% 26.9 825s 215624 4257 561.88932 44 76 567.00000 561.00000 1.06% 26.9 830s 217035 3847 cutoff 49 567.00000 561.25536 1.01% 26.9 835s H217417 3433 566.0000000 561.33333 0.82% 26.9 836s 217620 3326 562.55079 42 42 566.00000 561.39184 0.81% 26.9 840s 218465 2856 565.00000 51 39 566.00000 561.65115 0.77% 26.9 845s 220038 1984 563.21300 49 30 566.00000 562.23261 0.67% 26.9 850s 222171 499 cutoff 60 566.00000 563.83188 0.38% 26.8 855s Cutting planes: Learned: 18 Gomory: 29 Cover: 39 Implied bound: 20 Clique: 18 MIR: 262 GUB cover: 40 Zero half: 53 Explored 222719 nodes (5952141 simplex iterations) in 855.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.660000000000e+02, best bound 5.660000000000e+02, gap 0.0%