Gurobi 5.0.1 (linux64) logging started Wed Dec 19 19:05:13 2012 Optimize a model with 7502 rows, 7320 columns and 32340 nonzeros Presolve removed 594 rows and 120 columns Presolve time: 0.10s Presolved: 6908 rows, 7200 columns, 31438 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 3.671380e+02, 8494 iterations, 1.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 367.13797 0 129 - 367.13797 - - 1s 0 0 432.37640 0 125 - 432.37640 - - 2s 0 0 456.54289 0 127 - 456.54289 - - 2s 0 0 480.85496 0 130 - 480.85496 - - 2s 0 0 499.58653 0 130 - 499.58653 - - 3s 0 0 501.45908 0 145 - 501.45908 - - 3s 0 0 502.02613 0 146 - 502.02613 - - 3s 0 0 503.50729 0 133 - 503.50729 - - 3s 0 0 506.94527 0 132 - 506.94527 - - 4s 0 0 507.89947 0 135 - 507.89947 - - 4s 0 0 508.02300 0 136 - 508.02300 - - 4s 0 0 508.05133 0 131 - 508.05133 - - 4s 0 0 508.19053 0 136 - 508.19053 - - 4s 0 0 508.19053 0 136 - 508.19053 - - 8s 0 2 508.19370 0 136 - 508.19370 - - 10s 28 26 545.17650 20 107 - 512.76429 - 451 15s 100 71 infeasible 24 - 526.68058 - 307 20s 188 142 538.15375 4 122 - 527.31600 - 282 25s 274 220 621.09815 44 59 - 527.31600 - 288 30s 382 305 591.99053 45 65 - 530.99448 - 262 35s 500 383 568.05853 37 83 - 531.45988 - 253 40s 601 469 547.69763 21 136 - 531.45988 - 253 45s 607 473 554.84942 23 128 - 531.45988 - 251 50s 614 478 640.11039 53 159 - 570.33908 - 248 55s 618 480 575.65515 27 155 - 575.65515 - 246 60s 620 482 575.65515 35 155 - 575.65515 - 245 65s 622 485 580.64930 12 155 - 575.75916 - 278 72s 623 486 576.06464 13 144 - 576.06464 - 278 75s 652 499 infeasible 27 - 580.30372 - 284 80s 703 515 580.91112 20 131 - 580.57759 - 293 85s 771 536 589.93981 27 92 - 580.64433 - 297 90s 808 543 597.60559 32 130 - 580.81122 - 297 95s 813 548 586.92622 22 125 - 580.81122 - 304 101s 816 550 586.68364 23 120 - 581.62545 - 305 105s 866 575 611.55555 48 85 - 583.53130 - 318 110s 976 596 620.67556 104 62 - 583.53130 - 331 115s 1114 602 595.48834 43 100 - 585.21760 - 329 120s 1241 635 infeasible 79 - 586.73599 - 324 125s 1413 671 590.08525 23 117 - 588.40737 - 310 130s 1597 757 620.93660 53 92 - 588.80700 - 296 135s 1812 857 614.08864 65 50 - 589.61875 - 284 140s 2055 972 infeasible 95 - 589.94267 - 274 145s 2223 1007 611.71917 39 79 - 590.66625 - 273 150s 2430 1049 infeasible 52 - 591.21660 - 267 155s 2644 1154 630.24340 47 74 - 591.50022 - 262 160s 2804 1241 598.62640 32 86 - 591.72711 - 263 165s 3028 1378 infeasible 41 - 592.44594 - 257 170s 3238 1535 646.18492 97 65 - 592.63788 - 255 175s 3488 1676 611.27061 79 62 - 592.96481 - 249 180s 3744 1886 610.52786 61 80 - 593.04742 - 245 185s 4008 2021 595.95149 34 81 - 593.55933 - 240 190s 4229 2170 615.52058 64 53 - 593.77483 - 238 195s 4530 2406 infeasible 75 - 593.81380 - 233 200s 4783 2559 608.26306 51 80 - 594.02166 - 230 205s 5021 2703 601.53578 31 94 - 594.26918 - 228 210s 5249 2831 604.61656 35 79 - 594.43495 - 226 215s 5547 3055 605.89869 45 67 - 594.61375 - 224 220s 5825 3240 601.61043 37 70 - 594.80775 - 221 225s 6163 3493 623.72102 84 39 - 595.08486 - 216 230s 6446 3638 614.02268 44 89 - 595.43350 - 213 235s 6706 3786 604.40018 40 102 - 595.74238 - 211 240s 6987 3975 605.99831 39 71 - 595.86401 - 209 245s 7269 4169 618.06802 54 49 - 595.95101 - 207 250s 7588 4407 617.24072 75 52 - 596.01556 - 204 255s 7894 4597 606.25593 38 82 - 596.13976 - 203 260s 8169 4784 603.15663 65 80 - 596.22150 - 202 265s 8445 4977 657.80134 102 58 - 596.28323 - 200 270s 8704 5148 618.53701 45 79 - 596.36726 - 200 275s 8970 5316 infeasible 83 - 596.46225 - 199 280s 9257 5503 606.30871 62 77 - 596.53698 - 198 285s 9489 5659 607.93588 45 87 - 596.62332 - 198 290s 9745 5826 610.32127 54 61 - 596.69925 - 198 295s 9965 5956 infeasible 68 - 596.71819 - 198 300s 10096 6041 630.72745 38 83 - 596.81079 - 199 305s 10269 6175 infeasible 122 - 596.86350 - 198 310s 10479 6271 601.65050 36 94 - 596.89646 - 196 315s 10713 6444 652.25882 151 51 - 596.90454 - 195 320s 10865 6547 637.12600 72 64 - 596.96591 - 195 325s 11052 6673 605.89581 35 99 - 597.05953 - 194 330s *11162 5051 71 628.0000000 597.05965 4.93% 194 333s H11219 4839 626.0000000 597.06088 4.62% 194 334s 11233 4846 600.49500 39 92 626.00000 597.06971 4.62% 194 335s H11279 4733 625.0000000 597.07638 4.47% 193 336s H11334 4381 622.0000000 597.10786 4.00% 193 338s 11435 4405 602.26524 35 104 622.00000 597.22508 3.98% 193 340s 11504 4441 608.17634 73 125 622.00000 597.24531 3.98% 192 345s 11513 4449 597.24531 34 125 622.00000 597.24531 3.98% 193 350s 11517 4452 597.24531 36 119 622.00000 597.24531 3.98% 193 355s 11543 4459 619.64411 49 72 622.00000 597.24531 3.98% 193 360s 11611 4459 598.82293 57 108 622.00000 597.24531 3.98% 193 365s 11674 4474 598.87403 45 121 622.00000 597.24531 3.98% 194 370s H11734 4260 621.0000000 597.24531 3.83% 194 374s 11751 4258 597.24531 43 118 621.00000 597.24531 3.83% 194 375s 11848 4268 609.22206 52 75 621.00000 597.24531 3.83% 194 380s 12000 4274 597.24531 41 103 621.00000 597.24531 3.83% 195 385s 12187 4291 cutoff 51 621.00000 597.24531 3.83% 195 390s 12424 4322 598.19458 43 120 621.00000 597.24531 3.83% 194 395s 12654 4348 605.65813 80 74 621.00000 597.24531 3.83% 193 400s 12881 4380 615.46436 57 102 621.00000 597.24531 3.83% 193 405s 13137 4378 597.24531 46 113 621.00000 597.24531 3.83% 192 410s 13377 4427 612.93080 54 106 621.00000 597.24531 3.83% 191 415s 13642 4455 602.44375 47 101 621.00000 597.24531 3.83% 191 420s 13957 4513 612.65874 62 96 621.00000 597.24531 3.83% 189 425s 14320 4517 597.24531 46 98 621.00000 597.24531 3.83% 188 430s 14647 4540 616.13853 53 78 621.00000 597.24531 3.83% 187 435s 15024 4543 615.97892 49 96 621.00000 597.24531 3.83% 185 440s 15425 4545 cutoff 54 621.00000 597.24531 3.83% 183 445s 15848 4527 cutoff 60 621.00000 597.30419 3.82% 182 450s 16236 4512 619.73751 70 79 621.00000 597.79649 3.74% 180 455s 16667 4494 598.19330 61 89 621.00000 598.12665 3.68% 179 460s 17073 4509 609.55969 49 73 621.00000 598.66087 3.60% 177 465s 17591 4478 cutoff 62 621.00000 599.11692 3.52% 175 470s 18015 4487 605.00756 46 94 621.00000 599.44014 3.47% 174 475s 18506 4484 610.47426 51 101 621.00000 599.78368 3.42% 172 480s 19011 4501 infeasible 77 621.00000 600.11635 3.36% 170 485s 19572 4494 cutoff 54 621.00000 600.60964 3.28% 168 490s 20186 4531 612.71814 49 96 621.00000 601.04870 3.21% 166 495s 20785 4476 609.94877 45 113 621.00000 601.56687 3.13% 164 500s 21447 4403 616.43295 57 81 621.00000 602.02539 3.06% 161 505s 22180 4352 606.25206 51 98 621.00000 602.53775 2.97% 159 510s 22814 4249 605.18256 46 88 621.00000 602.99178 2.90% 157 515s 23536 4207 619.10760 51 108 621.00000 603.28321 2.85% 155 520s 24104 4164 613.07484 55 87 621.00000 603.58917 2.80% 153 525s 24665 4270 614.65166 61 97 621.00000 603.90885 2.75% 151 530s 25473 4479 614.44263 51 88 621.00000 604.32245 2.69% 149 535s 26353 4778 cutoff 69 621.00000 604.62888 2.64% 146 540s 27094 4977 611.04290 66 76 621.00000 604.92510 2.59% 144 545s 27982 5192 605.93282 43 95 621.00000 605.15106 2.55% 142 550s 28924 5446 cutoff 61 621.00000 605.45673 2.50% 140 555s 29907 5649 610.65538 74 41 621.00000 605.78449 2.45% 137 560s 30794 5820 614.08705 47 96 621.00000 606.07885 2.40% 136 565s 31602 5917 615.99194 49 83 621.00000 606.34769 2.36% 134 570s 32527 6000 619.35976 61 103 621.00000 606.60792 2.32% 132 575s 33518 6146 cutoff 67 621.00000 606.88618 2.27% 130 580s 34521 6346 615.47288 59 98 621.00000 607.11453 2.24% 128 585s 35400 6382 cutoff 57 621.00000 607.40106 2.19% 127 590s 36530 6657 611.01705 70 49 621.00000 607.66126 2.15% 125 595s 37610 6789 612.26804 49 95 621.00000 607.98592 2.10% 123 600s 38634 6789 613.03287 60 68 621.00000 608.35272 2.04% 122 605s 39763 6905 cutoff 68 621.00000 608.67798 1.98% 120 610s 40834 6967 cutoff 53 621.00000 608.94909 1.94% 119 615s 41739 6947 619.14355 65 60 621.00000 609.24937 1.89% 118 620s 42690 6895 cutoff 68 621.00000 609.47209 1.86% 117 625s 43797 6903 618.80130 59 70 621.00000 609.75313 1.81% 115 630s 44827 6842 cutoff 46 621.00000 610.00782 1.77% 114 635s 45938 6827 618.80039 55 85 621.00000 610.28961 1.72% 113 640s 46758 6768 613.08721 57 90 621.00000 610.50272 1.69% 112 645s 47955 6737 614.23395 62 92 621.00000 610.75015 1.65% 111 650s 49053 6579 616.14831 54 60 621.00000 611.03821 1.60% 110 655s 50008 6447 617.77977 45 84 621.00000 611.28217 1.56% 109 660s 51193 6277 613.62863 62 80 621.00000 611.62157 1.51% 108 665s 52326 6051 619.94932 66 54 621.00000 611.91763 1.46% 107 670s 53371 5743 616.48597 51 93 621.00000 612.29908 1.40% 106 675s 54304 5475 613.93139 63 55 621.00000 612.61870 1.35% 105 680s 55431 5030 infeasible 44 621.00000 613.02882 1.28% 104 685s 56625 4592 617.14614 53 99 621.00000 613.51734 1.20% 103 690s 57848 3833 cutoff 69 621.00000 614.21296 1.09% 103 695s 59118 2978 618.14415 61 86 621.00000 615.01108 0.96% 102 700s 60857 1631 cutoff 103 621.00000 616.45585 0.73% 100 705s Cutting planes: Gomory: 16 Implied bound: 4 Flow cover: 32 GUB cover: 1 Zero half: 3 Explored 62596 nodes (6139187 simplex iterations) in 708.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.210000000000e+02, best bound 6.210000000000e+02, gap 0.0%