Gurobi 5.0.1 (linux64) logging started Sun Dec 30 07:04:42 2012 Optimize a model with 6722 rows, 6561 columns and 41631 nonzeros Presolve removed 1593 rows and 2097 columns Presolve time: 0.10s Presolved: 5129 rows, 4464 columns, 31577 nonzeros Variable types: 80 continuous, 4384 integer (4384 binary) Root relaxation: objective 4.387630e+02, 652 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 438.76303 0 168 - 438.76303 - - 0s 0 0 451.70932 0 161 - 451.70932 - - 0s 0 0 458.14591 0 169 - 458.14591 - - 0s 0 0 458.71188 0 172 - 458.71188 - - 0s 0 0 458.80225 0 160 - 458.80225 - - 0s 0 0 458.81982 0 165 - 458.81982 - - 0s 0 0 458.82758 0 155 - 458.82758 - - 0s 0 0 458.82939 0 140 - 458.82939 - - 1s 0 0 458.82939 0 140 - 458.82939 - - 1s 0 0 458.82939 0 140 - 458.82939 - - 1s 0 2 459.81460 0 140 - 459.81460 - - 2s 409 368 542.09283 76 61 - 463.78476 - 22.7 5s 606 505 488.88188 7 154 - 466.57552 - 20.8 12s 608 507 599.37735 124 140 - 468.15175 - 20.7 15s 611 509 552.10217 103 173 - 470.00467 - 20.6 20s 614 511 495.88462 33 154 - 472.60380 - 20.5 25s 617 513 539.36331 63 155 - 473.23636 - 20.4 30s 621 515 495.88462 33 153 - 473.38975 - 20.3 36s 625 518 616.24717 123 171 - 473.39970 - 20.2 40s 812 623 698.53308 105 91 - 473.39970 - 35.6 45s 1150 792 567.27383 77 102 - 473.41513 - 40.1 50s 1530 1008 524.76595 30 146 - 478.29843 - 41.4 55s 2044 1285 641.97025 70 114 - 479.78754 - 40.6 60s 2671 1813 549.96548 79 113 - 479.91090 - 38.1 65s 3356 2318 757.00000 188 18 - 479.98405 - 36.6 70s 3979 2874 652.42771 146 45 - 481.83927 - 36.0 75s 4490 3344 576.63438 41 127 - 482.32465 - 36.2 80s 5021 3832 633.37784 131 76 - 482.66546 - 35.5 85s 5547 4267 648.30318 125 80 - 482.93670 - 35.6 90s 6040 4619 619.10500 134 75 - 484.97205 - 36.3 95s 6649 5191 554.31733 263 35 - 485.18564 - 35.4 100s 7309 5745 565.84334 50 109 - 485.42597 - 34.9 105s 7893 6255 508.49147 34 159 - 485.85984 - 34.8 110s 8650 6939 666.39648 187 79 - 486.04653 - 34.2 115s 9409 7555 518.10545 45 90 - 486.43822 - 33.9 120s H 9894 6908 682.0000000 486.76343 28.6% 33.4 122s H 9894 6599 665.0000000 486.76343 26.8% 33.4 122s 10091 6785 580.96352 89 105 665.00000 486.76993 26.8% 33.5 125s H10185 6175 638.0000000 486.77219 23.7% 33.6 126s H10381 6203 631.0000000 486.96320 22.8% 33.8 130s H10408 6196 630.0000000 487.00344 22.7% 33.8 132s H10435 3173 564.0000000 487.00344 13.7% 33.8 135s H10462 1897 542.0000000 487.03806 10.1% 33.8 139s H10489 1663 536.0000000 487.03806 9.13% 33.8 142s 10718 1807 506.10662 28 132 536.00000 487.32203 9.08% 34.1 145s 11128 2010 cutoff 30 536.00000 487.78000 9.00% 34.9 150s H11447 963 512.0000000 487.97531 4.69% 35.3 157s 11601 1011 492.23437 19 140 512.00000 488.23423 4.64% 35.6 161s 11609 1016 496.43571 24 165 512.00000 488.23423 4.64% 35.6 165s 11621 1026 488.23423 25 176 512.00000 488.23423 4.64% 36.0 170s 11709 1046 489.10378 40 157 512.00000 488.23423 4.64% 36.3 175s 11959 1056 507.41848 28 135 512.00000 488.23423 4.64% 36.8 180s 12330 1044 492.69203 36 114 512.00000 488.23423 4.64% 37.2 185s 12816 1127 510.08667 30 168 512.00000 488.31434 4.63% 37.4 190s 13332 1197 496.62369 41 124 512.00000 489.05960 4.48% 37.6 197s 13616 1223 501.80666 32 140 512.00000 489.47496 4.40% 37.5 200s 14126 1157 499.29702 38 139 512.00000 490.52350 4.19% 38.0 205s 14687 1121 infeasible 49 512.00000 491.63152 3.98% 38.2 210s 15230 1235 cutoff 35 512.00000 492.24674 3.86% 38.6 215s 15767 1321 503.43658 34 153 512.00000 492.72792 3.76% 39.0 220s 16373 1428 505.44392 36 104 512.00000 493.41262 3.63% 39.1 225s 16948 1485 498.69401 41 166 512.00000 493.99455 3.52% 39.3 230s 17279 1590 502.11537 32 163 512.00000 494.19261 3.48% 39.3 235s 17788 1666 494.96061 29 151 512.00000 494.62431 3.39% 39.6 240s 18375 1728 507.87044 41 128 512.00000 495.23472 3.27% 39.8 245s 18933 1707 502.95993 44 102 512.00000 495.94644 3.14% 40.1 250s 19533 1734 509.95733 41 101 512.00000 496.61795 3.00% 40.2 255s 20200 1825 cutoff 60 512.00000 497.09592 2.91% 40.1 260s 20713 1960 cutoff 34 512.00000 497.36173 2.86% 40.1 265s 21400 2013 cutoff 40 512.00000 498.05745 2.72% 40.1 270s 22105 2111 504.58145 44 119 512.00000 498.41980 2.65% 40.0 275s 22781 2137 cutoff 43 512.00000 499.00674 2.54% 39.9 280s 23537 2223 509.57176 55 116 512.00000 499.44015 2.45% 39.8 285s 23872 2207 501.48009 39 136 512.00000 499.66312 2.41% 39.8 290s 24616 2283 507.71588 59 108 512.00000 500.11024 2.32% 39.7 295s 25314 2271 cutoff 44 512.00000 500.56048 2.23% 39.7 300s 26063 2262 505.01521 36 135 512.00000 500.98874 2.15% 39.5 305s 26787 2274 503.27814 55 112 512.00000 501.41436 2.07% 39.4 310s 27536 2242 504.16443 47 102 512.00000 501.84116 1.98% 39.4 315s 28316 2319 infeasible 54 512.00000 502.15146 1.92% 39.2 320s 29057 2281 509.82417 51 131 512.00000 502.54528 1.85% 39.2 325s 29910 2376 504.50000 38 82 512.00000 502.84524 1.79% 38.9 330s 30742 2390 509.79884 62 100 512.00000 503.31140 1.70% 38.7 335s 31442 2404 cutoff 43 512.00000 503.64862 1.63% 38.5 340s 32354 2487 508.27653 46 123 512.00000 504.00000 1.56% 38.2 345s 33285 2584 cutoff 58 512.00000 504.32970 1.50% 37.9 350s 34230 2697 509.61956 50 119 512.00000 504.61847 1.44% 37.7 355s 35123 2803 508.44231 60 113 512.00000 504.85054 1.40% 37.4 360s 36082 2871 507.75839 54 88 512.00000 505.10100 1.35% 37.1 365s 37015 2811 cutoff 38 512.00000 505.42556 1.28% 36.9 370s 38021 2833 505.98099 54 116 512.00000 505.68743 1.23% 36.6 375s 38942 2767 507.55180 48 131 512.00000 505.96634 1.18% 36.4 380s 39948 2778 511.00000 45 37 512.00000 506.15528 1.14% 36.2 385s 41056 2729 510.58476 49 80 512.00000 506.44439 1.09% 35.9 390s 41202 2708 508.52628 43 118 512.00000 506.50000 1.07% 35.8 397s 41300 2720 cutoff 42 512.00000 506.50000 1.07% 35.8 400s 42228 2631 infeasible 47 512.00000 506.73472 1.03% 35.6 405s 43245 2483 509.40253 36 102 512.00000 507.00000 0.98% 35.5 410s 44246 2410 cutoff 44 512.00000 507.20000 0.94% 35.2 415s 45355 2329 cutoff 56 512.00000 507.42260 0.89% 34.9 420s 46372 2247 510.65148 57 91 512.00000 507.58169 0.86% 34.7 425s 47363 2123 cutoff 54 512.00000 507.78812 0.82% 34.5 430s 48462 1985 510.09859 58 110 512.00000 508.00000 0.78% 34.2 435s 49468 1702 509.00000 48 77 512.00000 508.26440 0.73% 34.0 440s 50588 1475 510.80332 45 82 512.00000 508.50000 0.68% 33.8 445s 51628 1140 510.84723 47 81 512.00000 508.84254 0.62% 33.5 450s 52761 611 cutoff 46 512.00000 509.41418 0.51% 33.3 455s Cutting planes: Learned: 8 Gomory: 10 Cover: 2 Clique: 2 MIR: 9 GUB cover: 6 Zero half: 16 Mod-K: 1 Explored 53815 nodes (1774502 simplex iterations) in 458.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.120000000000e+02, best bound 5.120000000000e+02, gap 0.0%