Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:18:57 2013 Optimize a model with 20700 rows, 45100 columns and 130050 nonzeros Presolve removed 150 rows and 100 columns Presolve time: 0.35s Presolved: 20550 rows, 45000 columns, 109900 nonzeros Variable types: 35050 continuous, 9950 integer (9950 binary) Root relaxation: objective 1.626233e+05, 12100 iterations, 0.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 162623.326 0 5 - 162623.326 - - 1s 0 0 162723.988 0 5 - 162723.988 - - 1s 0 0 162737.947 0 6 - 162737.947 - - 1s 0 0 162740.309 0 4 - 162740.309 - - 1s 0 0 162740.309 0 4 - 162740.309 - - 2s 0 0 162740.309 0 4 - 162740.309 - - 2s 0 2 162744.259 0 4 - 162744.259 - - 5s 68 70 164311.144 67 4 - 162753.377 - 17.0 10s 151 153 165291.953 150 3 - 162753.377 - 25.0 15s 237 239 165819.556 236 4 - 162753.377 - 25.3 20s H 245 235 165903.44444 162753.377 1.90% 27.3 20s H 245 235 165897.41239 162753.377 1.90% 27.3 21s H 250 235 165896.45652 162753.377 1.89% 27.4 21s 408 369 165174.169 130 4 165896.457 162775.878 1.88% 28.2 25s H 576 348 165156.54314 162785.004 1.44% 26.3 28s 635 398 165085.139 152 1 165156.543 162785.004 1.44% 25.4 30s H 700 25 162956.55057 162785.004 0.11% 23.9 33s 701 19 162933.253 12 4 162956.551 162785.004 0.11% 23.9 37s 713 28 162785.004 13 3 162956.551 162785.004 0.11% 31.2 40s 800 36 162864.121 19 5 162956.551 162803.244 0.09% 30.5 45s H 940 77 162947.79322 162805.194 0.09% 34.1 49s H 967 104 162945.61177 162805.194 0.09% 33.3 49s H 994 130 162943.57550 162805.194 0.08% 32.7 49s 1000 138 162918.358 108 1 162943.576 162805.194 0.08% 32.6 50s * 1053 168 134 162943.55651 162805.194 0.08% 32.2 51s 1337 362 162855.969 44 1 162943.557 162827.854 0.07% 26.9 55s 2102 885 162887.226 140 1 162943.557 162851.955 0.06% 19.0 60s H 2134 872 162939.80013 162851.955 0.05% 18.7 60s H 2150 799 162934.23166 162851.955 0.05% 18.6 61s * 2251 860 101 162934.15974 162852.788 0.05% 18.2 62s * 2253 856 100 162933.73469 162852.788 0.05% 18.2 62s * 2255 850 99 162933.30785 162852.788 0.05% 18.2 62s H 2403 831 162925.42667 162853.251 0.04% 17.3 64s H 2425 757 162920.91031 162853.578 0.04% 17.3 64s 2536 826 162871.616 68 1 162920.910 162854.411 0.04% 17.0 65s 3573 1461 162876.807 106 1 162920.910 162858.907 0.04% 15.2 70s 4553 1889 162862.926 32 2 162920.910 162862.926 0.04% 14.5 75s * 4669 1886 73 162920.43177 162863.397 0.04% 14.6 76s 5536 2302 cutoff 79 162920.432 162865.461 0.03% 14.2 80s H 6208 2546 162920.40088 162867.163 0.03% 14.1 84s 6231 2555 162918.508 77 1 162920.401 162867.196 0.03% 14.1 85s H 6967 2754 162920.26109 162869.267 0.03% 14.2 88s 7259 2898 162908.960 92 1 162920.261 162869.869 0.03% 14.0 90s * 7270 2896 75 162920.21796 162869.882 0.03% 14.0 90s 7797 2987 162900.329 61 1 162920.218 162871.132 0.03% 14.2 95s 8809 3273 162919.975 76 1 162920.218 162873.053 0.03% 14.2 100s 9619 3466 162916.643 81 1 162920.218 162874.655 0.03% 14.3 105s 10498 3670 162916.640 81 1 162920.218 162876.139 0.03% 14.4 110s 10998 3816 162879.088 65 1 162920.218 162876.974 0.03% 14.3 115s 12003 4080 162913.386 74 1 162920.218 162878.531 0.03% 14.2 120s 12891 4186 162886.691 62 1 162920.218 162879.967 0.02% 14.4 125s *13404 3805 61 162918.20364 162880.910 0.02% 14.5 128s 13744 3896 162895.094 90 1 162918.204 162881.499 0.02% 14.4 130s 14514 3915 162903.369 79 1 162918.204 162883.123 0.02% 14.5 135s 15484 4008 cutoff 64 162918.204 162884.908 0.02% 14.5 140s 16306 4055 162911.802 75 1 162918.204 162886.424 0.02% 14.5 145s 17120 4118 162907.391 88 1 162918.204 162887.690 0.02% 14.4 150s 18108 4216 162917.268 63 1 162918.204 162889.220 0.02% 14.3 155s 19028 4238 162896.589 80 1 162918.204 162890.676 0.02% 14.3 160s 19901 4283 162914.187 109 1 162918.204 162892.125 0.02% 14.2 165s 20506 4330 162899.519 83 1 162918.204 162893.036 0.02% 14.2 170s 21352 4278 162911.862 69 1 162918.204 162894.394 0.01% 14.2 175s 21922 4268 162909.196 86 1 162918.204 162895.204 0.01% 14.1 180s 22668 4228 162910.446 56 1 162918.204 162896.315 0.01% 14.1 185s 23599 4172 162900.123 56 1 162918.204 162897.671 0.01% 14.1 190s 24521 4062 162915.781 90 1 162918.204 162899.117 0.01% 14.1 195s 25352 3911 162907.117 69 1 162918.204 162900.499 0.01% 14.1 200s 25793 3860 162901.225 78 1 162918.204 162901.225 0.01% 14.1 205s 25909 3833 162904.538 74 1 162918.204 162901.461 0.01% 14.1 210s Cutting planes: Gomory: 8 Flow cover: 9 Explored 26180 nodes (382707 simplex iterations) in 211.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.629182036448e+05, best bound 1.629019128612e+05, gap 0.0100%