Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:44:38 2012 Optimize a model with 7502 rows, 7320 columns and 32220 nonzeros Presolve removed 712 rows and 120 columns Presolve time: 0.10s Presolved: 6790 rows, 7200 columns, 31204 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 4.097195e+02, 9165 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 409.71953 0 114 - 409.71953 - - 1s 0 0 481.61621 0 112 - 481.61621 - - 1s 0 0 527.91326 0 122 - 527.91326 - - 1s 0 0 537.34726 0 123 - 537.34726 - - 2s 0 0 555.81253 0 127 - 555.81253 - - 2s 0 0 559.77788 0 129 - 559.77788 - - 2s 0 0 560.08082 0 132 - 560.08082 - - 2s 0 0 560.32525 0 130 - 560.32525 - - 2s 0 0 561.29765 0 123 - 561.29765 - - 2s 0 0 561.38888 0 132 - 561.38888 - - 2s 0 0 561.42592 0 134 - 561.42592 - - 3s 0 0 561.42592 0 134 - 561.42592 - - 6s 0 2 561.46130 0 133 - 561.46130 - - 8s 17 19 575.82723 15 95 - 563.60503 - 199 10s 106 89 646.90221 83 83 - 563.60503 - 146 15s 180 131 579.42921 12 115 - 565.12942 - 192 20s 270 191 584.22272 21 102 - 567.47722 - 212 25s 369 253 583.12673 13 100 - 568.20434 - 215 30s 426 272 infeasible 23 - 568.20434 - 246 35s 540 334 619.10176 42 90 - 568.28063 - 237 40s 604 374 623.37726 41 120 - 568.94790 - 232 45s 615 381 569.17603 5 141 - 568.94790 - 228 50s 621 385 631.70659 47 141 - 568.94790 - 226 58s 622 388 570.27158 16 133 - 568.94790 - 250 62s 623 389 570.67176 16 120 - 570.67176 - 250 65s 637 398 585.75663 23 89 - 571.40310 - 254 70s 676 401 596.83075 43 93 - 571.40310 - 264 75s 709 411 630.51091 59 92 - 571.40310 - 281 80s 742 422 636.37400 77 86 - 571.40310 - 298 85s 774 441 648.98923 93 65 - 571.40310 - 319 90s 810 451 infeasible 111 - 571.40310 - 332 95s 863 467 588.57587 33 100 - 571.85475 - 333 100s 923 483 infeasible 63 - 571.85475 - 333 105s 972 484 660.15980 31 114 - 576.44523 - 336 110s 1063 511 infeasible 33 - 576.93190 - 325 115s 1135 533 646.97292 62 96 - 577.30339 - 322 120s 1229 576 627.65208 42 108 - 577.41744 - 315 125s 1340 622 588.83689 32 103 - 578.05850 - 304 130s 1458 658 589.07564 29 101 - 578.38857 - 293 135s 1535 686 589.31652 28 110 - 578.71009 - 293 140s 1625 718 591.54251 40 119 - 578.71600 - 289 145s 1744 762 infeasible 47 - 578.90333 - 283 150s 1840 811 598.36525 38 94 - 578.98925 - 281 155s 1968 917 604.36618 36 106 - 579.03017 - 271 160s 2039 952 infeasible 34 - 579.14952 - 273 165s 2136 1001 589.20030 31 112 - 579.27735 - 272 170s 2238 1081 647.94234 46 101 - 579.66873 - 268 175s 2319 1124 610.64383 38 105 - 579.69690 - 268 180s 2380 1155 596.00520 35 112 - 579.95764 - 271 185s 2450 1195 594.16296 25 119 - 580.11261 - 271 190s 2518 1245 653.51428 65 96 - 580.11261 - 272 195s 2616 1323 626.23209 65 60 - 580.25872 - 269 200s 2717 1386 606.20234 42 89 - 580.98821 - 267 205s 2830 1461 615.37530 54 92 - 581.00757 - 264 210s 2922 1523 infeasible 36 - 581.02963 - 264 215s 3023 1568 606.17375 55 57 - 581.18043 - 262 220s 3077 1596 infeasible 43 - 581.19225 - 264 225s 3158 1633 592.95915 28 96 - 581.21498 - 265 230s 3241 1682 590.45446 30 114 - 581.25321 - 266 235s 3303 1739 620.30893 71 73 - 581.25321 - 267 240s 3389 1797 infeasible 55 - 581.26936 - 266 245s 3456 1846 601.59518 52 75 - 581.48391 - 268 250s 3580 1948 604.54241 54 77 - 581.48628 - 265 255s 3660 2020 606.10982 61 80 - 581.53638 - 267 260s 3775 2091 582.08666 26 119 - 581.67201 - 263 265s 3856 2148 644.62037 57 80 - 581.89664 - 264 270s 3901 2159 infeasible 29 - 582.26050 - 266 275s 3977 2198 589.10085 26 102 - 582.49270 - 265 280s 4067 2262 606.72851 49 85 - 582.55113 - 265 285s 4170 2337 595.41535 37 97 - 582.60649 - 265 290s 4229 2378 593.67600 27 106 - 582.67366 - 267 295s 4350 2489 667.41744 115 60 - 582.67366 - 263 300s 4458 2553 618.86092 30 114 - 582.73307 - 262 305s 4586 2645 627.21737 65 68 - 582.89855 - 261 310s 4715 2722 636.71812 29 104 - 582.90663 - 259 315s 4826 2783 infeasible 57 - 582.94264 - 258 320s 4890 2839 639.05203 36 94 - 582.99560 - 260 325s 4958 2882 628.05847 24 123 - 583.05589 - 262 330s 5056 2938 609.11792 33 81 - 583.24260 - 262 335s 5179 3039 infeasible 44 - 583.41411 - 260 340s 5319 3155 640.66282 88 65 - 583.41616 - 258 345s 5444 3246 658.89060 86 66 - 583.42351 - 257 350s 5652 3414 591.93900 25 95 - 583.46981 - 251 355s 5780 3520 668.73941 106 62 - 583.46981 - 249 360s 5892 3578 621.11244 36 109 - 583.71039 - 249 365s 5985 3647 infeasible 34 - 583.79406 - 249 370s 6142 3767 614.51206 41 82 - 583.84377 - 247 375s 6242 3829 650.23077 48 75 - 583.86113 - 248 380s 6351 3892 597.22033 22 122 - 583.90658 - 248 385s 6436 3956 612.70306 36 85 - 583.94980 - 249 390s 6554 4020 607.15223 33 108 - 584.07598 - 249 395s 6685 4124 665.32778 79 49 - 584.14952 - 248 400s 6781 4176 631.24750 36 100 - 584.20573 - 249 405s 6886 4249 infeasible 60 - 584.21119 - 249 410s 6993 4326 infeasible 57 - 584.33338 - 249 415s 7096 4402 617.50749 66 73 - 584.41095 - 250 420s 7252 4525 635.61674 58 74 - 584.45810 - 248 425s 7337 4574 598.97646 33 108 - 584.70805 - 249 430s 7390 4615 617.21742 50 79 - 584.70805 - 249 435s 7499 4688 602.79598 30 90 - 584.75754 - 249 440s 7637 4805 infeasible 43 - 584.76727 - 248 445s 7709 4847 597.27633 26 106 - 584.78270 - 249 450s 7816 4943 648.47219 88 49 - 584.78270 - 248 455s 7920 5011 595.12986 25 112 - 584.83741 - 248 460s 8005 5074 611.08559 50 103 - 584.87038 - 248 465s 8091 5122 594.89516 40 102 - 585.09133 - 248 470s 8133 5156 654.84657 68 79 - 585.09133 - 249 475s 8205 5206 600.62269 41 84 - 585.09477 - 248 480s 8482 5434 615.49699 88 66 - 585.15916 - 243 485s 8603 5523 609.48589 35 90 - 585.22176 - 242 490s 8689 5589 infeasible 50 - 585.22562 - 243 495s 8783 5633 infeasible 40 - 585.43067 - 244 500s 8987 5794 614.62726 117 55 - 585.43205 - 241 505s 9144 5917 infeasible 76 - 585.56640 - 240 510s 9235 5996 629.68772 87 60 - 585.58479 - 241 515s 9389 6124 infeasible 26 - 585.63670 - 240 520s 9481 6197 660.65611 36 114 - 585.67331 - 240 525s 9563 6257 607.76595 34 111 - 585.74376 - 240 530s 9645 6307 639.67287 37 82 - 585.95387 - 241 535s 9760 6381 589.16852 34 116 - 586.08802 - 241 540s 9848 6440 597.95351 34 101 - 586.18841 - 242 545s 9974 6545 603.36601 39 98 - 586.19766 - 241 550s 10159 6708 623.35470 158 19 - 586.22033 - 239 555s 10268 6780 591.75441 33 87 - 586.29807 - 239 560s 10361 6843 602.84900 37 82 - 586.32082 - 240 565s 10524 6974 655.80944 154 46 - 586.32082 - 239 570s 10763 7177 616.40988 67 73 - 586.34847 - 236 575s 10861 7241 613.55623 44 79 - 586.50185 - 236 580s 10991 7325 infeasible 47 - 586.58281 - 236 585s 11148 7450 infeasible 45 - 586.58774 - 235 590s 11311 7599 infeasible 150 - 586.59930 - 234 595s 11412 7665 641.67821 35 94 - 586.68290 - 234 600s 11534 7749 602.16284 37 95 - 586.71768 - 234 605s 11643 7810 infeasible 43 - 586.76664 - 234 610s 11722 7861 605.33346 38 101 - 586.78418 - 234 615s 11847 7962 623.12721 54 82 - 586.88425 - 234 620s 11919 8014 607.18909 48 93 - 586.96656 - 235 625s 11976 8045 infeasible 35 - 586.98685 - 237 630s 12085 8122 597.29181 36 85 - 587.09311 - 237 635s H12125 3630 618.0000000 587.09311 5.00% 236 635s H12125 3134 615.0000000 587.09311 4.54% 236 635s H12183 3018 614.0000000 587.15490 4.37% 236 637s 12263 3060 590.65420 34 96 614.00000 587.36448 4.34% 236 640s H12264 2772 612.0000000 587.36448 4.03% 236 640s H12291 2621 611.0000000 587.36448 3.87% 236 641s H12372 2312 609.0000000 587.46697 3.54% 235 645s 12475 2346 601.62922 36 95 609.00000 587.71880 3.49% 235 650s 12501 2355 607.94533 139 134 609.00000 587.77435 3.49% 235 655s 12511 2362 598.71954 35 138 609.00000 587.77435 3.49% 235 660s 12516 2367 587.77435 31 129 609.00000 587.77435 3.49% 235 665s 12520 2367 587.77435 33 131 609.00000 587.77435 3.49% 235 671s 12525 2366 587.77435 36 116 609.00000 587.77435 3.49% 235 675s 12542 2369 587.77435 45 110 609.00000 587.77435 3.49% 235 680s 12590 2368 599.45072 74 83 609.00000 587.77435 3.49% 235 685s 12648 2362 591.45338 51 101 609.00000 587.77435 3.49% 235 690s 12707 2361 599.24164 46 99 609.00000 587.77435 3.49% 235 695s 12786 2369 587.89422 40 103 609.00000 587.77435 3.49% 234 700s 12977 2381 594.61821 44 95 609.00000 587.77435 3.49% 233 705s 13145 2383 587.77435 44 101 609.00000 587.77435 3.49% 232 710s 13404 2374 cutoff 63 609.00000 587.77435 3.49% 230 715s 13676 2400 605.00233 49 92 609.00000 587.90092 3.46% 228 720s 13976 2372 603.51778 43 111 609.00000 590.57679 3.03% 226 725s 14337 2354 595.05521 47 104 609.00000 592.19911 2.76% 223 730s 14702 2359 600.07394 57 88 609.00000 593.73308 2.51% 220 735s 15128 2360 603.67128 55 81 609.00000 594.84118 2.32% 217 740s 15677 2285 603.09493 47 109 609.00000 596.11332 2.12% 212 745s 16166 2192 605.88582 67 109 609.00000 597.24165 1.93% 209 750s 16736 2127 605.82166 51 92 609.00000 598.04152 1.80% 205 755s 17334 2016 606.99408 48 108 609.00000 598.68917 1.69% 200 760s 17906 1830 606.64732 58 93 609.00000 599.51349 1.56% 197 765s 18525 1627 604.70878 57 84 609.00000 600.23101 1.44% 193 770s 19197 1315 cutoff 54 609.00000 601.07365 1.30% 189 775s 19971 1084 606.33498 60 75 609.00000 601.95807 1.16% 184 780s 20700 904 cutoff 63 609.00000 602.89317 1.00% 180 785s 21784 425 606.85184 65 67 609.00000 604.73305 0.70% 174 790s Cutting planes: Gomory: 12 Cover: 2 Implied bound: 8 Clique: 1 Flow cover: 37 Explored 22256 nodes (3823340 simplex iterations) in 791.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.090000000000e+02, best bound 6.090000000000e+02, gap 0.0%