Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:40:54 2013 Optimize a model with 10160 rows, 21030 columns and 72050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.25s Presolved: 10150 rows, 21020 columns, 62040 nonzeros Variable types: 11020 continuous, 10000 integer (10000 binary) Root relaxation: objective 2.162324e+04, 182 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 4 - 21623.2446 - - 1s 0 0 21632.8623 0 4 - 21632.8623 - - 1s 0 0 21636.6218 0 4 - 21636.6218 - - 1s 0 0 21637.0902 0 5 - 21637.0902 - - 1s 0 0 21639.4432 0 4 - 21639.4432 - - 1s 0 0 21640.5872 0 4 - 21640.5872 - - 1s 0 0 21642.5907 0 4 - 21642.5907 - - 1s 0 0 21643.8242 0 7 - 21643.8242 - - 1s 0 0 21645.1886 0 4 - 21645.1886 - - 2s 0 0 21646.1052 0 4 - 21646.1052 - - 2s 0 0 21646.8731 0 13 - 21646.8731 - - 2s 0 0 21647.4420 0 4 - 21647.4420 - - 2s 0 0 21648.0679 0 7 - 21648.0679 - - 2s 0 0 21648.7006 0 11 - 21648.7006 - - 2s 0 0 21649.4522 0 4 - 21649.4522 - - 2s 0 0 21649.8488 0 15 - 21649.8488 - - 2s 0 0 21650.8312 0 4 - 21650.8312 - - 2s 0 0 21651.3253 0 19 - 21651.3253 - - 2s 0 0 21651.8077 0 4 - 21651.8077 - - 2s 0 0 21652.0702 0 19 - 21652.0702 - - 2s 0 0 21652.5503 0 4 - 21652.5503 - - 3s 0 0 21653.0213 0 13 - 21653.0213 - - 3s 0 0 21653.5717 0 13 - 21653.5717 - - 3s 0 0 21653.5897 0 21 - 21653.5897 - - 3s 0 0 21653.6821 0 19 - 21653.6821 - - 3s 0 0 21653.7819 0 13 - 21653.7819 - - 3s 0 0 21653.8608 0 23 - 21653.8608 - - 3s 0 0 21654.1476 0 13 - 21654.1476 - - 3s 0 0 21654.1896 0 26 - 21654.1896 - - 3s 0 0 21654.5002 0 13 - 21654.5002 - - 3s 0 0 21654.5246 0 27 - 21654.5246 - - 3s 0 0 21654.6609 0 16 - 21654.6609 - - 4s 0 0 21654.8409 0 13 - 21654.8409 - - 4s 0 0 21654.8487 0 27 - 21654.8487 - - 4s 0 0 21655.0744 0 17 - 21655.0744 - - 4s 0 0 21655.1707 0 13 - 21655.1707 - - 4s 0 0 21655.2479 0 23 - 21655.2479 - - 4s 0 0 21655.2506 0 13 - 21655.2506 - - 4s 0 0 21655.2663 0 20 - 21655.2663 - - 4s 0 0 21655.2663 0 20 - 21655.2663 - - 5s 0 2 21655.2663 0 20 - 21655.2663 - - 6s * 2 2 1 22011.316113 21695.8633 1.43% 276 6s * 38 10 19 21759.414990 21747.3341 0.06% 66.8 7s * 40 4 20 21759.395282 21747.3341 0.06% 63.6 7s Cutting planes: Gomory: 1 Implied bound: 48 Flow cover: 9 Explored 49 nodes (3708 simplex iterations) in 7.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175939528177e+04, best bound 2.175784588952e+04, gap 0.0071%