Gurobi 5.0.1 (linux64) logging started Sun Dec 23 00:03:51 2012 Optimize a model with 23102 rows, 22801 columns and 137176 nonzeros Presolve removed 12077 rows and 12569 columns Presolve time: 0.31s Presolved: 11025 rows, 10232 columns, 53618 nonzeros Variable types: 145 continuous, 10087 integer (10087 binary) Root relaxation: objective 8.612684e+02, 1216 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 861.26842 0 233 - 861.26842 - - 0s 0 0 889.12032 0 163 - 889.12032 - - 0s 0 0 892.99731 0 194 - 892.99731 - - 1s 0 0 894.77745 0 242 - 894.77745 - - 1s 0 0 895.42352 0 210 - 895.42352 - - 1s 0 0 895.42915 0 202 - 895.42915 - - 1s 0 0 895.65137 0 192 - 895.65137 - - 1s 0 0 895.65137 0 164 - 895.65137 - - 1s 0 0 896.15828 0 184 - 896.15828 - - 1s 0 0 896.21497 0 282 - 896.21497 - - 1s 0 0 897.30697 0 175 - 897.30697 - - 1s 0 0 897.46826 0 198 - 897.46826 - - 2s 0 0 897.50216 0 183 - 897.50216 - - 2s 0 0 897.67989 0 161 - 897.67989 - - 2s 0 0 897.67989 0 178 - 897.67989 - - 2s 0 0 897.74163 0 184 - 897.74163 - - 2s 0 0 897.74163 0 184 - 897.74163 - - 3s 0 2 897.82955 0 184 - 897.82955 - - 4s 14 14 906.32592 10 236 - 901.09878 - 28.9 5s * 500 387 54 934.0000000 903.78973 3.23% 22.5 9s * 505 376 55 931.0000000 903.78973 2.92% 22.3 9s 528 389 913.15550 23 98 931.00000 903.84899 2.92% 22.0 10s * 558 403 53 929.0000000 903.84899 2.71% 21.4 10s H 610 422 928.0000000 904.02552 2.58% 20.8 11s H 637 434 926.0000000 904.09835 2.37% 20.7 12s H 664 437 925.0000000 904.09899 2.26% 20.7 12s 801 526 915.42762 20 184 925.00000 904.59878 2.21% 20.1 15s 805 529 907.34899 7 158 925.00000 905.87522 2.07% 20.0 21s 811 534 919.08877 27 212 925.00000 908.09515 1.83% 22.6 25s 814 536 916.46242 20 84 925.00000 909.37475 1.69% 22.5 30s 816 538 918.69666 18 82 925.00000 910.01707 1.62% 22.5 35s 818 539 920.94341 19 111 925.00000 910.40366 1.58% 22.4 42s 820 540 914.68507 32 121 925.00000 910.54671 1.56% 22.4 48s 821 541 910.70450 10 114 925.00000 910.70450 1.55% 22.3 52s 822 542 914.68507 32 121 925.00000 910.91090 1.52% 22.3 55s 824 543 922.52152 28 90 925.00000 911.27316 1.48% 22.2 62s 826 544 917.52355 24 90 925.00000 911.27316 1.48% 22.2 66s 846 558 914.86473 31 49 925.00000 911.28049 1.48% 27.3 70s 1288 610 923.48544 39 32 925.00000 912.06240 1.40% 24.5 75s 2287 598 916.59742 41 49 925.00000 913.29929 1.26% 21.2 80s 3076 687 914.15821 33 49 925.00000 913.97288 1.19% 20.4 85s 3762 786 infeasible 39 925.00000 914.48529 1.14% 20.3 90s 4803 916 918.70278 36 74 925.00000 914.91874 1.09% 19.8 95s 5468 922 cutoff 36 925.00000 915.22951 1.06% 19.6 100s 6404 918 917.27432 34 42 925.00000 915.72821 1.00% 19.5 105s 7256 906 917.72727 36 59 925.00000 916.21053 0.95% 19.4 110s 8150 823 920.16655 38 62 925.00000 916.66590 0.90% 19.5 115s 8977 756 cutoff 47 925.00000 917.05000 0.86% 19.5 120s 9783 647 923.90608 43 53 925.00000 917.56573 0.80% 19.4 125s 10703 498 cutoff 39 925.00000 918.31141 0.72% 19.3 130s 11793 279 921.04264 39 40 925.00000 919.56566 0.59% 19.1 135s Cutting planes: Learned: 18 Gomory: 76 Cover: 214 Implied bound: 11 Clique: 20 MIR: 219 GUB cover: 47 Zero half: 37 Explored 12533 nodes (240683 simplex iterations) in 138.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.250000000000e+02, best bound 9.250000000000e+02, gap 0.0%