Gurobi 5.0.1 (linux64) logging started Thu Dec 27 13:04:15 2012 Optimize a model with 3842 rows, 3721 columns and 23644 nonzeros Presolve removed 843 rows and 1142 columns Presolve time: 0.08s Presolved: 2999 rows, 2579 columns, 23638 nonzeros Variable types: 60 continuous, 2519 integer (2519 binary) Root relaxation: objective 3.915903e+02, 372 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 391.59028 0 124 - 391.59028 - - 0s 0 0 409.19153 0 135 - 409.19153 - - 0s 0 0 410.14882 0 132 - 410.14882 - - 0s 0 0 410.25740 0 134 - 410.25740 - - 0s 0 0 410.31278 0 136 - 410.31278 - - 0s 0 0 410.33299 0 136 - 410.33299 - - 0s 0 0 410.33299 0 120 - 410.33299 - - 0s 0 0 410.33299 0 130 - 410.33299 - - 0s 0 0 410.33299 0 131 - 410.33299 - - 0s 0 0 410.33299 0 124 - 410.33299 - - 0s 0 2 410.33535 0 124 - 410.33535 - - 1s 606 499 461.53080 104 120 - 417.37296 - 14.3 5s 618 507 540.88015 85 149 - 430.70587 - 14.1 10s 627 513 468.24047 27 120 - 431.56940 - 13.9 15s 637 520 582.58753 69 144 - 436.74234 - 13.6 20s 647 527 652.36540 92 154 - 437.47642 - 13.4 25s 695 561 460.42350 36 67 - 437.59130 - 24.4 30s 1266 896 489.34990 57 40 - 438.72678 - 30.0 35s 2105 1396 524.91340 106 32 - 439.04246 - 29.6 40s 3149 2261 448.87015 29 114 - 439.21736 - 28.4 45s * 3335 2105 122 570.0000000 439.21736 22.9% 27.9 45s H 3697 2393 567.0000000 439.79464 22.4% 27.6 48s H 3724 2242 549.0000000 439.89666 19.9% 27.6 50s H 3751 1999 533.0000000 439.89666 17.5% 27.6 52s H 4105 2036 521.0000000 440.20222 15.5% 27.3 55s 4904 2678 455.56400 29 86 521.00000 440.59617 15.4% 27.6 60s H 5772 3333 520.0000000 440.90680 15.2% 28.0 66s 6435 3889 444.57495 30 90 520.00000 441.11654 15.2% 27.6 70s 7398 4661 487.64493 56 58 520.00000 441.31321 15.1% 27.6 75s H 7720 3181 486.0000000 441.49031 9.16% 27.5 78s H 7810 3116 484.0000000 441.54103 8.77% 27.6 78s 7814 3119 454.97843 36 131 484.00000 441.54103 8.77% 27.6 80s 8020 3196 474.97826 36 97 484.00000 441.54103 8.77% 28.1 85s 8772 3444 442.68511 33 106 484.00000 441.54103 8.77% 28.1 90s 9442 3704 470.12561 56 77 484.00000 441.69802 8.74% 28.5 95s 10074 3925 469.54636 47 67 484.00000 442.52915 8.57% 28.6 100s 10772 4160 473.22411 67 23 484.00000 443.21192 8.43% 28.7 105s 11386 4328 477.33932 55 80 484.00000 443.82733 8.30% 29.0 110s 12211 4547 cutoff 47 484.00000 444.27105 8.21% 29.0 115s 13024 4751 453.94409 37 75 484.00000 444.75396 8.11% 29.2 120s 13781 4946 451.99330 37 96 484.00000 445.05902 8.05% 29.1 125s 14479 5110 449.40402 37 101 484.00000 445.34477 7.99% 29.5 130s 15208 5263 475.48991 56 71 484.00000 445.62327 7.93% 29.9 135s 15868 5460 466.92745 73 32 484.00000 445.79404 7.89% 30.0 140s 16689 5643 cutoff 75 484.00000 446.09690 7.83% 30.0 145s 17543 5968 455.52407 48 50 484.00000 446.34505 7.78% 30.0 150s 18339 6433 476.54703 65 44 484.00000 446.51728 7.74% 30.0 155s 19081 6851 cutoff 55 484.00000 446.67457 7.71% 30.3 160s 19821 7299 465.41234 42 104 484.00000 446.76661 7.69% 30.4 165s 20376 7596 477.97843 45 75 484.00000 446.90533 7.66% 30.6 170s *20861 7811 73 483.0000000 446.99796 7.45% 30.5 173s 20863 7811 479.47034 71 12 483.00000 446.99796 7.45% 30.5 175s H20937 7640 480.0000000 447.00431 6.87% 30.5 175s 21636 8047 465.61050 41 120 480.00000 447.15427 6.84% 30.5 180s H22282 8216 479.0000000 447.29685 6.62% 30.7 184s 22387 8252 455.59626 43 92 479.00000 447.30607 6.62% 30.7 185s 23183 8690 464.05727 42 101 479.00000 447.49099 6.58% 30.8 190s 23977 9077 450.48549 42 79 479.00000 447.59921 6.56% 30.9 195s H24550 5339 464.0000000 447.69246 3.51% 31.0 200s H24700 4699 462.0000000 447.74062 3.09% 31.0 201s 24712 4707 452.91530 49 145 462.00000 447.74062 3.09% 31.0 205s 24929 4784 460.93684 61 54 462.00000 447.74062 3.09% 31.3 210s 25564 4802 454.92588 45 119 462.00000 447.74062 3.09% 31.7 215s 26185 4866 447.74062 57 50 462.00000 447.74062 3.09% 31.8 220s 26982 4893 451.84963 48 100 462.00000 447.74062 3.09% 32.1 225s 27819 4900 cutoff 66 462.00000 447.74062 3.09% 32.4 230s 28490 4888 452.74111 45 133 462.00000 447.74062 3.09% 32.6 235s 29210 4870 452.77111 54 100 462.00000 447.74062 3.09% 32.8 240s 29919 4822 448.13024 46 93 462.00000 447.74062 3.09% 33.0 245s 30603 4724 cutoff 55 462.00000 448.06586 3.02% 33.3 250s 31382 4671 459.93016 60 81 462.00000 448.43770 2.94% 33.5 255s 32105 4575 459.30738 60 108 462.00000 448.78801 2.86% 33.6 260s 32866 4458 460.77272 54 101 462.00000 449.12561 2.79% 33.8 265s 33625 4377 455.35847 61 55 462.00000 449.44193 2.72% 34.0 270s 34398 4265 452.95513 51 139 462.00000 449.76747 2.65% 34.1 275s 35283 4118 457.29860 53 108 462.00000 450.02410 2.59% 34.2 280s 36159 3914 451.58031 59 79 462.00000 450.36865 2.52% 34.3 285s 37062 3720 cutoff 60 462.00000 450.72588 2.44% 34.4 290s 37497 3633 infeasible 62 462.00000 450.87345 2.41% 34.4 295s 38367 3455 453.21071 51 67 462.00000 451.13740 2.35% 34.6 300s 39328 3401 455.82119 52 66 462.00000 451.42727 2.29% 34.6 305s 40234 3493 459.22305 63 54 462.00000 451.68443 2.23% 34.7 310s 40922 3508 457.97339 56 113 462.00000 451.91586 2.18% 34.8 315s 41390 3539 454.43160 55 63 462.00000 452.04005 2.16% 34.8 320s 42332 3604 459.93867 68 73 462.00000 452.26658 2.11% 34.8 325s 43264 3619 457.43670 57 119 462.00000 452.50379 2.06% 34.9 330s 44293 3642 453.20239 49 113 462.00000 452.71636 2.01% 34.9 335s 45224 3647 cutoff 56 462.00000 452.91482 1.97% 34.9 340s 46180 3644 459.38028 73 42 462.00000 453.15990 1.91% 34.9 345s 47150 3639 460.68451 58 57 462.00000 453.38132 1.87% 35.0 350s 48069 3589 cutoff 65 462.00000 453.62283 1.81% 35.0 355s 49033 3565 458.48832 64 68 462.00000 453.84308 1.77% 35.1 360s 50016 3542 infeasible 73 462.00000 454.03181 1.72% 35.1 365s 50985 3480 457.58091 67 67 462.00000 454.24159 1.68% 35.1 370s 52052 3413 460.81851 66 38 462.00000 454.44773 1.63% 35.1 375s 53024 3357 456.24370 59 68 462.00000 454.65861 1.59% 35.1 380s 53546 3332 458.15324 80 71 462.00000 454.73936 1.57% 35.1 385s 54562 3260 457.93379 77 39 462.00000 454.91552 1.53% 35.1 390s 55585 3148 458.11896 66 46 462.00000 455.08116 1.50% 35.1 395s 56605 3024 458.51042 52 86 462.00000 455.25308 1.46% 35.1 400s 57638 2852 455.75517 64 79 462.00000 455.46638 1.41% 35.1 405s 58714 2672 cutoff 53 462.00000 455.72006 1.36% 35.1 410s 59841 2422 457.37435 54 83 462.00000 456.00000 1.30% 35.0 415s 60721 2217 459.37500 54 85 462.00000 456.23140 1.25% 35.0 420s 61779 1931 cutoff 55 462.00000 456.56732 1.18% 35.0 425s 62957 1583 cutoff 49 462.00000 456.99126 1.08% 34.9 430s 64113 1199 cutoff 68 462.00000 457.45390 0.98% 34.9 435s 64913 893 458.60488 91 64 462.00000 457.94793 0.88% 34.8 440s Cutting planes: Learned: 31 Gomory: 21 Cover: 223 Implied bound: 40 Clique: 13 MIR: 373 GUB cover: 23 Zero half: 115 Explored 66395 nodes (2294637 simplex iterations) in 444.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.620000000000e+02, best bound 4.620000000000e+02, gap 0.0%