Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:40:05 2013 Optimize a model with 10160 rows, 21030 columns and 72050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.23s Presolved: 10150 rows, 21020 columns, 62040 nonzeros Variable types: 11020 continuous, 10000 integer (10000 binary) Root relaxation: objective 1.937272e+04, 128 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19372.7157 0 4 - 19372.7157 - - 1s 0 0 19381.8465 0 4 - 19381.8465 - - 1s 0 0 19385.4172 0 4 - 19385.4172 - - 1s 0 0 19387.0045 0 4 - 19387.0045 - - 1s 0 0 19388.4166 0 4 - 19388.4166 - - 1s 0 0 19390.5277 0 7 - 19390.5277 - - 1s 0 0 19392.2432 0 4 - 19392.2432 - - 1s 0 0 19393.7764 0 6 - 19393.7764 - - 2s 0 0 19395.2986 0 4 - 19395.2986 - - 2s 0 0 19396.5518 0 5 - 19396.5518 - - 2s 0 0 19397.8713 0 6 - 19397.8713 - - 2s 0 0 19398.7669 0 8 - 19398.7669 - - 2s 0 0 19398.9946 0 5 - 19398.9946 - - 2s 0 0 19399.5519 0 10 - 19399.5519 - - 2s 0 0 19400.1864 0 4 - 19400.1864 - - 2s 0 0 19400.8109 0 12 - 19400.8109 - - 2s 0 0 19401.1577 0 4 - 19401.1577 - - 2s 0 0 19402.2192 0 11 - 19402.2192 - - 2s 0 0 19402.3040 0 15 - 19402.3040 - - 2s 0 0 19403.1242 0 13 - 19403.1242 - - 3s 0 0 19403.6056 0 11 - 19403.6056 - - 3s 0 0 19403.9730 0 13 - 19403.9730 - - 3s 0 0 19404.1909 0 23 - 19404.1909 - - 3s 0 0 19404.7718 0 13 - 19404.7718 - - 3s 0 0 19405.1637 0 21 - 19405.1637 - - 3s 0 0 19405.5406 0 13 - 19405.5406 - - 3s 0 0 19405.8530 0 29 - 19405.8530 - - 3s 0 0 19406.2821 0 13 - 19406.2821 - - 3s 0 0 19406.4313 0 27 - 19406.4313 - - 3s 0 0 19406.6656 0 15 - 19406.6656 - - 3s 0 0 19406.7372 0 26 - 19406.7372 - - 3s 0 0 19406.9985 0 13 - 19406.9985 - - 4s 0 0 19407.0225 0 31 - 19407.0225 - - 4s 0 0 19407.6918 0 13 - 19407.6918 - - 4s 0 0 19407.8860 0 25 - 19407.8860 - - 4s 0 0 19408.3581 0 20 - 19408.3581 - - 4s 0 0 19408.3639 0 13 - 19408.3639 - - 4s 0 0 19408.6219 0 22 - 19408.6219 - - 4s 0 0 19409.0162 0 13 - 19409.0162 - - 4s 0 0 19409.2254 0 34 - 19409.2254 - - 4s 0 0 19409.6501 0 13 - 19409.6501 - - 4s 0 0 19409.7971 0 36 - 19409.7971 - - 4s 0 0 19410.2668 0 13 - 19410.2668 - - 5s 0 0 19410.3925 0 23 - 19410.3925 - - 5s 0 0 19410.6598 0 27 - 19410.6598 - - 5s 0 0 19410.8674 0 13 - 19410.8674 - - 5s 0 0 19410.8825 0 38 - 19410.8825 - - 5s 0 0 19411.4321 0 38 - 19411.4321 - - 5s 0 0 19411.4529 0 13 - 19411.4529 - - 5s 0 0 19411.4970 0 39 - 19411.4970 - - 5s 0 0 19411.7254 0 39 - 19411.7254 - - 5s 0 0 19411.9900 0 39 - 19411.9900 - - 5s 0 0 19411.9900 0 39 - 19411.9900 - - 6s 0 2 19411.9900 0 39 - 19411.9900 - - 7s * 41 7 21 19513.753063 19512.9473 0.00% 79.3 8s Cutting planes: Gomory: 1 Implied bound: 60 Flow cover: 12 Explored 42 nodes (4182 simplex iterations) in 8.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951375306292e+04, best bound 1.951294726768e+04, gap 0.0041%