Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:27:43 2013 Optimize a model with 10140 rows, 31020 columns and 82010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.54s Presolved: 10120 rows, 30990 columns, 61980 nonzeros Variable types: 21000 continuous, 9990 integer (9990 binary) Root relaxation: objective 2.207062e+04, 200 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22070.6191 0 1 - 22070.6191 - - 0s 0 0 22070.9213 0 2 - 22070.9213 - - 0s 0 0 22071.0273 0 2 - 22071.0273 - - 0s 0 0 22071.0273 0 2 - 22071.0273 - - 1s 0 0 22071.0273 0 2 - 22071.0273 - - 1s 0 0 22071.0273 0 2 - 22071.0273 - - 1s H 0 0 22333.292465 22071.0273 1.17% - 2s 0 2 22071.2045 0 2 22333.2925 22071.2045 1.17% - 2s 86 88 22094.5856 86 2 22333.2925 22094.5856 1.07% 1.3 5s 492 453 22262.2273 491 1 22333.2925 22237.6599 0.43% 1.2 10s 601 537 22306.4601 529 2 22333.2925 22237.9327 0.43% 1.3 15s 888 590 22237.9327 150 1 22333.2925 22237.9327 0.43% 4.0 20s 1367 670 22328.3684 389 1 22333.2925 22238.0054 0.43% 3.6 25s * 1433 645 423 22333.165780 22238.0054 0.43% 3.5 25s 2441 400 22271.5529 67 1 22333.1658 22240.1838 0.42% 2.9 30s 3803 390 22295.1759 107 1 22333.1658 22242.8733 0.40% 2.6 35s 4987 381 22313.0691 137 1 22333.1658 22245.2617 0.39% 2.4 40s 6307 370 22276.7038 92 1 22333.1658 22248.1388 0.38% 2.3 45s 8001 356 22290.2217 120 1 22333.1658 22251.7324 0.36% 2.3 50s 9677 341 22267.0086 95 1 22333.1658 22255.4962 0.35% 2.2 55s 11167 328 22322.6682 182 1 22333.1658 22258.6842 0.33% 2.2 60s 12418 316 22326.0093 194 1 22333.1658 22261.5647 0.32% 2.2 65s 13816 301 22332.8897 212 1 22333.1658 22264.8480 0.31% 2.2 70s 15228 286 22268.4961 132 1 22333.1658 22268.4961 0.29% 2.1 75s 16688 270 22305.5059 195 1 22333.1658 22273.0700 0.27% 2.1 80s 17993 254 22311.2387 212 1 22333.1658 22277.7667 0.25% 2.1 85s 19323 236 22310.8692 222 1 22333.1658 22282.9060 0.23% 2.1 90s 20411 220 22322.9711 248 1 22333.1658 22287.3421 0.21% 2.1 95s 21638 199 22302.5970 233 1 22333.1658 22292.9691 0.18% 2.1 100s 23114 170 22310.8866 263 1 22333.1658 22300.3597 0.15% 2.1 105s 24615 132 22329.0867 313 1 22333.1658 22309.3376 0.11% 2.1 110s 26174 63 22332.8845 367 1 22333.1658 22323.2087 0.04% 2.1 115s Cutting planes: Gomory: 1 Flow cover: 3 Explored 26568 nodes (56511 simplex iterations) in 116.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.233316578010e+04, best bound 2.233095597739e+04, gap 0.0099%