Gurobi 5.0.1 (linux64) logging started Thu Dec 20 19:39:50 2012 Optimize a model with 6722 rows, 6561 columns and 40324 nonzeros Presolve removed 2333 rows and 2754 columns Presolve time: 0.10s Presolved: 4389 rows, 3807 columns, 29679 nonzeros Variable types: 80 continuous, 3727 integer (3727 binary) Root relaxation: objective 4.789683e+02, 668 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 478.96827 0 168 - 478.96827 - - 0s 0 0 503.45247 0 165 - 503.45247 - - 0s 0 0 507.48733 0 152 - 507.48733 - - 0s 0 0 509.29017 0 157 - 509.29017 - - 0s 0 0 509.65942 0 169 - 509.65942 - - 0s 0 0 509.65942 0 170 - 509.65942 - - 0s 0 0 509.65942 0 156 - 509.65942 - - 0s 0 0 509.65942 0 152 - 509.65942 - - 0s 0 0 509.65942 0 158 - 509.65942 - - 0s 0 0 509.88744 0 149 - 509.88744 - - 0s 0 0 509.90750 0 168 - 509.90750 - - 1s 0 0 509.91271 0 175 - 509.91271 - - 1s 0 0 509.91271 0 173 - 509.91271 - - 1s 0 2 509.92091 0 165 - 509.92091 - - 2s 601 508 576.78469 47 173 - 512.28328 - 23.4 5s 609 513 578.21022 48 159 - 524.57862 - 23.1 10s 617 519 576.78469 47 165 - 525.67590 - 22.8 15s 625 524 530.47705 19 178 - 526.93860 - 22.5 20s 631 528 600.47522 58 182 - 527.40446 - 22.3 25s 637 532 574.22268 42 137 - 527.62207 - 22.1 30s 646 539 587.70635 39 169 - 527.71186 - 36.1 35s 655 545 538.18941 33 161 - 527.71186 - 35.6 41s 793 609 575.12077 58 130 - 527.71305 - 40.5 45s * 1176 553 67 570.0000000 527.74301 7.41% 36.2 47s H 1300 568 566.0000000 527.98877 6.72% 35.6 48s 1301 569 532.01789 31 173 566.00000 527.98877 6.72% 35.6 50s 1313 579 527.98877 34 168 566.00000 527.98877 6.72% 37.2 55s H 1367 563 564.0000000 527.98877 6.38% 37.2 58s H 1394 542 562.0000000 527.98877 6.05% 37.2 59s 1423 563 534.09902 59 153 562.00000 527.98877 6.05% 37.2 60s H 1456 524 556.0000000 527.98877 5.04% 37.6 61s 1605 591 550.44470 45 152 556.00000 528.22269 5.00% 37.6 65s 1637 614 530.18611 55 191 556.00000 528.22269 5.00% 39.3 70s 1918 686 531.31628 53 173 556.00000 528.22269 5.00% 39.9 75s 2425 824 535.35581 56 156 556.00000 529.42453 4.78% 40.2 80s 2944 885 533.73583 60 164 556.00000 529.99225 4.68% 41.3 85s 3534 1008 548.81607 78 126 556.00000 530.44536 4.60% 40.8 90s 3909 1191 cutoff 54 556.00000 530.74257 4.54% 40.8 95s 4328 1390 544.01395 68 128 556.00000 530.96970 4.50% 41.0 100s 4753 1552 541.48876 64 118 556.00000 531.07532 4.48% 41.5 105s 5198 1726 542.46626 63 118 556.00000 531.31528 4.44% 41.7 110s 5724 1917 535.56177 61 169 556.00000 531.52485 4.40% 41.4 115s 6126 2029 542.57883 70 125 556.00000 531.67369 4.38% 41.8 120s 6595 2182 cutoff 61 556.00000 531.84937 4.34% 41.8 125s 7025 2314 542.24415 67 169 556.00000 531.99695 4.32% 42.4 130s 7428 2442 cutoff 73 556.00000 532.13670 4.29% 43.1 135s 7861 2613 541.64303 72 167 556.00000 532.23692 4.27% 43.3 140s 8283 2751 533.08782 60 148 556.00000 532.29101 4.26% 43.4 145s 8732 2905 552.41004 64 143 556.00000 532.38438 4.25% 43.7 150s 9121 3014 534.39406 54 159 556.00000 532.46528 4.23% 43.9 155s 9521 3130 549.71168 68 98 556.00000 532.55467 4.22% 44.4 160s 9863 3231 552.36935 61 123 556.00000 532.63902 4.20% 44.9 165s 10241 3344 545.41404 61 117 556.00000 532.74244 4.18% 45.4 170s 10564 3438 548.45192 68 168 556.00000 532.81115 4.17% 45.7 175s 11048 3580 cutoff 68 556.00000 532.95524 4.14% 46.0 180s 11484 3699 553.63154 69 95 556.00000 533.05114 4.13% 46.5 185s 11905 3804 cutoff 64 556.00000 533.21116 4.10% 47.1 190s 12374 3903 548.94077 65 97 556.00000 533.26897 4.09% 47.5 195s 12750 3973 540.46889 66 167 556.00000 533.39382 4.07% 48.2 200s 13191 4061 533.74009 56 181 556.00000 533.49193 4.05% 48.6 205s 13650 4180 554.30214 65 147 556.00000 533.57108 4.03% 48.8 210s 13852 4221 cutoff 76 556.00000 533.60672 4.03% 49.2 215s 14250 4308 551.33729 67 150 556.00000 533.72365 4.01% 49.6 220s 14651 4389 cutoff 59 556.00000 533.79522 3.99% 50.1 225s 15109 4478 536.05619 66 145 556.00000 533.89501 3.98% 50.4 230s 15541 4586 539.96282 71 108 556.00000 534.00618 3.96% 50.6 235s 16048 4717 554.36584 61 107 556.00000 534.10722 3.94% 50.6 240s 16522 4830 538.59511 60 152 556.00000 534.17199 3.93% 50.8 245s 16928 4888 551.39768 62 106 556.00000 534.23009 3.92% 51.2 250s 17405 5029 548.22723 71 123 556.00000 534.29474 3.90% 51.3 255s 17808 5082 551.83110 72 111 556.00000 534.37945 3.89% 51.6 260s 18246 5167 548.12240 66 117 556.00000 534.44312 3.88% 51.8 265s 18624 5214 548.58833 70 113 556.00000 534.51612 3.86% 52.2 270s 19015 5270 544.95562 68 165 556.00000 534.57860 3.85% 52.5 275s 19434 5351 538.94005 64 169 556.00000 534.67556 3.84% 52.7 280s 19830 5412 550.96713 68 128 556.00000 534.75782 3.82% 53.1 285s 20238 5472 553.53221 68 107 556.00000 534.83333 3.81% 53.3 290s 20591 5496 539.95370 64 152 556.00000 534.90192 3.79% 53.6 295s 20929 5532 547.60145 58 113 556.00000 534.97459 3.78% 54.0 300s 21282 5571 549.29039 69 93 556.00000 535.04466 3.77% 54.4 305s 21717 5634 543.91924 65 162 556.00000 535.10092 3.76% 54.6 310s 22136 5692 547.47755 72 138 556.00000 535.15629 3.75% 54.7 315s 22574 5757 547.56804 71 136 556.00000 535.21367 3.74% 54.8 320s 22982 5799 548.76437 66 111 556.00000 535.27861 3.73% 55.1 325s 23302 5825 549.59519 62 130 556.00000 535.32978 3.72% 55.4 331s 23576 5874 538.34913 58 168 556.00000 535.38637 3.71% 55.5 335s 24024 5955 545.82660 67 171 556.00000 535.46572 3.69% 55.5 340s 24412 5992 cutoff 67 556.00000 535.52268 3.68% 55.8 345s 24770 6026 553.53221 61 112 556.00000 535.58028 3.67% 56.1 350s 25226 6057 541.85568 68 164 556.00000 535.65672 3.66% 56.2 355s 25605 6093 554.37007 66 89 556.00000 535.75437 3.64% 56.4 360s 26023 6128 543.59126 69 166 556.00000 535.83022 3.63% 56.5 365s 26484 6168 cutoff 64 556.00000 535.93149 3.61% 56.6 370s 26873 6184 cutoff 65 556.00000 536.04065 3.59% 56.8 375s 27253 6215 553.32340 64 160 556.00000 536.14257 3.57% 57.0 380s H27287 6037 554.0000000 536.15367 3.22% 57.1 385s 27316 6037 536.21789 56 174 554.00000 536.16315 3.22% 57.2 390s 27669 6050 cutoff 64 554.00000 536.25322 3.20% 57.4 395s 28092 6056 549.29722 64 120 554.00000 536.33817 3.19% 57.6 400s 28499 6048 549.69303 58 123 554.00000 536.44063 3.17% 57.8 405s 28924 6035 551.10170 63 103 554.00000 536.55540 3.15% 57.9 410s 29343 6040 541.33234 67 158 554.00000 536.69254 3.12% 58.0 415s 29772 6035 548.34428 62 112 554.00000 536.77463 3.11% 58.2 420s 30164 6022 538.56208 60 150 554.00000 536.88840 3.09% 58.3 425s 30577 5994 549.26431 63 127 554.00000 537.00661 3.07% 58.5 430s 30678 5988 547.45576 67 166 554.00000 537.03799 3.06% 58.5 435s 31068 5987 541.31751 65 129 554.00000 537.14463 3.04% 58.7 440s 31415 5999 549.78678 61 113 554.00000 537.22268 3.03% 58.8 445s 31812 5969 538.99202 62 151 554.00000 537.32681 3.01% 59.0 450s 32257 5961 cutoff 66 554.00000 537.44688 2.99% 59.0 455s 32693 5947 552.97934 60 119 554.00000 537.56850 2.97% 59.1 460s 33118 5942 cutoff 57 554.00000 537.67145 2.95% 59.2 465s 33545 5940 540.07347 57 182 554.00000 537.76987 2.93% 59.3 470s 33959 5917 539.76998 72 159 554.00000 537.89193 2.91% 59.4 475s 34416 5884 541.42689 74 173 554.00000 537.98984 2.89% 59.4 480s 35009 5939 545.62511 69 107 554.00000 538.02591 2.88% 59.2 485s 35504 5987 539.99703 54 172 554.00000 538.08709 2.87% 59.2 490s 35967 5969 549.00643 64 108 554.00000 538.22510 2.85% 59.2 495s 36391 5937 cutoff 56 554.00000 538.32464 2.83% 59.3 500s 36900 5918 cutoff 62 554.00000 538.41956 2.81% 59.3 505s 37417 5887 cutoff 57 554.00000 538.59360 2.78% 59.2 510s 37900 5851 546.34361 73 91 554.00000 538.75571 2.75% 59.3 515s 38409 5827 542.62095 69 175 554.00000 538.91253 2.72% 59.3 520s 38895 5784 552.46272 68 112 554.00000 539.04324 2.70% 59.3 525s 39383 5744 cutoff 63 554.00000 539.18180 2.67% 59.3 530s 39794 5724 542.36052 64 135 554.00000 539.28708 2.66% 59.4 535s 40287 5687 infeasible 66 554.00000 539.42677 2.63% 59.4 540s 40764 5638 551.05242 59 108 554.00000 539.57537 2.60% 59.5 545s 41231 5583 545.10538 71 153 554.00000 539.72994 2.58% 59.6 550s 41710 5505 545.93034 70 138 554.00000 539.91644 2.54% 59.6 555s 42161 5413 cutoff 70 554.00000 540.08458 2.51% 59.7 560s 42477 5351 541.91914 65 133 554.00000 540.24775 2.48% 59.7 567s 42718 5313 infeasible 55 554.00000 540.34557 2.46% 59.8 570s 43201 5230 550.55076 70 173 554.00000 540.59152 2.42% 59.8 631s 43206 5233 549.07932 65 161 554.00000 540.59152 2.42% 59.8 635s 43210 5236 543.97551 58 130 554.00000 540.59152 2.42% 59.8 641s 43213 5238 542.59020 63 197 554.00000 540.59152 2.42% 59.8 646s 43216 5240 540.71657 60 187 554.00000 540.59152 2.42% 59.8 650s 43219 5242 543.72408 59 182 554.00000 540.59152 2.42% 59.8 655s 43223 5245 544.11180 64 194 554.00000 540.59152 2.42% 59.8 661s 43226 5247 543.97551 58 165 554.00000 540.59152 2.42% 59.8 665s 43229 5249 547.97850 75 193 554.00000 540.59152 2.42% 59.8 670s 43232 5251 541.12173 58 199 554.00000 540.59152 2.42% 59.8 675s 43411 5292 cutoff 59 554.00000 540.59152 2.42% 60.0 680s 43778 5343 550.65803 59 147 554.00000 540.59152 2.42% 59.8 685s 44147 5346 543.89656 78 167 554.00000 542.28086 2.12% 59.6 690s 44551 5306 551.53355 76 127 554.00000 542.98775 1.99% 59.3 695s 44992 5257 cutoff 72 554.00000 543.61397 1.87% 58.9 700s 45404 5217 546.77612 75 49 554.00000 543.82453 1.84% 58.6 705s 45871 5148 cutoff 75 554.00000 544.00064 1.80% 58.3 710s 46266 5109 548.46275 74 154 554.00000 544.19676 1.77% 58.0 715s 46764 5064 549.88180 75 34 554.00000 544.46154 1.72% 57.6 720s 47831 4916 cutoff 78 554.00000 544.87338 1.65% 56.7 725s 48984 4724 548.78076 74 59 554.00000 545.29464 1.57% 55.8 730s 50049 4514 547.53589 78 33 554.00000 545.61629 1.51% 55.0 735s 51251 4267 cutoff 69 554.00000 545.93062 1.46% 54.1 740s 52414 3982 551.39580 80 40 554.00000 546.23529 1.40% 53.3 745s 53600 3693 548.29231 74 29 554.00000 546.50000 1.35% 52.5 750s 54935 3395 547.00000 70 35 554.00000 546.83506 1.29% 51.6 755s 56357 2944 549.20316 76 34 554.00000 547.18182 1.23% 50.7 760s 57812 2479 549.36590 73 136 554.00000 547.49703 1.17% 49.8 765s 59168 2073 550.67245 75 39 554.00000 547.77273 1.12% 49.0 770s 60747 2069 infeasible 79 554.00000 548.02186 1.08% 48.1 775s 61430 2025 551.74286 68 27 554.00000 548.24432 1.04% 47.7 782s 62255 1920 cutoff 76 554.00000 548.42922 1.01% 47.3 785s 63722 1774 549.90650 73 148 554.00000 548.83974 0.93% 46.6 790s 65193 1600 cutoff 75 554.00000 549.13906 0.88% 45.9 795s 66604 1274 551.61636 66 99 554.00000 549.61997 0.79% 45.2 800s 68001 946 552.27692 69 10 554.00000 550.11429 0.70% 44.6 805s 69383 386 552.63636 64 63 554.00000 551.21739 0.50% 44.1 810s Cutting planes: Learned: 12 Gomory: 67 Cover: 145 Implied bound: 9 Clique: 14 MIR: 390 Flow cover: 59 GUB cover: 38 Zero half: 255 Explored 69950 nodes (3065351 simplex iterations) in 811.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.540000000000e+02, best bound 5.540000000000e+02, gap 0.0%