Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:24:47 2013 Optimize a model with 10140 rows, 31020 columns and 82010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.77s Presolved: 10120 rows, 30990 columns, 61980 nonzeros Variable types: 21000 continuous, 9990 integer (9990 binary) Root relaxation: objective 2.199252e+04, 115 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21992.5209 0 2 - 21992.5209 - - 0s 0 0 21992.8269 0 4 - 21992.8269 - - 1s 0 0 21992.8331 0 4 - 21992.8331 - - 1s 0 0 21992.8331 0 4 - 21992.8331 - - 2s H 0 0 22664.392376 21992.8331 2.96% - 2s H 0 0 22148.123778 21992.8331 0.70% - 2s 0 2 21993.5477 0 4 22148.1238 21993.5477 0.70% - 3s H 54 54 22134.958856 22047.0867 0.40% 1.3 5s 522 305 22128.5622 104 1 22134.9589 22065.3845 0.31% 1.2 10s 604 360 22067.2913 69 4 22134.9589 22065.4284 0.31% 1.2 15s 848 508 22091.1170 130 1 22134.9589 22065.4284 0.31% 7.0 20s 1422 367 22110.1678 82 1 22134.9589 22067.7408 0.30% 6.7 25s 2381 636 22093.4168 61 1 22134.9589 22073.5206 0.28% 4.5 30s 3932 1470 22110.2499 103 1 22134.9589 22074.1783 0.27% 3.2 35s 5316 2303 22094.6865 81 1 22134.9589 22074.7716 0.27% 2.7 40s 7139 3567 22091.9405 83 1 22134.9589 22075.4993 0.27% 2.3 45s 8856 4725 22092.1975 96 1 22134.9589 22076.6530 0.26% 2.1 50s 10201 5288 22097.4788 129 1 22134.9589 22082.8424 0.24% 2.1 58s 10802 5601 22118.5788 102 1 22134.9589 22083.9776 0.23% 2.0 60s 12432 5766 22100.3867 132 1 22134.9589 22096.4515 0.17% 1.9 65s 13305 5096 cutoff 90 22134.9589 22099.0530 0.16% 2.0 70s 14291 4353 cutoff 91 22134.9589 22101.8485 0.15% 2.1 75s 15097 3684 cutoff 59 22134.9589 22104.2381 0.14% 2.2 80s 15841 3069 cutoff 64 22134.9589 22106.5215 0.13% 2.3 85s 16801 2304 cutoff 125 22134.9589 22109.6833 0.11% 2.3 90s 17699 1694 cutoff 100 22134.9589 22115.6232 0.09% 2.4 95s 18686 980 cutoff 136 22134.9589 22123.8254 0.05% 2.4 100s 19525 254 cutoff 95 22134.9589 22132.0663 0.01% 2.3 105s Cutting planes: Gomory: 2 Flow cover: 4 Explored 19589 nodes (49074 simplex iterations) in 105.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.213495885614e+04, best bound 2.213275796132e+04, gap 0.0099%