Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:43:41 2012 Optimize a model with 7502 rows, 7320 columns and 32339 nonzeros Presolve removed 594 rows and 120 columns Presolve time: 0.10s Presolved: 6908 rows, 7200 columns, 31434 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 3.448946e+02, 9834 iterations, 1.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 344.89458 0 137 - 344.89458 - - 1s 0 0 445.79908 0 128 - 445.79908 - - 2s 0 0 476.04066 0 142 - 476.04066 - - 2s 0 0 494.93428 0 145 - 494.93428 - - 3s 0 0 496.88249 0 149 - 496.88249 - - 3s 0 0 497.23001 0 151 - 497.23001 - - 3s 0 0 497.62564 0 144 - 497.62564 - - 3s 0 0 498.39169 0 148 - 498.39169 - - 3s 0 0 498.39169 0 148 - 498.39169 - - 7s 0 2 498.39506 0 145 - 498.39506 - - 9s 4 6 507.12404 4 129 - 499.70366 - 368 10s 48 46 528.94814 36 93 - 499.70366 - 249 15s 113 91 539.78882 33 84 - 500.80676 - 270 20s 179 146 532.33123 17 119 - 503.71222 - 272 25s 227 179 infeasible 18 - 507.21129 - 300 30s 264 200 infeasible 4 - 507.71213 - 343 35s 327 261 533.26166 27 118 - 507.87453 - 335 40s 418 338 549.50409 52 79 - 507.87453 - 318 45s 496 388 555.75631 33 99 - 507.88439 - 312 50s 564 426 551.58053 18 106 - 507.92497 - 315 55s 603 451 552.91756 20 136 - 507.92497 - 319 60s 609 455 526.12501 30 148 - 507.92497 - 316 65s 618 461 552.91756 20 151 - 507.92497 - 311 74s 620 463 528.96739 37 151 - 507.92497 - 310 77s 621 464 510.25203 10 141 - 509.49104 - 342 82s 622 465 509.76816 10 146 - 509.76816 - 341 86s 623 466 510.08331 11 150 - 510.08331 - 341 90s 646 471 531.69788 22 112 - 510.28742 - 340 95s 694 494 569.57490 46 57 - 510.28742 - 339 100s 741 505 616.76011 67 70 - 510.28742 - 344 105s 808 516 600.93555 101 63 - 510.28742 - 343 110s 907 507 515.92847 15 119 - 513.23559 - 325 115s 942 522 537.19929 32 97 - 513.23559 - 332 120s 986 544 586.09458 54 88 - 513.23559 - 336 125s 1032 554 530.32831 28 115 - 513.26020 - 341 130s 1089 583 574.52032 56 89 - 513.26020 - 341 135s 1164 580 587.50318 94 85 - 513.26020 - 342 140s 1216 589 541.90919 23 115 - 514.16195 - 344 145s 1252 613 566.72745 36 111 - 514.16195 - 351 150s 1309 647 611.91774 62 74 - 514.16195 - 354 155s 1370 668 551.31337 26 101 - 514.16549 - 353 160s 1442 678 516.95194 15 143 - 516.95194 - 353 165s 1514 713 infeasible 59 - 516.99793 - 352 170s 1579 741 556.32831 34 76 - 517.00157 - 352 175s 1670 751 598.40151 63 66 - 517.00157 - 349 180s 1723 774 578.44260 41 78 - 518.00551 - 349 185s 1780 783 576.60830 35 104 - 518.45907 - 350 190s 1827 794 infeasible 32 - 518.71912 - 353 195s 1873 799 infeasible 25 - 519.63418 - 355 200s 1948 835 642.00046 65 85 - 519.63418 - 352 205s 2001 842 561.24878 26 100 - 519.68243 - 353 210s 2062 879 infeasible 32 - 519.92460 - 354 215s 2113 920 597.34558 38 73 - 519.92841 - 356 220s 2177 959 526.71543 17 114 - 519.99282 - 356 225s 2221 977 infeasible 29 - 520.25528 - 359 230s 2276 1001 574.80182 21 109 - 520.76100 - 360 235s 2321 1024 583.64250 30 91 - 520.94695 - 362 240s 2373 1039 632.13368 30 101 - 521.03378 - 364 245s 2434 1056 542.61106 21 108 - 521.68432 - 366 250s 2487 1086 608.72438 35 112 - 522.22795 - 367 255s 2550 1108 infeasible 26 - 522.69764 - 368 260s 2592 1128 infeasible 26 - 522.76956 - 371 265s 2629 1152 578.02755 40 85 - 522.77452 - 374 270s 2704 1213 559.10929 29 123 - 522.97262 - 371 275s 2784 1283 615.11205 79 24 - 522.97262 - 368 280s 2916 1381 531.72177 16 121 - 523.21166 - 358 285s 2985 1439 606.91218 61 52 - 523.21166 - 358 290s 3048 1467 529.56922 19 139 - 523.41803 - 358 295s 3102 1517 601.35791 55 90 - 523.41803 - 358 300s 3152 1533 608.43638 26 97 - 523.51440 - 361 305s 3235 1607 593.14731 63 69 - 523.54046 - 358 310s 3318 1666 575.70467 34 89 - 523.55365 - 355 315s 3359 1685 infeasible 41 - 523.85474 - 358 320s 3408 1714 553.58854 30 107 - 523.99207 - 359 325s 3478 1755 571.93340 40 58 - 524.51424 - 358 330s 3559 1813 597.42634 39 106 - 524.95365 - 356 335s 3617 1852 594.93792 34 101 - 524.97245 - 356 340s 3681 1897 infeasible 28 - 525.34592 - 356 345s 3735 1905 574.36187 23 91 - 525.43769 - 356 350s 3827 1971 577.34576 31 53 - 525.48869 - 353 355s 3905 2025 582.97891 27 106 - 526.08163 - 352 360s 3983 2075 596.00979 35 89 - 526.50178 - 351 365s 4021 2093 infeasible 33 - 526.59997 - 353 370s 4062 2114 581.48486 31 111 - 526.60899 - 354 375s 4112 2146 591.22634 33 99 - 526.71765 - 355 380s 4184 2188 557.15967 19 118 - 527.96208 - 354 385s 4246 2233 infeasible 52 - 527.96208 - 354 390s 4312 2261 infeasible 42 - 528.06673 - 354 395s 4371 2296 577.40710 21 100 - 528.29731 - 354 400s 4441 2348 infeasible 63 - 528.29731 - 353 405s 4501 2384 infeasible 16 - 528.56864 - 354 410s 4560 2423 567.44923 27 73 - 528.74486 - 355 415s 4612 2447 560.76352 21 98 - 528.79667 - 356 420s 4681 2486 554.80347 18 125 - 528.82430 - 356 425s 4725 2520 621.26537 44 74 - 528.82430 - 357 430s 4804 2586 613.68649 34 65 - 528.88770 - 356 435s 4881 2647 589.79982 26 80 - 528.96806 - 356 440s 4976 2704 576.16496 28 92 - 529.01477 - 354 445s 5050 2759 586.14819 33 104 - 529.09569 - 353 450s 5116 2812 588.36499 44 45 - 529.15011 - 353 455s 5187 2857 633.59435 46 109 - 529.41398 - 354 460s 5261 2905 550.31367 21 127 - 529.83259 - 354 465s 5302 2928 552.11136 20 110 - 529.98132 - 356 470s 5396 2999 575.50849 25 90 - 530.03434 - 354 475s 5527 3087 582.75387 29 92 - 530.03559 - 350 480s 5582 3110 infeasible 41 - 530.14655 - 351 485s 5692 3187 578.34482 32 90 - 530.20298 - 349 490s 5766 3243 610.70315 61 48 - 530.23481 - 349 495s 5839 3274 540.06987 22 124 - 530.33651 - 349 500s 5901 3312 582.50160 30 80 - 530.50733 - 349 505s 5950 3336 592.05588 32 86 - 530.72159 - 351 510s 6045 3395 569.59570 21 70 - 530.74949 - 350 515s 6106 3424 606.48715 32 87 - 530.75168 - 350 520s 6171 3468 597.74760 41 95 - 530.78343 - 351 525s 6237 3516 infeasible 23 - 530.82116 - 351 530s 6296 3549 598.09640 24 73 - 530.87837 - 352 535s 6402 3614 574.68139 29 108 - 531.22505 - 350 540s 6502 3684 617.95007 37 74 - 531.28153 - 349 545s 6591 3731 574.41251 23 111 - 531.29931 - 347 550s 6634 3756 infeasible 39 - 531.29931 - 349 555s 6671 3771 infeasible 31 - 531.31858 - 350 560s 6773 3841 infeasible 59 - 531.41389 - 349 565s 6833 3882 infeasible 44 - 531.41662 - 349 570s 6883 3923 618.60720 41 70 - 531.43369 - 350 575s 6948 3972 605.47486 38 67 - 531.50384 - 350 580s 7015 3995 558.70438 25 96 - 531.54068 - 351 585s 7084 4038 595.13150 29 45 - 531.54999 - 350 590s 7175 4090 infeasible 33 - 531.81472 - 349 595s 7272 4167 620.79819 78 63 - 531.84952 - 348 600s 7380 4237 622.05942 69 49 - 531.99672 - 346 605s 7436 4259 infeasible 46 - 532.11533 - 347 610s 7486 4289 565.56745 30 109 - 532.81229 - 347 615s 7560 4339 602.79433 36 89 - 532.84750 - 347 620s 7662 4404 617.65593 72 27 - 532.95081 - 346 625s 7773 4452 602.41381 30 88 - 532.97823 - 344 630s 7884 4528 infeasible 30 - 533.05140 - 343 635s 7982 4589 574.08245 26 52 - 533.23535 - 342 640s 8082 4646 565.51851 18 122 - 533.51390 - 341 645s 8138 4685 569.47119 24 105 - 533.75583 - 341 650s 8220 4729 605.68293 40 72 - 533.75583 - 341 655s 8265 4746 564.48824 26 72 - 534.19469 - 342 660s 8331 4786 589.84507 31 102 - 534.20588 - 342 665s 8387 4806 590.24572 26 85 - 534.24355 - 342 670s 8444 4835 586.55312 23 94 - 534.28808 - 343 675s 8515 4882 574.70012 25 78 - 534.36248 - 343 680s 8589 4938 614.89417 34 84 - 534.46378 - 343 685s 8675 4997 614.69262 34 97 - 534.51188 - 342 690s 8749 5031 567.00331 19 93 - 534.67498 - 342 695s 8840 5092 606.80110 46 61 - 534.68306 - 342 700s 8988 5198 624.16476 85 38 - 534.78035 - 339 705s 9067 5226 555.92457 22 115 - 535.16561 - 339 710s 9194 5318 590.40674 29 87 - 535.34786 - 337 715s 9265 5363 601.68793 39 79 - 535.65063 - 337 720s 9330 5384 infeasible 29 - 535.66515 - 338 725s 9390 5426 613.08802 49 73 - 535.84746 - 338 730s 9454 5459 infeasible 41 - 536.04390 - 338 735s 9519 5493 614.32869 36 95 - 536.10801 - 339 740s 9577 5524 600.79658 36 73 - 536.17900 - 339 745s 9681 5588 599.59388 29 87 - 536.22032 - 339 750s 9739 5632 589.42001 29 83 - 536.80326 - 339 755s 9814 5665 569.71659 25 108 - 536.89703 - 339 760s 9894 5723 593.27734 39 81 - 536.94953 - 339 765s 9989 5800 583.94613 27 61 - 537.01031 - 339 770s 10098 5867 566.64769 27 81 - 537.14828 - 338 775s 10134 5877 infeasible 33 - 537.45887 - 339 780s 10210 5917 568.65601 22 92 - 537.60173 - 339 785s 10257 5940 610.37693 26 95 - 537.63513 - 340 790s 10350 6017 610.47255 58 34 - 537.79832 - 340 795s 10439 6063 612.67387 33 77 - 538.23805 - 339 800s 10561 6136 586.82152 31 89 - 538.26592 - 338 805s 10701 6256 infeasible 124 - 538.26592 - 335 810s 10751 6284 608.17412 34 87 - 538.31585 - 336 815s 10819 6320 589.93932 30 71 - 538.35921 - 337 820s 10869 6352 599.91285 32 73 - 538.69497 - 337 825s 10938 6391 infeasible 28 - 538.78802 - 337 830s 11045 6481 572.37877 28 109 - 538.86765 - 336 835s 11135 6545 621.76965 65 50 - 539.04453 - 336 840s 11226 6614 603.06024 33 79 - 539.37032 - 336 845s 11298 6648 569.38718 28 68 - 539.53809 - 336 850s 11454 6778 606.34543 141 45 - 539.53809 - 333 855s 11543 6846 581.46325 37 65 - 539.71967 - 333 860s 11711 6973 infeasible 96 - 539.72291 - 331 865s 11834 7064 606.87430 52 42 - 539.84663 - 330 870s 11964 7164 609.44032 52 47 - 539.87312 - 328 875s 12079 7249 infeasible 65 - 539.88950 - 327 880s 12105 7264 596.56584 44 148 - 540.08008 - 327 885s 12118 7273 620.42733 65 140 - 540.08008 - 327 891s 12122 7277 545.32075 19 128 - 540.08008 - 327 895s 12125 7278 540.08008 21 136 - 540.08008 - 327 901s 12127 7279 541.98973 22 133 - 540.08008 - 327 905s 12131 7279 552.25997 24 136 - 540.08008 - 327 910s 12165 7294 591.55462 42 84 - 540.08008 - 327 915s 12274 7277 551.85628 23 115 - 541.11879 - 326 920s 12333 7295 584.67677 53 48 - 541.11879 - 326 925s 12435 7301 549.41519 24 110 - 543.45643 - 325 930s 12501 7321 583.54858 57 68 - 543.45643 - 325 935s 12578 7318 591.26598 32 109 - 545.36707 - 325 940s 12654 7356 630.76177 84 83 - 545.36707 - 325 945s 12749 7387 581.68472 29 89 - 546.55740 - 324 950s 12856 7437 600.20070 34 69 - 548.00549 - 324 955s 13019 7456 584.59111 32 101 - 548.80007 - 321 960s 13124 7496 582.02295 33 121 - 550.08297 - 320 965s 13193 7524 598.44668 40 66 - 550.50618 - 321 970s 13302 7572 598.01418 48 95 - 550.60213 - 320 975s 13441 7631 608.48811 67 58 - 552.47937 - 319 980s 13665 7698 598.51830 70 42 - 553.21979 - 316 985s 13808 7772 614.10042 51 100 - 553.35628 - 315 990s 13926 7822 567.12593 28 112 - 553.71263 - 314 995s 14040 7871 581.83004 47 78 - 554.02676 - 314 1000s 14203 7954 607.61297 118 58 - 554.31165 - 312 1005s *14298 7394 196 629.0000000 554.31165 11.9% 310 1006s H14381 7032 626.0000000 555.20906 11.3% 310 1008s H14408 6320 605.0000000 555.49889 8.18% 310 1010s H14437 5961 603.0000000 555.49889 7.88% 309 1011s H14464 5376 592.0000000 555.61758 6.15% 309 1012s H14519 5075 591.0000000 556.82086 5.78% 309 1015s 14610 5081 575.71720 29 148 591.00000 557.95705 5.59% 308 1021s 14622 5090 557.95705 29 141 591.00000 557.95705 5.59% 309 1026s 14626 5091 557.95705 31 139 591.00000 557.95705 5.59% 309 1030s 14638 5090 557.95705 37 118 591.00000 557.95705 5.59% 309 1035s 14696 5096 cutoff 33 591.00000 557.95705 5.59% 309 1040s 14755 5103 cutoff 38 591.00000 557.95705 5.59% 309 1045s 14842 5114 558.57349 40 124 591.00000 557.95705 5.59% 309 1050s 14990 5160 585.91831 69 62 591.00000 557.95705 5.59% 308 1055s 15167 5218 561.72839 42 114 591.00000 557.95705 5.59% 306 1060s 15355 5268 578.34011 47 76 591.00000 557.95705 5.59% 304 1065s 15566 5297 cutoff 38 591.00000 557.95705 5.59% 302 1070s 15767 5327 577.57486 51 107 591.00000 558.43234 5.51% 301 1075s 16018 5353 565.09277 40 122 591.00000 560.63435 5.14% 299 1080s 16291 5365 cutoff 67 591.00000 562.22334 4.87% 296 1085s 16548 5376 572.09689 41 103 591.00000 563.68623 4.62% 294 1090s 16796 5377 573.12735 45 109 591.00000 564.61888 4.46% 292 1095s 17150 5434 579.59374 54 55 591.00000 565.38300 4.33% 289 1100s 17436 5433 578.04433 46 119 591.00000 565.99287 4.23% 286 1105s 17709 5414 584.82539 61 76 591.00000 566.63653 4.12% 284 1110s 18020 5432 578.11323 46 134 591.00000 567.07416 4.05% 282 1115s 18361 5439 582.82243 49 115 591.00000 567.94711 3.90% 279 1120s 18728 5436 581.92222 48 87 591.00000 568.50068 3.81% 276 1125s 19085 5378 585.15255 47 115 591.00000 569.15141 3.70% 273 1130s 19395 5339 586.98444 43 91 591.00000 569.89650 3.57% 271 1135s 19738 5278 582.48518 44 115 591.00000 570.61851 3.45% 269 1140s 20055 5179 583.46761 44 76 591.00000 571.39999 3.32% 267 1145s 20436 5175 574.09445 54 93 591.00000 572.06587 3.20% 264 1150s 20839 5115 584.26745 68 74 591.00000 572.70355 3.10% 261 1155s 21209 5051 cutoff 47 591.00000 573.32330 2.99% 258 1160s 21627 4977 586.99065 54 75 591.00000 574.00187 2.88% 256 1165s 22037 4916 cutoff 53 591.00000 574.42421 2.80% 253 1170s 22433 4849 cutoff 58 591.00000 575.16730 2.68% 251 1175s 22872 4729 585.06574 51 59 591.00000 575.74102 2.58% 248 1180s 23341 4632 580.36476 50 84 591.00000 576.27815 2.49% 245 1185s 23812 4467 cutoff 53 591.00000 576.83209 2.40% 243 1190s 24374 4365 cutoff 38 591.00000 577.68139 2.25% 239 1195s 24837 4237 581.83318 43 86 591.00000 578.25380 2.16% 237 1200s 25370 4047 cutoff 55 591.00000 578.98232 2.03% 234 1205s 25933 3860 589.14778 69 43 591.00000 579.62759 1.92% 231 1210s 26664 3699 cutoff 46 591.00000 580.34963 1.80% 227 1215s 27085 3617 cutoff 53 591.00000 580.71934 1.74% 225 1220s 27814 3383 cutoff 53 591.00000 581.42717 1.62% 221 1225s 28340 3189 586.77809 68 57 591.00000 581.94080 1.53% 218 1230s 29146 2901 588.81428 65 41 591.00000 582.51993 1.43% 214 1235s 30028 2627 cutoff 67 591.00000 583.07802 1.34% 210 1240s 30969 2534 589.74538 56 47 591.00000 583.77232 1.22% 206 1245s 31853 2303 584.74880 62 51 591.00000 584.42723 1.11% 202 1250s 32795 2003 588.63911 58 53 591.00000 585.07924 1.00% 198 1255s 33804 1571 cutoff 42 591.00000 585.88515 0.87% 194 1260s 34994 683 cutoff 88 591.00000 587.30876 0.62% 189 1265s Cutting planes: Gomory: 32 Cover: 147 Implied bound: 52 Flow cover: 133 Zero half: 1 Explored 35729 nodes (6647663 simplex iterations) in 1266.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.910000000000e+02, best bound 5.910000000000e+02, gap 0.0%