Gurobi 5.0.1 (linux64) logging started Sun Dec 23 01:06:15 2012 Optimize a model with 22802 rows, 22801 columns and 102535 nonzeros Presolve removed 21321 rows and 12335 columns Presolve time: 0.18s Presolved: 1481 rows, 10466 columns, 24290 nonzeros Variable types: 143 continuous, 10323 integer (10323 binary) Root relaxation: objective 7.856651e+02, 708 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 785.66507 0 129 - 785.66507 - - 0s 0 0 809.80469 0 165 - 809.80469 - - 0s 0 0 815.41046 0 179 - 815.41046 - - 0s 0 0 816.77857 0 187 - 816.77857 - - 0s 0 0 816.86250 0 180 - 816.86250 - - 0s 0 0 817.34607 0 178 - 817.34607 - - 0s 0 0 817.57144 0 188 - 817.57144 - - 0s 0 0 817.66002 0 196 - 817.66002 - - 0s 0 0 817.84058 0 146 - 817.84058 - - 0s 0 0 818.21558 0 175 - 818.21558 - - 0s 0 0 818.21558 0 172 - 818.21558 - - 0s 0 0 818.21558 0 177 - 818.21558 - - 0s 0 0 818.21558 0 153 - 818.21558 - - 0s 0 0 818.21558 0 165 - 818.21558 - - 0s 0 0 818.21558 0 163 - 818.21558 - - 0s 0 2 818.40308 0 154 - 818.40308 - - 1s 603 436 848.14358 22 173 - 822.80682 - 8.9 6s 605 438 827.45404 16 138 - 827.34296 - 8.9 10s 607 439 835.68482 13 161 - 835.68482 - 8.8 16s 609 440 850.81897 33 144 - 840.11981 - 8.8 21s 611 442 841.81389 15 193 - 841.81389 - 8.8 28s 612 442 842.05626 13 212 - 842.05626 - 8.8 31s 613 443 848.14358 22 192 - 842.48835 - 8.7 35s 614 444 843.78325 36 232 - 843.16364 - 8.7 40s 616 445 844.31776 13 188 - 844.31776 - 8.7 47s 617 446 844.74407 16 147 - 844.74407 - 8.7 50s 619 447 844.87786 14 201 - 844.87786 - 8.7 56s 623 451 845.35648 15 163 - 845.35648 - 15.6 62s 626 453 845.35648 15 174 - 845.35648 - 15.5 67s 628 454 850.81897 33 188 - 845.35648 - 15.4 72s 629 455 845.35648 15 189 - 845.35648 - 15.4 75s 631 456 845.68015 28 193 - 845.68015 - 15.4 82s 632 457 846.19848 23 197 - 845.88486 - 15.3 85s 635 459 850.35743 45 153 - 845.93226 - 15.3 90s 1110 628 854.70349 43 134 - 847.72910 - 21.7 95s 1700 838 863.12023 42 106 - 848.85151 - 22.7 100s 2305 1128 880.84750 58 91 - 849.81996 - 22.9 105s 2844 1444 876.94689 55 100 - 850.01440 - 23.5 110s 3421 1764 877.48821 66 30 - 850.31966 - 23.6 115s 4011 2069 infeasible 58 - 850.62230 - 23.8 120s 4787 2586 868.78982 50 99 - 851.00595 - 22.9 125s 5545 2980 857.78689 39 100 - 851.23838 - 22.4 130s 6337 3510 864.17742 47 37 - 851.29573 - 21.7 135s 7200 4052 852.49379 37 175 - 851.34936 - 21.1 140s 8064 4525 872.36499 49 39 - 851.41913 - 20.8 145s 8973 5113 860.33333 51 29 - 851.46714 - 20.2 150s * 9793 3637 70 873.0000000 851.47476 2.47% 19.7 154s 9877 3680 862.30659 42 108 873.00000 851.54516 2.46% 19.7 155s H 9900 2068 865.0000000 851.54516 1.56% 19.7 155s 9913 2077 853.83246 40 209 865.00000 851.54516 1.56% 19.6 160s 10810 2204 863.11318 58 154 865.00000 851.54516 1.56% 20.4 165s 11920 2238 854.81610 49 187 865.00000 851.54516 1.56% 20.8 170s 12961 2305 861.79053 71 114 865.00000 851.54516 1.56% 20.9 175s 14385 2263 861.11478 57 104 865.00000 851.99821 1.50% 20.8 180s 15818 2120 856.68072 55 197 865.00000 852.48232 1.45% 20.8 185s 17461 2387 860.84219 60 135 865.00000 852.78431 1.41% 20.4 190s 18963 2747 862.45308 56 152 865.00000 853.11021 1.37% 20.2 195s 20467 3097 860.82985 60 89 865.00000 853.29705 1.35% 20.0 200s 22116 3482 858.91174 55 176 865.00000 853.58888 1.32% 19.7 205s 23139 3708 862.56568 64 89 865.00000 853.71096 1.31% 19.6 210s 24822 4132 854.25381 61 142 865.00000 853.87707 1.29% 19.3 215s 26499 4437 cutoff 61 865.00000 854.09357 1.26% 19.0 220s 28066 4707 855.85110 53 150 865.00000 854.26529 1.24% 18.9 225s 29533 5015 862.55040 57 104 865.00000 854.38953 1.23% 18.9 230s 30943 5271 861.52078 61 111 865.00000 854.52128 1.21% 18.9 235s 31881 5426 854.91911 54 92 865.00000 854.60207 1.20% 18.8 240s 33369 5692 861.56209 58 97 865.00000 854.71880 1.19% 18.8 245s 34840 5917 858.78584 52 191 865.00000 854.84031 1.17% 18.8 250s 36243 6170 856.18076 61 98 865.00000 854.95056 1.16% 18.8 255s 37749 6435 860.96450 58 134 865.00000 855.09731 1.14% 18.8 260s 39206 6672 cutoff 63 865.00000 855.23627 1.13% 18.7 265s 40564 6869 859.19884 58 86 865.00000 855.34864 1.12% 18.8 270s 40808 6914 861.67841 57 163 865.00000 855.35855 1.11% 18.8 286s 40818 6921 858.70489 59 157 865.00000 855.35855 1.11% 18.8 290s 40829 6928 858.39347 61 186 865.00000 855.35855 1.11% 18.8 295s 40840 6935 858.70489 59 200 865.00000 855.35855 1.11% 18.8 300s 41112 7009 862.15558 71 82 865.00000 855.35855 1.11% 18.9 305s 42658 7009 cutoff 73 865.00000 856.56641 0.97% 19.0 310s 44185 6821 cutoff 69 865.00000 857.95158 0.81% 19.0 315s 45911 6616 863.35540 62 77 865.00000 858.73042 0.72% 19.1 320s 47402 6213 859.85200 63 57 865.00000 859.46443 0.64% 19.1 325s 49249 5683 862.60202 68 120 865.00000 860.16023 0.56% 19.1 330s 51218 5007 862.70183 71 70 865.00000 860.82417 0.48% 19.0 335s *51720 4068 81 864.0000000 861.00000 0.35% 19.0 336s 53707 2635 863.00000 82 14 864.00000 862.77822 0.14% 18.8 340s Cutting planes: Learned: 4 Gomory: 90 Cover: 116 Implied bound: 143 Clique: 21 MIR: 293 Flow cover: 34 GUB cover: 17 Zero half: 194 Explored 54473 nodes (1018158 simplex iterations) in 341.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.640000000000e+02, best bound 8.640000000000e+02, gap 0.0%