Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:40:15 2013 Optimize a model with 10160 rows, 21030 columns and 72050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.34s Presolved: 10150 rows, 21020 columns, 62040 nonzeros Variable types: 11020 continuous, 10000 integer (10000 binary) Root relaxation: objective 2.199252e+04, 140 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21992.5209 0 4 - 21992.5209 - - 2s 0 0 22002.4323 0 2 - 22002.4323 - - 2s 0 0 22005.6730 0 4 - 22005.6730 - - 2s 0 0 22007.0681 0 4 - 22007.0681 - - 2s 0 0 22008.7587 0 2 - 22008.7587 - - 2s 0 0 22010.8085 0 4 - 22010.8085 - - 2s 0 0 22012.8583 0 4 - 22012.8583 - - 2s 0 0 22013.0466 0 6 - 22013.0466 - - 2s 0 0 22014.6086 0 4 - 22014.6086 - - 2s 0 0 22015.7738 0 5 - 22015.7738 - - 2s 0 0 22016.2757 0 2 - 22016.2757 - - 3s 0 0 22016.9672 0 10 - 22016.9672 - - 3s 0 0 22017.7307 0 2 - 22017.7307 - - 3s 0 0 22017.9285 0 4 - 22017.9285 - - 3s 0 0 22018.5940 0 11 - 22018.5940 - - 3s 0 0 22019.0834 0 2 - 22019.0834 - - 3s 0 0 22019.2945 0 14 - 22019.2945 - - 3s 0 0 22019.8472 0 4 - 22019.8472 - - 3s 0 0 22020.2800 0 8 - 22020.2800 - - 3s 0 0 22020.3648 0 13 - 22020.3648 - - 3s 0 0 22021.4324 0 4 - 22021.4324 - - 3s 0 0 22021.6858 0 19 - 22021.6858 - - 3s 0 0 22022.6522 0 5 - 22022.6522 - - 3s 0 0 22022.7063 0 3 - 22022.7063 - - 4s 0 0 22023.0596 0 12 - 22023.0596 - - 4s 0 0 22023.3217 0 9 - 22023.3217 - - 4s 0 0 22023.6911 0 4 - 22023.6911 - - 4s 0 0 22023.7502 0 7 - 22023.7502 - - 4s 0 0 22024.0503 0 14 - 22024.0503 - - 4s 0 0 22024.2424 0 10 - 22024.2424 - - 4s 0 0 22024.7098 0 7 - 22024.7098 - - 4s 0 0 22024.7887 0 18 - 22024.7887 - - 4s 0 0 22025.0995 0 19 - 22025.0995 - - 4s 0 0 22025.2520 0 18 - 22025.2520 - - 4s 0 0 22025.3711 0 12 - 22025.3711 - - 5s 0 0 22025.4135 0 23 - 22025.4135 - - 5s 0 0 22025.5367 0 18 - 22025.5367 - - 5s 0 0 22025.5900 0 18 - 22025.5900 - - 5s 0 0 22025.6122 0 18 - 22025.6122 - - 5s 0 0 22025.6122 0 18 - 22025.6122 - - 5s H 0 0 22560.219082 22025.6122 2.37% - 5s 0 2 22025.6313 0 10 22560.2191 22025.6313 2.37% - 6s * 21 5 11 22134.958856 22134.9587 0.00% 79.1 6s Cutting planes: Gomory: 1 Implied bound: 57 Flow cover: 10 Explored 22 nodes (2497 simplex iterations) in 6.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.213495885614e+04, best bound 2.213495874719e+04, gap 0.0000%