Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:39:46 2013 Optimize a model with 5160 rows, 11030 columns and 37050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.20s Presolved: 5150 rows, 11020 columns, 32040 nonzeros Variable types: 6020 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.937272e+04, 125 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 - - 0s 0 0 19385.5314 0 4 - 19385.5314 - - 0s 0 0 19390.4267 0 4 - 19390.4267 - - 0s 0 0 19390.8002 0 5 - 19390.8002 - - 0s 0 0 19391.2937 0 6 - 19391.2937 - - 0s 0 0 19393.1873 0 4 - 19393.1873 - - 0s 0 0 19394.7326 0 6 - 19394.7326 - - 0s 0 0 19397.4378 0 4 - 19397.4378 - - 0s 0 0 19399.9182 0 5 - 19399.9182 - - 0s 0 0 19401.9468 0 4 - 19401.9468 - - 1s 0 0 19402.6833 0 13 - 19402.6833 - - 1s 0 0 19404.0232 0 4 - 19404.0232 - - 1s 0 0 19405.6643 0 11 - 19405.6643 - - 1s 0 0 19405.9264 0 15 - 19405.9264 - - 1s 0 0 19407.2111 0 11 - 19407.2111 - - 1s 0 0 19408.5922 0 19 - 19408.5922 - - 1s 0 0 19408.6726 0 11 - 19408.6726 - - 1s 0 0 19409.5397 0 14 - 19409.5397 - - 1s 0 0 19410.0038 0 11 - 19410.0038 - - 1s 0 0 19410.8451 0 15 - 19410.8451 - - 1s 0 0 19411.2533 0 11 - 19411.2533 - - 1s 0 0 19411.9699 0 14 - 19411.9699 - - 1s 0 0 19412.3622 0 15 - 19412.3622 - - 1s 0 0 19412.4384 0 11 - 19412.4384 - - 1s 0 0 19412.8482 0 23 - 19412.8482 - - 1s 0 0 19412.9962 0 11 - 19412.9962 - - 1s 0 0 19413.1503 0 24 - 19413.1503 - - 1s 0 0 19413.5667 0 11 - 19413.5667 - - 1s 0 0 19413.7550 0 20 - 19413.7550 - - 1s 0 0 19414.6441 0 11 - 19414.6441 - - 2s 0 0 19414.6694 0 26 - 19414.6694 - - 2s 0 0 19415.6726 0 16 - 19415.6726 - - 2s 0 0 19415.6761 0 11 - 19415.6761 - - 2s 0 0 19415.9375 0 14 - 19415.9375 - - 2s 0 0 19416.6411 0 27 - 19416.6411 - - 2s 0 0 19416.6668 0 11 - 19416.6668 - - 2s 0 0 19416.7922 0 28 - 19416.7922 - - 2s 0 0 19417.4143 0 11 - 19417.4143 - - 2s 0 0 19417.5125 0 28 - 19417.5125 - - 2s 0 0 19417.6200 0 11 - 19417.6200 - - 2s 0 0 19417.7336 0 29 - 19417.7336 - - 2s 0 0 19417.7336 0 29 - 19417.7336 - - 2s 0 2 19417.7336 0 29 - 19417.7336 - - 3s * 34 8 17 19514.528586 19512.9502 0.01% 13.4 4s Cutting planes: Gomory: 2 Implied bound: 50 Flow cover: 15 Explored 35 nodes (1108 simplex iterations) in 4.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951452858582e+04, best bound 1.951295019406e+04, gap 0.0081%