Gurobi 5.0.1 (linux64) logging started Wed Dec 26 01:43:36 2012 Optimize a model with 3402 rows, 3280 columns and 14080 nonzeros Presolve removed 667 rows and 80 columns Presolve time: 0.10s Presolved: 2735 rows, 3200 columns, 13218 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.265224e+02, 2888 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 226.52239 0 83 - 226.52239 - - 0s 0 0 232.45572 0 96 - 232.45572 - - 0s 0 0 233.88782 0 95 - 233.88782 - - 0s 0 0 235.24718 0 99 - 235.24718 - - 0s 0 0 235.80798 0 110 - 235.80798 - - 0s 0 0 236.06024 0 107 - 236.06024 - - 0s 0 0 236.06875 0 108 - 236.06875 - - 0s 0 0 236.08369 0 97 - 236.08369 - - 0s 0 0 239.51950 0 95 - 239.51950 - - 0s 0 0 240.81257 0 102 - 240.81257 - - 0s 0 0 241.90760 0 99 - 241.90760 - - 0s 0 0 244.42781 0 98 - 244.42781 - - 0s 0 0 244.58692 0 96 - 244.58692 - - 0s 0 0 245.47850 0 93 - 245.47850 - - 1s 0 0 245.52759 0 96 - 245.52759 - - 1s 0 0 245.54225 0 89 - 245.54225 - - 1s 0 0 245.54797 0 94 - 245.54797 - - 1s 0 0 245.54797 0 91 - 245.54797 - - 1s 0 2 245.54797 0 91 - 245.54797 - - 2s 212 202 274.45257 106 68 - 246.38248 - 60.6 5s 565 511 infeasible 71 - 247.04958 - 87.9 10s 623 547 317.02702 75 86 - 248.73311 - 84.3 15s 671 579 327.19308 37 82 - 250.85174 - 114 20s 836 642 320.03415 38 65 - 283.87464 - 134 25s 1057 732 347.01860 79 60 - 283.92347 - 136 30s 1307 840 359.18924 61 46 - 289.54527 - 142 35s 1624 1021 311.82370 37 78 - 290.73221 - 141 40s 1854 1125 326.85989 46 76 - 291.49875 - 148 45s 2109 1240 350.24916 61 61 - 292.52345 - 152 50s 2525 1532 316.76867 47 66 - 292.56000 - 143 55s 2830 1734 303.65746 32 84 - 293.74526 - 143 60s 3221 2073 340.47005 49 75 - 293.90857 - 137 65s 3599 2368 316.11551 31 94 - 294.67409 - 134 70s 3868 2588 301.43794 29 70 - 295.12954 - 135 75s 4193 2815 324.11211 19 74 - 295.64168 - 136 80s 4534 3051 370.42207 108 24 - 296.03860 - 136 85s 4826 3226 338.38319 58 72 - 296.50749 - 137 90s 5308 3632 320.40637 20 85 - 296.76550 - 134 95s H 5626 2821 365.0000000 296.92382 18.7% 133 98s 5716 2860 308.91734 25 87 365.00000 297.07422 18.6% 133 100s H 5740 2854 364.0000000 297.13761 18.4% 133 100s H 5767 2381 350.0000000 297.13761 15.1% 134 101s 5948 2477 313.17693 25 78 350.00000 297.33247 15.0% 134 105s H 6014 2475 349.0000000 297.44541 14.8% 134 107s H 6123 2485 348.0000000 297.57271 14.5% 134 109s 6145 2492 318.27144 20 94 348.00000 297.71750 14.4% 134 110s 6309 2580 345.87387 36 59 348.00000 297.96563 14.4% 136 115s 6513 2691 340.29702 40 73 348.00000 298.12117 14.3% 136 120s 6751 2771 326.28946 33 89 348.00000 298.43047 14.2% 137 125s 6980 2860 300.19406 24 78 348.00000 298.64501 14.2% 138 130s 7190 2936 343.52956 47 65 348.00000 298.78238 14.1% 139 135s 7438 3032 324.71393 39 79 348.00000 299.07881 14.1% 140 140s 7663 3117 335.97426 38 53 348.00000 299.26150 14.0% 141 145s 7920 3217 309.35901 24 73 348.00000 299.42252 14.0% 141 150s 8120 3306 332.28480 44 83 348.00000 299.56628 13.9% 142 155s 8305 3359 319.04633 22 65 348.00000 299.97188 13.8% 143 160s 8413 3398 327.76200 27 95 348.00000 300.06749 13.8% 143 165s 8424 3407 300.06749 26 89 348.00000 300.06749 13.8% 144 170s 8432 3411 302.22203 30 90 348.00000 300.06749 13.8% 144 175s 8472 3417 300.06749 32 100 348.00000 300.06749 13.8% 145 180s 8555 3416 334.54429 45 66 348.00000 300.06749 13.8% 146 185s 8661 3428 304.97654 32 92 348.00000 300.06749 13.8% 147 190s 8933 3473 328.30441 38 72 348.00000 300.06749 13.8% 146 195s 9135 3498 316.79108 40 80 348.00000 301.76678 13.3% 147 200s 9355 3508 335.45828 32 90 348.00000 303.31461 12.8% 148 205s 9651 3524 311.21156 36 66 348.00000 306.21089 12.0% 148 210s 10021 3559 316.62788 35 83 348.00000 310.40898 10.8% 147 215s 10415 3559 cutoff 44 348.00000 317.18942 8.85% 147 220s 10814 3523 326.78914 38 62 348.00000 320.48414 7.91% 146 225s 11392 3521 330.68815 38 74 348.00000 323.02096 7.18% 144 230s 12194 3574 331.53592 38 80 348.00000 325.63695 6.43% 140 235s 13026 3699 334.77716 45 45 348.00000 326.55357 6.16% 135 240s 14251 3919 334.83064 42 56 348.00000 327.64327 5.85% 129 245s 15472 4096 333.77355 66 43 348.00000 328.45755 5.62% 123 250s 16975 4304 341.02440 58 30 348.00000 329.38345 5.35% 117 255s 18488 4427 339.70774 60 56 348.00000 329.99330 5.17% 111 260s 19702 4852 342.41978 52 73 348.00000 330.51683 5.02% 107 265s 21206 5413 342.45499 53 45 348.00000 331.09859 4.86% 103 270s 22984 6027 infeasible 64 348.00000 331.56461 4.72% 98.7 275s 24739 6692 cutoff 46 348.00000 332.01828 4.59% 94.8 280s 26587 7309 334.26227 55 76 348.00000 332.44681 4.47% 91.2 285s 28317 7760 346.37211 46 65 348.00000 332.85647 4.35% 88.5 290s 30215 8235 343.67194 50 64 348.00000 333.31191 4.22% 85.6 295s 31928 8566 340.97619 55 61 348.00000 333.71417 4.11% 83.3 300s 33777 8999 343.80452 53 65 348.00000 334.06111 4.01% 81.2 305s 35572 9326 345.11422 40 56 348.00000 334.43722 3.90% 79.3 310s 37488 9602 345.40294 50 56 348.00000 334.73898 3.81% 77.4 315s 39384 9938 344.26106 53 53 348.00000 335.04860 3.72% 75.6 320s 40900 10201 cutoff 54 348.00000 335.25699 3.66% 74.3 350s 42538 10435 345.40059 68 38 348.00000 335.54155 3.58% 73.0 355s 44484 10646 cutoff 61 348.00000 335.84146 3.49% 71.6 360s 46467 10808 342.87574 59 40 348.00000 336.17742 3.40% 70.3 365s 48287 10997 342.34572 60 52 348.00000 336.45625 3.32% 69.3 370s 50345 11139 343.68180 49 67 348.00000 336.75666 3.23% 68.0 375s 52307 11293 339.58026 44 69 348.00000 337.00855 3.16% 66.9 380s 54474 11488 344.60653 61 58 348.00000 337.29606 3.08% 65.7 385s 56624 11525 344.06256 47 63 348.00000 337.59809 2.99% 64.7 390s 58694 11549 345.20257 62 46 348.00000 337.86717 2.91% 63.7 395s 60527 11431 infeasible 61 348.00000 338.13676 2.83% 62.9 400s 62492 11356 343.20576 64 42 348.00000 338.40361 2.76% 62.2 405s 64680 11261 340.18364 59 58 348.00000 338.69858 2.67% 61.3 410s 66690 11160 cutoff 64 348.00000 338.94313 2.60% 60.6 415s 68377 10978 cutoff 44 348.00000 339.16951 2.54% 60.1 420s 70478 10743 344.08938 59 44 348.00000 339.42385 2.46% 59.4 425s 72431 10291 346.18074 63 56 348.00000 339.74008 2.37% 58.9 430s 74349 9771 344.52528 63 62 348.00000 340.07716 2.28% 58.3 435s 76345 9260 infeasible 57 348.00000 340.41444 2.18% 57.8 440s 78077 8649 cutoff 50 348.00000 340.76767 2.08% 57.4 445s 80202 7778 cutoff 66 348.00000 341.20346 1.95% 56.8 450s 82388 6715 cutoff 59 348.00000 341.72274 1.80% 56.3 455s 84342 5641 cutoff 62 348.00000 342.21249 1.66% 55.8 460s 86690 4121 cutoff 50 348.00000 342.95448 1.45% 55.2 465s 89452 1906 cutoff 55 348.00000 344.24239 1.08% 54.3 470s Cutting planes: Gomory: 11 Cover: 22 Implied bound: 10 Flow cover: 43 GUB cover: 3 Explored 91425 nodes (4890856 simplex iterations) in 472.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.480000000000e+02, best bound 3.480000000000e+02, gap 0.0%