Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:40:36 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.997658e+04, 143 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19976.5790 0 4 - 19976.5790 - - 1s 0 0 19989.4338 0 4 - 19989.4338 - - 1s 0 0 19994.4786 0 4 - 19994.4786 - - 1s 0 0 19995.9378 0 6 - 19995.9378 - - 1s 0 0 19998.2646 0 4 - 19998.2646 - - 1s 0 0 20000.2825 0 5 - 20000.2825 - - 1s 0 0 20001.4007 0 4 - 20001.4007 - - 1s 0 0 20004.0506 0 7 - 20004.0506 - - 1s 0 0 20004.2066 0 8 - 20004.2066 - - 1s 0 0 20006.3558 0 6 - 20006.3558 - - 1s 0 0 20007.7939 0 7 - 20007.7939 - - 2s 0 0 20008.6430 0 7 - 20008.6430 - - 2s 0 0 20010.5728 0 4 - 20010.5728 - - 2s 0 0 20010.6208 0 13 - 20010.6208 - - 2s 0 0 20012.4760 0 4 - 20012.4760 - - 2s 0 0 20012.7631 0 9 - 20012.7631 - - 2s 0 0 20014.1419 0 7 - 20014.1419 - - 2s 0 0 20014.5706 0 12 - 20014.5706 - - 2s 0 0 20015.7036 0 4 - 20015.7036 - - 2s 0 0 20015.8780 0 12 - 20015.8780 - - 2s 0 0 20017.0776 0 11 - 20017.0776 - - 2s 0 0 20017.2584 0 16 - 20017.2584 - - 2s 0 0 20018.4848 0 6 - 20018.4848 - - 2s 0 0 20018.6239 0 22 - 20018.6239 - - 3s 0 0 20019.4469 0 17 - 20019.4469 - - 3s 0 0 20019.7908 0 19 - 20019.7908 - - 3s 0 0 20019.8100 0 9 - 20019.8100 - - 3s 0 0 20019.9280 0 22 - 20019.9280 - - 3s 0 0 20020.1432 0 18 - 20020.1432 - - 3s 0 0 20020.2638 0 29 - 20020.2638 - - 3s 0 0 20020.3369 0 23 - 20020.3369 - - 3s 0 0 20020.4592 0 29 - 20020.4592 - - 3s 0 0 20020.4668 0 29 - 20020.4668 - - 3s 0 0 20020.4668 0 29 - 20020.4668 - - 4s 0 2 20020.4668 0 29 - 20020.4668 - - 5s * 39 5 20 20158.453034 20156.9018 0.01% 74.5 6s Cutting planes: Gomory: 2 Implied bound: 53 Flow cover: 12 Explored 40 nodes (3824 simplex iterations) in 6.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015845303391e+04, best bound 2.015690178775e+04, gap 0.0077%