Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:40:01 2013 Optimize a model with 5160 rows, 11030 columns and 37050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.25s Presolved: 5150 rows, 11020 columns, 32040 nonzeros Variable types: 6020 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.997658e+04, 154 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 - - 0s 0 0 19994.5982 0 4 - 19994.5982 - - 0s 0 0 20001.3894 0 4 - 20001.3894 - - 0s 0 0 20002.6001 0 4 - 20002.6001 - - 0s 0 0 20006.5524 0 4 - 20006.5524 - - 0s 0 0 20010.4462 0 4 - 20010.4462 - - 0s 0 0 20011.2704 0 8 - 20011.2704 - - 0s 0 0 20014.1640 0 4 - 20014.1640 - - 0s 0 0 20017.1982 0 5 - 20017.1982 - - 1s 0 0 20017.9223 0 8 - 20017.9223 - - 1s 0 0 20019.8213 0 4 - 20019.8213 - - 1s 0 0 20020.9695 0 13 - 20020.9695 - - 1s 0 0 20022.6265 0 4 - 20022.6265 - - 1s 0 0 20023.6322 0 9 - 20023.6322 - - 1s 0 0 20024.9395 0 5 - 20024.9395 - - 1s 0 0 20025.5073 0 15 - 20025.5073 - - 1s 0 0 20026.9892 0 4 - 20026.9892 - - 1s 0 0 20027.0525 0 14 - 20027.0525 - - 1s 0 0 20028.2841 0 16 - 20028.2841 - - 1s 0 0 20028.7996 0 14 - 20028.7996 - - 1s 0 0 20028.8528 0 18 - 20028.8528 - - 1s 0 0 20028.8652 0 15 - 20028.8652 - - 1s 0 0 20028.8820 0 15 - 20028.8820 - - 1s 0 0 20028.8820 0 15 - 20028.8820 - - 1s 0 2 20028.8820 0 15 - 20028.8820 - - 2s * 25 9 13 20160.416589 20156.9018 0.02% 13.6 2s * 37 5 19 20158.452861 20156.9018 0.01% 10.5 2s Cutting planes: Gomory: 2 Implied bound: 35 Flow cover: 9 Explored 38 nodes (978 simplex iterations) in 3.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015845286066e+04, best bound 2.015690178775e+04, gap 0.0077%