Gurobi 5.0.1 (linux64) logging started Thu Dec 20 17:11:27 2012 Optimize a model with 6562 rows, 6561 columns and 29611 nonzeros Presolve removed 5538 rows and 3374 columns Presolve time: 0.09s Presolved: 1024 rows, 3187 columns, 10827 nonzeros Variable types: 75 continuous, 3112 integer (3112 binary) Root relaxation: objective 4.805160e+02, 366 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 480.51603 0 111 - 480.51603 - - 0s 0 0 501.95311 0 140 - 501.95311 - - 0s 0 0 504.69628 0 111 - 504.69628 - - 0s 0 0 505.07143 0 122 - 505.07143 - - 0s 0 0 505.57143 0 123 - 505.57143 - - 0s 0 0 505.90476 0 135 - 505.90476 - - 0s 0 0 505.94643 0 137 - 505.94643 - - 0s 0 0 506.11280 0 129 - 506.11280 - - 0s 0 0 506.12698 0 113 - 506.12698 - - 0s 0 0 506.12698 0 125 - 506.12698 - - 0s 0 0 506.12698 0 115 - 506.12698 - - 0s 0 0 506.12698 0 115 - 506.12698 - - 0s 0 0 506.12698 0 125 - 506.12698 - - 0s 0 0 506.12698 0 110 - 506.12698 - - 0s 0 2 506.12698 0 107 - 506.12698 - - 0s 618 470 523.55556 17 124 - 523.50664 - 11.0 5s 687 519 536.81854 49 85 - 524.92199 - 22.5 10s 2054 1019 572.13060 58 71 - 527.72224 - 26.0 15s 3566 1816 587.78325 56 55 - 528.49324 - 26.2 20s 5050 2645 infeasible 49 - 529.17686 - 26.3 25s 6576 3417 infeasible 62 - 530.11235 - 25.9 30s H 7275 2648 575.0000000 530.39440 7.76% 25.9 32s H 7400 2347 569.0000000 530.45807 6.77% 25.9 32s 7410 2354 543.63522 51 131 569.00000 530.45807 6.77% 25.9 35s H 9296 2745 568.0000000 531.26416 6.47% 24.8 39s 9409 2765 532.91695 47 84 568.00000 531.43713 6.44% 24.7 40s 11352 3117 543.90103 64 61 568.00000 533.84003 6.01% 23.4 45s H12595 3125 563.0000000 534.70130 5.03% 22.7 48s 13440 3212 542.09028 53 79 563.00000 535.08540 4.96% 22.3 50s 15658 4061 551.04992 64 62 563.00000 536.20138 4.76% 21.6 55s 17860 4965 547.58351 58 72 563.00000 537.03473 4.61% 20.8 60s 20229 5884 553.65098 75 52 563.00000 537.77659 4.48% 20.3 65s 22312 6609 548.14966 68 77 563.00000 538.31594 4.38% 19.8 70s 24909 7515 558.65405 78 68 563.00000 538.87333 4.29% 19.4 75s 27019 8277 545.45833 63 69 563.00000 539.30386 4.21% 19.0 80s 29738 9204 555.90980 82 48 563.00000 539.80090 4.12% 18.6 85s 32901 10230 551.71405 62 69 563.00000 540.27659 4.04% 18.2 90s 36088 11129 infeasible 71 563.00000 540.71429 3.96% 17.9 95s 39414 12253 545.92041 73 42 563.00000 541.11437 3.89% 17.6 100s 40805 12738 554.90355 65 110 563.00000 541.26091 3.86% 17.4 115s 40818 12747 548.26081 67 140 563.00000 541.26091 3.86% 17.4 120s 40830 12755 545.78671 75 136 563.00000 541.26091 3.86% 17.4 125s 40843 12763 554.45856 68 140 563.00000 541.26091 3.86% 17.4 130s 41941 13017 548.77171 67 69 563.00000 541.26091 3.86% 17.6 135s 43986 13123 546.52847 68 73 563.00000 541.26091 3.86% 17.7 140s 45846 13227 555.96596 77 97 563.00000 541.26091 3.86% 17.8 145s 47762 13262 557.81124 70 78 563.00000 541.26091 3.86% 17.8 150s 49947 13406 556.04873 74 100 563.00000 541.26091 3.86% 17.7 155s 52128 13449 550.23252 87 57 563.00000 541.26091 3.86% 17.7 160s *52873 12679 99 559.0000000 541.26091 3.17% 17.7 161s H53883 11829 557.0000000 541.32246 2.81% 17.7 164s 53945 11815 542.70668 62 92 557.00000 541.34129 2.81% 17.7 165s 56201 11545 549.72946 85 107 557.00000 542.09052 2.68% 17.7 170s 58498 11334 550.02176 80 33 557.00000 542.41541 2.62% 17.7 175s 60927 10912 546.32100 81 66 557.00000 542.93069 2.53% 17.7 180s 63550 10665 548.06623 80 44 557.00000 543.22824 2.47% 17.7 185s 66190 10226 cutoff 79 557.00000 543.71264 2.39% 17.6 190s 68750 9886 554.18962 83 40 557.00000 544.01613 2.33% 17.7 195s 71455 9424 cutoff 83 557.00000 544.32175 2.28% 17.7 200s 74108 8903 547.62908 77 53 557.00000 544.71121 2.21% 17.7 205s 77115 8737 551.87612 78 36 557.00000 545.01370 2.15% 17.7 210s 80159 9158 cutoff 74 557.00000 545.17355 2.12% 17.6 215s 82279 9230 cutoff 81 557.00000 545.48921 2.07% 17.7 220s 85222 9318 cutoff 98 557.00000 545.85728 2.00% 17.7 225s 88436 9734 548.31232 77 48 557.00000 546.01370 1.97% 17.6 230s 91265 10209 cutoff 81 557.00000 546.11047 1.96% 17.6 235s 94286 10347 552.85110 80 50 557.00000 546.41968 1.90% 17.6 240s 97344 10411 551.25000 84 42 557.00000 546.72289 1.85% 17.6 245s 100499 10430 553.88863 78 23 557.00000 547.00000 1.80% 17.6 250s 103658 10802 553.27520 75 99 557.00000 547.08333 1.78% 17.6 255s 105841 11122 cutoff 85 557.00000 547.13037 1.77% 17.6 260s 108924 11125 infeasible 62 557.00000 547.42156 1.72% 17.6 265s 111908 11087 553.46135 66 71 557.00000 547.66195 1.68% 17.6 270s 114985 11072 551.07162 82 50 557.00000 547.91259 1.63% 17.6 275s 118395 11426 cutoff 84 557.00000 548.01370 1.61% 17.6 280s 121551 11583 cutoff 72 557.00000 548.09677 1.60% 17.6 285s 124687 11797 551.01370 76 44 557.00000 548.22733 1.57% 17.6 290s 127910 11627 cutoff 84 557.00000 548.47084 1.53% 17.6 295s 131261 11457 cutoff 78 557.00000 548.79677 1.47% 17.6 300s 134395 11245 cutoff 79 557.00000 549.00000 1.44% 17.6 305s 137753 11413 553.97115 89 42 557.00000 549.04106 1.43% 17.6 310s 141229 11698 cutoff 80 557.00000 549.11047 1.42% 17.6 315s 144569 11629 554.37307 78 24 557.00000 549.33181 1.38% 17.6 320s 146092 11479 554.44444 81 21 557.00000 549.43243 1.36% 17.6 325s 149454 11237 infeasible 81 557.00000 549.72426 1.31% 17.6 330s 152505 10720 555.52941 80 14 557.00000 550.00000 1.26% 17.6 335s 155905 10763 infeasible 91 557.00000 550.00000 1.26% 17.6 340s 159336 10749 cutoff 81 557.00000 550.09574 1.24% 17.6 345s 162960 10776 551.10000 75 42 557.00000 550.19147 1.22% 17.6 350s 166341 10355 cutoff 83 557.00000 550.44613 1.18% 17.6 355s 169739 9949 553.46443 86 35 557.00000 550.74269 1.12% 17.6 360s 173005 9303 551.87705 79 17 557.00000 551.00000 1.08% 17.6 365s 175812 9177 555.50000 86 22 557.00000 551.00000 1.08% 17.6 370s 179179 8962 551.09052 77 48 557.00000 551.09052 1.06% 17.6 375s 182824 8935 554.36631 82 50 557.00000 551.16094 1.05% 17.6 380s 186427 8354 cutoff 76 557.00000 551.43069 1.00% 17.5 385s 190030 7593 554.81006 75 113 557.00000 551.83225 0.93% 17.5 390s 193557 6925 555.55556 85 39 557.00000 552.00000 0.90% 17.5 395s 197003 6532 555.39425 83 24 557.00000 552.09052 0.88% 17.5 400s 200794 5870 cutoff 76 557.00000 552.34066 0.84% 17.5 405s 203483 5102 cutoff 84 557.00000 552.74468 0.76% 17.5 410s 207266 4027 infeasible 78 557.00000 553.00893 0.72% 17.4 415s 210946 3352 556.00000 89 20 557.00000 553.18792 0.68% 17.4 420s 215113 1699 554.50340 88 48 557.00000 554.02740 0.53% 17.4 425s Cutting planes: Gomory: 43 Cover: 120 Implied bound: 86 Clique: 14 MIR: 188 Flow cover: 15 GUB cover: 10 Zero half: 119 Explored 217987 nodes (3767924 simplex iterations) in 427.94 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%