Gurobi 5.0.1 (linux64) logging started Thu Dec 20 17:18:36 2012 Optimize a model with 6722 rows, 6561 columns and 39818 nonzeros Presolve removed 2937 rows and 3332 columns Presolve time: 0.10s Presolved: 3785 rows, 3229 columns, 21507 nonzeros Variable types: 80 continuous, 3149 integer (3149 binary) Root relaxation: objective 4.916876e+02, 553 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 491.68758 0 136 - 491.68758 - - 0s 0 0 514.71282 0 136 - 514.71282 - - 0s 0 0 516.00000 0 123 - 516.00000 - - 0s 0 0 516.52335 0 98 - 516.52335 - - 0s 0 0 516.72727 0 103 - 516.72727 - - 0s 0 0 517.25000 0 97 - 517.25000 - - 0s 0 0 517.33333 0 98 - 517.33333 - - 0s 0 0 517.33333 0 97 - 517.33333 - - 0s 0 0 517.33333 0 98 - 517.33333 - - 0s 0 0 517.37500 0 83 - 517.37500 - - 0s 0 0 517.37500 0 86 - 517.37500 - - 0s 0 0 517.37500 0 86 - 517.37500 - - 0s 0 0 517.37500 0 84 - 517.37500 - - 0s 0 0 517.37500 0 86 - 517.37500 - - 0s 0 0 517.39224 0 88 - 517.39224 - - 0s 0 0 517.39224 0 88 - 517.39224 - - 1s 0 2 517.39224 0 82 - 517.39224 - - 1s 604 468 579.61928 45 61 - 519.64179 - 12.0 6s 608 471 524.91816 10 109 - 521.73684 - 11.9 12s 610 472 534.32689 14 122 - 522.42774 - 11.9 15s 621 479 540.62619 14 130 - 526.00534 - 11.7 20s 633 487 527.02354 12 134 - 527.02354 - 11.5 25s 1238 785 574.11001 65 73 - 527.71172 - 22.4 30s 2184 1150 605.40335 48 108 - 529.33397 - 22.4 35s 3445 2034 561.87099 40 78 - 529.69781 - 21.6 40s 4456 2725 551.73249 35 103 - 529.93713 - 21.8 45s 5506 3447 infeasible 76 - 530.20700 - 22.0 50s 6574 4114 536.60892 20 105 - 530.53667 - 22.7 55s 7618 4801 552.85417 35 72 - 530.90000 - 23.1 60s 8494 5274 552.90928 35 105 - 531.31773 - 23.8 65s 9458 5823 538.93174 27 116 - 531.65882 - 24.2 70s 10352 6393 538.67328 31 119 - 531.89553 - 24.3 75s 11454 7107 538.62831 27 68 - 532.10787 - 24.2 80s *11530 5470 81 571.0000000 532.10787 6.81% 24.1 80s H11700 5096 567.0000000 532.15015 6.15% 24.1 81s 11704 5099 555.74091 27 150 567.00000 532.15015 6.15% 24.0 85s 11720 5110 558.70526 52 130 567.00000 532.15015 6.15% 24.0 90s H11747 4872 565.0000000 532.15015 5.81% 24.3 92s 11981 4932 545.66435 43 98 565.00000 532.15015 5.81% 24.5 95s 12701 5057 535.45101 31 100 565.00000 532.15015 5.81% 24.5 100s H13161 4853 560.0000000 532.44522 4.92% 24.4 103s 13390 4922 552.53988 112 48 560.00000 532.76549 4.86% 24.4 105s 14498 5026 540.22987 38 93 560.00000 534.52831 4.55% 24.4 110s 15679 5038 cutoff 36 560.00000 536.29697 4.23% 24.3 115s 16804 5142 552.80181 30 121 560.00000 537.17712 4.08% 24.0 120s *17534 4745 100 557.0000000 537.81404 3.44% 23.7 123s 17701 4753 552.61410 42 88 557.00000 537.97797 3.42% 23.7 125s 17717 4764 555.75000 66 131 557.00000 537.97797 3.42% 23.7 130s 17731 4773 553.58005 36 128 557.00000 537.97797 3.42% 23.7 135s 17747 4784 541.50000 44 142 557.00000 537.97797 3.42% 23.7 140s 17764 4795 544.08542 38 160 557.00000 537.97797 3.42% 23.6 145s 18170 4893 542.44714 55 97 557.00000 537.97797 3.42% 24.6 150s 19016 4965 542.26441 49 106 557.00000 537.97797 3.42% 24.7 155s 19932 4981 545.05386 43 103 557.00000 537.97797 3.42% 24.8 160s 20403 5017 551.00000 71 88 557.00000 538.09639 3.39% 24.8 165s 20610 5100 551.99795 68 127 557.00000 538.09639 3.39% 25.0 170s 21617 5172 553.42047 74 86 557.00000 538.09639 3.39% 25.0 175s 22680 5203 540.59259 56 70 557.00000 538.37869 3.34% 24.9 180s 23828 5086 550.25575 57 72 557.00000 539.77054 3.09% 24.8 185s 25012 4892 552.00000 55 33 557.00000 541.31075 2.82% 24.7 190s 26204 4594 542.80400 61 92 557.00000 542.24134 2.65% 24.6 195s 27545 4230 545.45833 55 37 557.00000 543.37530 2.45% 24.4 200s 28771 3972 549.18936 56 95 557.00000 543.98352 2.34% 24.3 205s 29922 3939 554.15916 75 33 557.00000 544.25722 2.29% 24.1 210s 30603 3782 cutoff 57 557.00000 544.58754 2.23% 24.1 215s 31885 3565 549.03065 56 53 557.00000 545.00000 2.15% 24.1 220s 33166 3392 553.45166 62 104 557.00000 545.42388 2.08% 24.1 225s 34361 3096 548.75000 56 46 557.00000 545.82258 2.01% 24.1 230s 35745 2955 550.71429 74 46 557.00000 546.06535 1.96% 24.1 235s 37156 3045 550.19369 72 35 557.00000 546.56180 1.87% 24.0 240s 38268 3112 547.46939 63 12 557.00000 547.00000 1.80% 24.0 247s 39101 3235 547.01695 60 54 557.00000 547.01695 1.79% 24.0 250s 40557 3355 549.78571 69 28 557.00000 547.38620 1.73% 23.9 255s 41849 3318 554.08980 74 16 557.00000 547.85714 1.64% 23.9 260s 43389 3573 550.66667 73 25 557.00000 548.00000 1.62% 23.8 265s 44933 3819 555.18798 68 47 557.00000 548.18750 1.58% 23.7 270s 46424 3926 cutoff 63 557.00000 548.50000 1.53% 23.7 275s 47839 3883 554.09055 60 70 557.00000 548.78342 1.48% 23.7 280s 49279 3842 550.00775 57 24 557.00000 549.00000 1.44% 23.7 285s 50185 3998 550.36087 74 36 557.00000 549.00000 1.44% 23.8 290s 51400 4131 cutoff 77 557.00000 549.17283 1.41% 23.7 306s 52384 4121 cutoff 68 557.00000 549.35135 1.37% 23.8 310s 53842 4101 cutoff 75 557.00000 549.59259 1.33% 23.8 315s 55280 3990 infeasible 68 557.00000 549.82912 1.29% 23.8 320s 56444 3900 551.13986 56 42 557.00000 550.00000 1.26% 23.8 329s 56640 3900 cutoff 76 557.00000 550.00000 1.26% 23.8 330s 58160 4054 551.20000 67 12 557.00000 550.02000 1.25% 23.8 335s 59635 4034 cutoff 80 557.00000 550.25722 1.21% 23.8 340s 61170 3911 553.59451 68 34 557.00000 550.53846 1.16% 23.8 345s 62671 3901 cutoff 73 557.00000 550.73684 1.12% 23.8 350s 64311 3750 cutoff 73 557.00000 551.00000 1.08% 23.7 355s 65827 3787 cutoff 72 557.00000 551.00000 1.08% 23.8 360s 67353 3883 552.17249 67 83 557.00000 551.05970 1.07% 23.8 365s 68867 3759 cutoff 71 557.00000 551.30000 1.02% 23.8 370s 70370 3460 infeasible 68 557.00000 551.64052 0.96% 23.8 375s 72014 3139 cutoff 75 557.00000 552.00000 0.90% 23.7 380s 73541 3145 555.47137 66 29 557.00000 552.00000 0.90% 23.7 385s 75148 3312 553.80266 65 46 557.00000 552.01695 0.89% 23.6 390s 76679 2991 553.50000 75 38 557.00000 552.38621 0.83% 23.6 395s 78329 2788 cutoff 77 557.00000 552.73692 0.77% 23.6 400s 80169 2521 cutoff 73 557.00000 553.00000 0.72% 23.4 405s 81773 2385 555.50000 77 44 557.00000 553.05102 0.71% 23.4 410s 83400 1917 cutoff 74 557.00000 553.60000 0.61% 23.3 415s 85143 1430 cutoff 66 557.00000 554.00000 0.54% 23.3 420s 86935 827 555.14706 66 41 557.00000 554.64706 0.42% 23.2 425s Cutting planes: Learned: 18 Gomory: 19 Cover: 290 Implied bound: 4 Clique: 16 MIR: 394 GUB cover: 45 Zero half: 145 Explored 88569 nodes (2038331 simplex iterations) in 428.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.570000000000e+02, best bound 5.570000000000e+02, gap 0.0%