Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:48:55 2012 Optimize a model with 1762 rows, 1681 columns and 10555 nonzeros Presolve removed 371 rows and 524 columns Presolve time: 0.06s Presolved: 1391 rows, 1157 columns, 19016 nonzeros Variable types: 40 continuous, 1117 integer (1117 binary) Root relaxation: objective 3.544393e+02, 250 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 354.43927 0 72 - 354.43927 - - 0s 0 0 364.78573 0 87 - 364.78573 - - 0s 0 0 366.83983 0 89 - 366.83983 - - 0s 0 0 367.12549 0 85 - 367.12549 - - 0s 0 0 367.54068 0 95 - 367.54068 - - 0s 0 0 368.24517 0 95 - 368.24517 - - 0s 0 0 368.31790 0 95 - 368.31790 - - 0s 0 0 368.35123 0 98 - 368.35123 - - 0s 0 0 368.35123 0 88 - 368.35123 - - 0s 0 2 368.78751 0 86 - 368.78751 - - 0s 619 504 537.61666 49 93 - 388.79778 - 13.0 5s 3113 2037 402.22726 33 50 - 390.77779 - 16.5 10s 6389 4639 460.73842 55 28 - 391.40252 - 16.8 15s * 9001 4039 60 475.0000000 391.70200 17.5% 16.5 19s H 9085 4011 471.0000000 391.71069 16.8% 16.5 19s H 9167 3742 457.0000000 391.72782 14.3% 16.4 19s 9226 3784 406.91969 50 59 457.00000 391.73613 14.3% 16.4 20s H 9338 3663 453.0000000 391.78551 13.5% 16.6 23s H 9419 3520 452.0000000 391.78551 13.3% 16.7 24s 9514 3560 446.17198 74 61 452.00000 391.78551 13.3% 16.8 25s H 9582 3387 449.0000000 391.78551 12.7% 16.8 25s 11417 4009 407.84598 74 34 449.00000 392.90650 12.5% 16.7 30s H13079 4365 446.0000000 393.85373 11.7% 16.7 32s H13963 4022 434.0000000 394.16780 9.18% 16.7 34s 14343 4131 399.42857 48 54 434.00000 394.48019 9.11% 16.6 35s 16980 4691 421.19453 60 51 434.00000 395.95758 8.77% 16.8 40s 19760 5771 413.48359 46 68 434.00000 396.98088 8.53% 17.0 45s 20403 6054 412.07514 70 88 434.00000 397.22287 8.47% 17.1 50s 20626 6160 397.22287 74 70 434.00000 397.22287 8.47% 17.2 55s 22627 6820 397.22287 73 41 434.00000 397.22287 8.47% 17.0 60s 25906 7635 411.75248 89 61 434.00000 397.22287 8.47% 16.6 65s 28421 8188 413.41893 49 73 434.00000 397.22287 8.47% 16.6 70s 31413 8695 427.92034 55 41 434.00000 397.95566 8.31% 16.7 75s 34720 9252 425.15003 71 43 434.00000 399.17995 8.02% 16.6 80s 37953 9625 418.19415 50 31 434.00000 400.04011 7.82% 16.8 85s 40990 10726 cutoff 69 434.00000 400.80651 7.65% 16.8 90s 43721 11691 408.23581 62 48 434.00000 401.47357 7.49% 17.1 95s 46182 12555 cutoff 65 434.00000 402.00000 7.37% 17.2 100s 48692 13368 410.87587 55 62 434.00000 402.62725 7.23% 17.4 105s 51006 14204 426.33953 59 88 434.00000 402.95752 7.15% 17.4 122s 51013 14209 410.45370 76 54 434.00000 402.95752 7.15% 17.4 125s 51455 14322 422.32432 120 31 434.00000 402.95752 7.15% 17.5 130s 52961 14668 425.21575 72 70 434.00000 402.95752 7.15% 17.6 135s 55201 15272 411.72174 71 32 434.00000 402.95752 7.15% 17.6 140s 57820 15752 cutoff 71 434.00000 402.95752 7.15% 17.8 145s 60120 15988 422.44561 91 39 434.00000 402.95752 7.15% 17.9 150s 62308 16136 cutoff 70 434.00000 402.95752 7.15% 18.1 155s 64800 16234 431.43521 72 56 434.00000 403.00000 7.14% 18.2 160s 67200 16165 423.69249 73 30 434.00000 404.00000 6.91% 18.4 165s 69349 16160 417.93596 96 39 434.00000 404.65979 6.76% 18.6 170s 71656 16036 431.47258 78 42 434.00000 405.50000 6.57% 18.8 175s 73895 15843 421.93333 70 28 434.00000 406.13234 6.42% 19.0 180s 75768 15652 420.04224 68 64 434.00000 406.67347 6.30% 19.2 185s 78035 15407 429.65457 65 39 434.00000 407.34172 6.14% 19.4 190s 79862 15184 cutoff 102 434.00000 407.80457 6.04% 19.6 195s 81973 14845 414.43722 60 38 434.00000 408.34821 5.91% 19.8 200s 84198 14472 infeasible 69 434.00000 408.85106 5.79% 19.9 205s 86185 14164 427.21363 70 51 434.00000 409.24535 5.70% 20.1 210s 88178 13722 416.72101 61 77 434.00000 409.72881 5.59% 20.3 215s 90161 13324 427.34401 83 36 434.00000 410.07772 5.51% 20.4 220s 92285 12908 426.67992 73 32 434.00000 410.55537 5.40% 20.6 225s 94322 12645 424.33036 76 10 434.00000 411.00000 5.30% 20.7 230s 96438 12768 427.06557 70 36 434.00000 411.50841 5.18% 20.9 235s 98637 12956 432.44733 74 53 434.00000 411.85246 5.10% 21.0 240s 100689 13076 416.18297 75 71 434.00000 412.23810 5.01% 21.1 245s 102529 13168 414.02293 79 31 434.00000 412.65599 4.92% 21.2 250s 104399 13200 422.33333 64 41 434.00000 413.00000 4.84% 21.4 255s 106212 13413 415.04697 80 28 434.00000 413.22801 4.79% 21.5 260s 108245 13468 428.43679 81 14 434.00000 413.66667 4.69% 21.6 265s 110163 13541 cutoff 83 434.00000 414.02133 4.60% 21.7 270s 111918 13594 cutoff 91 434.00000 414.39570 4.52% 21.8 275s 113644 13609 423.11420 64 65 434.00000 414.68696 4.45% 21.9 280s 115602 13697 cutoff 66 434.00000 415.00000 4.38% 22.0 285s 117713 13821 417.49901 82 28 434.00000 415.35714 4.30% 22.1 290s 119700 13968 cutoff 69 434.00000 415.66667 4.22% 22.1 295s 121682 13975 421.12847 66 57 434.00000 415.96793 4.15% 22.2 300s 123458 13905 422.96933 73 34 434.00000 416.21502 4.10% 22.3 305s 125829 13994 424.42161 79 59 434.00000 416.58015 4.01% 22.3 310s 128380 14222 421.38778 66 70 434.00000 416.94073 3.93% 22.3 315s 130513 14264 422.79660 83 64 434.00000 417.18326 3.87% 22.3 320s 132787 14314 424.82665 69 29 434.00000 417.55506 3.79% 22.3 325s 135129 14293 423.33442 68 27 434.00000 417.93439 3.70% 22.3 330s 137361 14468 419.94667 80 26 434.00000 418.15555 3.65% 22.3 335s 140208 14701 cutoff 80 434.00000 418.50457 3.57% 22.3 340s 143038 14775 423.49638 62 64 434.00000 418.88105 3.48% 22.2 345s 145757 15186 cutoff 67 434.00000 419.07021 3.44% 22.2 350s 148670 15360 cutoff 75 434.00000 419.42988 3.36% 22.1 355s 151419 15606 428.06016 89 43 434.00000 419.72059 3.29% 22.0 360s 154619 15966 426.21193 93 17 434.00000 420.00000 3.23% 21.9 365s 157722 16484 422.74694 73 55 434.00000 420.21886 3.18% 21.8 370s 161066 16967 428.22222 74 62 434.00000 420.50000 3.11% 21.7 375s 164272 17364 427.95009 86 15 434.00000 420.75475 3.05% 21.6 380s 167204 17707 cutoff 92 434.00000 421.00000 3.00% 21.5 385s 170334 18293 423.93520 97 26 434.00000 421.15396 2.96% 21.4 390s 173512 18795 425.18905 81 43 434.00000 421.38877 2.91% 21.3 395s 177122 19310 426.14458 89 34 434.00000 421.60970 2.85% 21.1 400s 180557 19465 cutoff 77 434.00000 421.85146 2.80% 21.0 405s 183954 19969 422.33333 79 23 434.00000 422.00000 2.76% 20.9 410s 187266 20377 431.07692 83 19 434.00000 422.14858 2.73% 20.8 415s 191044 20969 423.49760 95 36 434.00000 422.36353 2.68% 20.7 420s 194237 21349 427.20000 72 32 434.00000 422.52000 2.65% 20.5 425s 197965 21659 432.49123 83 22 434.00000 422.74003 2.59% 20.4 430s 201498 21786 cutoff 75 434.00000 422.93663 2.55% 20.3 435s 204921 22261 infeasible 85 434.00000 423.01361 2.53% 20.2 440s 208298 22555 425.69293 88 23 434.00000 423.16091 2.50% 20.1 445s 211834 22957 infeasible 83 434.00000 423.31554 2.46% 20.0 450s 215466 23284 infeasible 86 434.00000 423.48980 2.42% 19.9 455s 219304 23521 infeasible 89 434.00000 423.67207 2.38% 19.8 460s 223019 23656 cutoff 94 434.00000 423.83418 2.34% 19.7 465s 226569 23754 427.09545 83 19 434.00000 424.00000 2.30% 19.6 470s 230388 24532 cutoff 110 434.00000 424.01517 2.30% 19.5 475s 234205 24705 431.31214 73 43 434.00000 424.12901 2.27% 19.3 480s 237613 24729 cutoff 73 434.00000 424.26786 2.24% 19.3 485s 241372 24952 cutoff 80 434.00000 424.41421 2.21% 19.2 490s 245242 25029 432.65789 84 18 434.00000 424.54947 2.18% 19.1 495s 248804 25168 424.79627 82 27 434.00000 424.69227 2.14% 19.0 500s 252585 25197 cutoff 94 434.00000 424.81847 2.12% 18.9 505s 256364 25060 cutoff 97 434.00000 424.97727 2.08% 18.8 510s 260235 25516 429.73296 67 53 434.00000 425.00000 2.07% 18.7 515s 264054 25565 432.29714 81 12 434.00000 425.09876 2.05% 18.6 520s 267968 25591 cutoff 83 434.00000 425.21651 2.02% 18.6 525s 271746 25851 425.76338 75 29 434.00000 425.32143 2.00% 18.5 530s 275575 25918 426.42769 92 30 434.00000 425.44426 1.97% 18.4 535s 279191 25838 cutoff 84 434.00000 425.56057 1.94% 18.3 540s 282636 25617 cutoff 70 434.00000 425.69178 1.91% 18.3 545s 286279 25343 cutoff 83 434.00000 425.82631 1.88% 18.2 550s 289824 24900 431.21120 72 62 434.00000 425.98093 1.85% 18.1 555s 293741 25144 cutoff 77 434.00000 426.00000 1.84% 18.1 560s 297487 25019 426.81221 86 18 434.00000 426.07691 1.83% 18.0 565s 301157 24970 431.61699 89 22 434.00000 426.16921 1.80% 17.9 570s 305268 24992 cutoff 72 434.00000 426.28393 1.78% 17.9 575s 309043 24762 429.31471 79 20 434.00000 426.40669 1.75% 17.8 580s 312747 24414 429.40157 82 16 434.00000 426.52826 1.72% 17.7 585s 316573 24194 429.59256 91 14 434.00000 426.65445 1.69% 17.7 590s 320270 23747 431.82619 78 28 434.00000 426.78049 1.66% 17.6 595s 323889 23168 429.68784 81 19 434.00000 426.93361 1.63% 17.6 600s 327825 22993 427.55782 84 14 434.00000 427.00000 1.61% 17.5 605s 331684 23012 427.24743 77 45 434.00000 427.02935 1.61% 17.5 610s 335506 22684 infeasible 101 434.00000 427.12214 1.58% 17.4 615s 339147 22463 427.21908 79 36 434.00000 427.21908 1.56% 17.4 620s 343031 22008 429.98387 85 16 434.00000 427.34205 1.53% 17.3 625s 346956 21631 428.39139 91 8 434.00000 427.47886 1.50% 17.3 630s 350621 21137 infeasible 86 434.00000 427.60000 1.47% 17.2 635s 354235 20542 432.31827 91 23 434.00000 427.74813 1.44% 17.2 640s 358226 19727 infeasible 77 434.00000 427.91236 1.40% 17.1 645s 362036 19323 430.82840 91 16 434.00000 428.00000 1.38% 17.1 650s 365884 19243 430.05200 79 20 434.00000 428.01747 1.38% 17.0 655s 369953 18675 cutoff 81 434.00000 428.12432 1.35% 17.0 660s 373688 18256 cutoff 87 434.00000 428.22426 1.33% 16.9 665s 377524 17624 432.19552 83 26 434.00000 428.35462 1.30% 16.9 670s 381515 16942 cutoff 83 434.00000 428.50000 1.27% 16.8 675s 385437 15970 429.23885 82 21 434.00000 428.70071 1.22% 16.8 680s 389294 14787 infeasible 87 434.00000 428.91288 1.17% 16.7 685s 393044 14172 429.12432 85 12 434.00000 429.00000 1.15% 16.7 690s 396719 13738 infeasible 88 434.00000 429.04844 1.14% 16.7 695s 400565 13036 430.56774 86 32 434.00000 429.16374 1.11% 16.6 700s 404430 12337 431.32708 75 16 434.00000 429.32874 1.08% 16.6 705s 408528 11106 432.26204 75 42 434.00000 429.57634 1.02% 16.5 710s 412296 9607 cutoff 101 434.00000 429.91398 0.94% 16.5 715s 416188 8609 430.22455 77 20 434.00000 430.02560 0.92% 16.5 720s 420218 7347 cutoff 89 434.00000 430.28605 0.86% 16.4 725s 424461 5314 cutoff 95 434.00000 430.79847 0.74% 16.3 730s 428542 3234 infeasible 89 434.00000 431.29907 0.62% 16.3 735s Cutting planes: Learned: 16 Gomory: 37 Cover: 315 Implied bound: 33 Clique: 6 MIR: 201 Flow cover: 47 GUB cover: 12 Zero half: 34 Mod-K: 1 Explored 432813 nodes (7021740 simplex iterations) in 739.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.340000000000e+02, best bound 4.340000000000e+02, gap 0.0%