Gurobi 5.0.1 (linux64) logging started Sun Dec 23 01:11:58 2012 Optimize a model with 23102 rows, 22801 columns and 137160 nonzeros Presolve removed 11678 rows and 12334 columns Presolve time: 0.32s Presolved: 11424 rows, 10467 columns, 54994 nonzeros Variable types: 144 continuous, 10323 integer (10323 binary) Root relaxation: objective 8.056966e+02, 1130 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 805.69663 0 174 - 805.69663 - - 0s 0 0 823.19138 0 131 - 823.19138 - - 0s 0 0 824.47111 0 136 - 824.47111 - - 0s 0 0 825.92914 0 153 - 825.92914 - - 1s 0 0 826.57068 0 143 - 826.57068 - - 1s 0 0 827.71126 0 157 - 827.71126 - - 1s 0 0 827.75836 0 146 - 827.75836 - - 1s 0 0 827.75836 0 150 - 827.75836 - - 1s 0 0 827.75836 0 134 - 827.75836 - - 1s 0 0 827.75836 0 135 - 827.75836 - - 1s 0 0 827.75836 0 135 - 827.75836 - - 2s 0 2 828.00836 0 135 - 828.00836 - - 3s 314 197 835.98121 11 85 - 829.00836 - 11.0 5s 603 375 849.62950 38 181 - 830.00836 - 11.8 13s 604 376 867.43114 33 112 - 830.00836 - 11.8 17s 605 377 841.64511 13 140 - 834.45902 - 11.7 22s 606 377 838.99795 9 138 - 838.99795 - 11.7 27s 607 378 844.62802 16 160 - 840.44398 - 11.7 66s 608 379 842.61171 9 143 - 842.61171 - 11.7 71s 609 379 859.23800 32 123 - 843.40494 - 11.7 76s 610 380 843.94547 18 127 - 843.94547 - 11.6 81s 611 381 867.43114 33 128 - 844.57660 - 11.6 91s 612 381 844.84705 18 158 - 844.84705 - 11.6 97s 613 382 845.56874 2 144 - 845.56874 - 11.6 102s 614 383 846.34432 8 142 - 846.34432 - 11.6 107s 615 383 847.25427 16 174 - 847.25427 - 11.5 113s 616 384 849.02412 19 171 - 849.02412 - 11.5 120s 617 385 849.80271 13 180 - 849.80271 - 11.5 126s 618 385 849.92107 18 172 - 849.92107 - 11.5 132s 619 386 856.25313 30 174 - 850.07162 - 11.5 138s 620 387 850.41237 14 158 - 850.41237 - 11.5 143s 621 387 850.49302 38 142 - 850.49302 - 11.4 148s 622 388 850.51408 8 152 - 850.51408 - 11.4 154s 623 389 850.52961 20 136 - 850.52961 - 11.4 157s 627 393 850.62132 14 135 - 850.62132 - 20.0 163s 629 394 850.62132 38 178 - 850.62132 - 19.9 168s 630 395 850.62132 8 194 - 850.62132 - 19.9 176s 631 396 850.62132 16 193 - 850.62132 - 19.9 183s 632 396 851.00109 38 109 - 851.00109 - 19.8 188s 633 397 859.23800 32 134 - 851.04708 - 19.8 193s 634 398 851.09163 14 160 - 851.09163 - 19.8 200s 635 398 851.14504 2 143 - 851.14504 - 19.8 206s 636 399 851.33110 33 142 - 851.33110 - 19.7 211s 637 400 851.54626 19 174 - 851.54626 - 19.7 220s 638 400 859.23800 32 170 - 851.55677 - 19.7 227s 639 401 851.56233 20 144 - 851.56233 - 19.6 233s 640 402 851.59752 19 156 - 851.59752 - 19.6 240s 641 402 851.60529 13 169 - 851.60529 - 19.6 245s 643 404 851.60529 13 169 - 851.60529 - 19.5 253s 649 410 852.24288 29 171 - 851.80918 - 25.2 255s 1049 509 861.27100 59 85 - 853.10078 - 24.3 260s 1570 743 855.41788 40 104 - 853.56972 - 22.0 265s 2111 1055 868.75272 45 85 - 853.83983 - 21.0 270s 2700 1443 908.94391 102 87 - 854.04031 - 20.6 275s 3331 1927 874.36882 74 83 - 854.25971 - 20.1 280s 3931 2302 858.18288 40 70 - 854.56972 - 19.7 285s 4676 2846 876.98172 78 49 - 854.68237 - 19.2 290s * 5038 1685 74 869.0000000 854.75232 1.64% 19.1 293s * 5042 1589 75 868.0000000 854.75232 1.53% 19.1 293s H 5097 1420 866.0000000 854.85706 1.29% 19.2 294s H 5151 1229 864.0000000 854.90692 1.05% 19.2 294s 5191 1247 857.43006 32 131 864.00000 854.93462 1.05% 19.2 295s 5309 1283 859.91896 52 156 864.00000 855.03833 1.04% 19.3 300s 5558 1307 855.85236 49 83 864.00000 855.06395 1.03% 19.7 305s 6710 1243 862.59403 73 42 864.00000 857.16864 0.79% 19.7 310s 7895 732 862.44744 51 75 864.00000 859.23889 0.55% 19.7 315s Cutting planes: Learned: 16 Gomory: 53 Cover: 96 Implied bound: 4 Clique: 13 MIR: 225 GUB cover: 41 Zero half: 82 Explored 8329 nodes (166742 simplex iterations) in 316.40 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%