Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:12:49 2013 Optimize a model with 5080 rows, 10265 columns and 35525 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.14s Presolved: 5075 rows, 10260 columns, 30520 nonzeros Variable types: 5260 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.204447e+04, 52 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12044.4669 0 2 - 12044.4669 - - 0s 0 0 12047.8641 0 2 - 12047.8641 - - 0s 0 0 12049.1914 0 2 - 12049.1914 - - 1s 0 0 12050.1875 0 2 - 12050.1875 - - 1s 0 0 12051.0126 0 2 - 12051.0126 - - 1s 0 0 12051.1923 0 5 - 12051.1923 - - 1s 0 0 12051.7287 0 2 - 12051.7287 - - 1s 0 0 12052.2274 0 6 - 12052.2274 - - 1s 0 0 12052.3676 0 2 - 12052.3676 - - 1s 0 0 12052.8696 0 5 - 12052.8696 - - 1s 0 0 12052.9481 0 2 - 12052.9481 - - 1s 0 0 12052.9857 0 3 - 12052.9857 - - 1s 0 0 12053.4824 0 2 - 12053.4824 - - 1s 0 0 12053.8453 0 9 - 12053.8453 - - 1s 0 0 12053.9792 0 2 - 12053.9792 - - 1s 0 0 12054.0089 0 8 - 12054.0089 - - 1s 0 0 12054.4445 0 2 - 12054.4445 - - 1s 0 0 12054.4532 0 3 - 12054.4532 - - 1s 0 0 12054.6451 0 5 - 12054.6451 - - 1s 0 0 12054.7310 0 3 - 12054.7310 - - 1s 0 0 12054.8476 0 7 - 12054.8476 - - 1s 0 0 12054.8831 0 2 - 12054.8831 - - 1s 0 0 12054.9273 0 6 - 12054.9273 - - 1s 0 0 12055.0134 0 6 - 12055.0134 - - 1s 0 0 12055.2689 0 4 - 12055.2689 - - 1s 0 0 12055.2986 0 2 - 12055.2986 - - 1s 0 0 12055.3434 0 3 - 12055.3434 - - 1s 0 0 12055.3489 0 6 - 12055.3489 - - 1s 0 0 12055.4205 0 9 - 12055.4205 - - 1s 0 0 12055.4836 0 5 - 12055.4836 - - 2s 0 0 12055.6938 0 2 - 12055.6938 - - 2s 0 0 12055.7224 0 6 - 12055.7224 - - 2s 0 0 12055.8999 0 6 - 12055.8999 - - 2s 0 0 12055.9454 0 4 - 12055.9454 - - 2s 0 0 12055.9514 0 5 - 12055.9514 - - 2s 0 0 12055.9838 0 3 - 12055.9838 - - 2s 0 0 12056.0710 0 2 - 12056.0710 - - 2s 0 0 12056.1829 0 2 - 12056.1829 - - 2s 0 0 12056.3218 0 2 - 12056.3218 - - 2s 0 0 12056.3472 0 9 - 12056.3472 - - 2s 0 0 12056.4323 0 2 - 12056.4323 - - 2s 0 0 12056.6002 0 7 - 12056.6002 - - 2s 0 0 12056.7792 0 2 - 12056.7792 - - 2s 0 0 12056.8249 0 10 - 12056.8249 - - 2s 0 0 12057.1131 0 2 - 12057.1131 - - 2s 0 0 12057.1316 0 9 - 12057.1316 - - 2s 0 0 12057.3795 0 7 - 12057.3795 - - 2s 0 0 12057.4351 0 2 - 12057.4351 - - 2s 0 0 12057.4635 0 10 - 12057.4635 - - 2s 0 0 12057.5993 0 8 - 12057.5993 - - 2s 0 0 12057.6421 0 9 - 12057.6421 - - 2s 0 0 12057.6730 0 2 - 12057.6730 - - 2s 0 0 12057.7462 0 2 - 12057.7462 - - 3s 0 0 12057.7936 0 8 - 12057.7936 - - 3s 0 0 12057.9944 0 13 - 12057.9944 - - 3s 0 0 12058.0473 0 2 - 12058.0473 - - 3s 0 0 12058.2603 0 21 - 12058.2603 - - 3s 0 0 12058.3392 0 2 - 12058.3392 - - 3s 0 0 12058.4541 0 23 - 12058.4541 - - 3s 0 0 12058.6225 0 2 - 12058.6225 - - 3s 0 0 12058.7061 0 6 - 12058.7061 - - 3s 0 0 12058.8819 0 23 - 12058.8819 - - 3s 0 0 12058.8977 0 2 - 12058.8977 - - 3s 0 0 12058.9034 0 25 - 12058.9034 - - 3s 0 0 12059.1655 0 2 - 12059.1655 - - 3s 0 0 12059.2548 0 20 - 12059.2548 - - 3s 0 0 12059.3809 0 26 - 12059.3809 - - 3s 0 0 12059.4264 0 2 - 12059.4264 - - 3s 0 0 12059.4386 0 27 - 12059.4386 - - 3s 0 0 12059.5281 0 27 - 12059.5281 - - 3s 0 0 12059.5435 0 27 - 12059.5435 - - 3s 0 0 12059.5435 0 27 - 12059.5435 - - 3s 0 2 12059.5435 0 27 - 12059.5435 - - 4s 1 3 12089.7516 1 2 - 12059.5435 - 387 5s * 18 6 9 12097.776352 12097.7764 0.0% 125 5s Cutting planes: Gomory: 1 Implied bound: 42 Flow cover: 6 Explored 19 nodes (3012 simplex iterations) in 5.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.209777635186e+04, best bound 1.209777635186e+04, gap 0.0%