Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:16:55 2013 Optimize a model with 600 rows, 14440 columns and 96340 nonzeros Presolve removed 20 rows and 2260 columns Presolve time: 0.28s Presolved: 580 rows, 12180 columns, 88340 nonzeros Variable types: 12020 continuous, 160 integer (160 binary) Root relaxation: objective 3.573401e+04, 458 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35734.0139 0 15 - 35734.0139 - - 0s 0 0 35735.6386 0 15 - 35735.6386 - - 0s 0 0 35735.8707 0 15 - 35735.8707 - - 0s 0 0 35736.1835 0 15 - 35736.1835 - - 0s 0 0 35736.1959 0 15 - 35736.1959 - - 0s 0 0 35736.2408 0 15 - 35736.2408 - - 0s 0 0 35736.2408 0 15 - 35736.2408 - - 0s 0 0 35736.2408 0 15 - 35736.2408 - - 0s 0 0 35736.2408 0 15 - 35736.2408 - - 0s 0 0 35736.2408 0 15 - 35736.2408 - - 0s 0 0 35736.2408 0 15 - 35736.2408 - - 0s 0 2 35739.1771 0 15 - 35739.1771 - - 1s * 42 29 40 36197.468112 35754.8223 1.22% 8.5 2s * 60 30 16 36179.937531 35773.8816 1.12% 8.8 2s * 65 29 16 36179.916721 35773.8816 1.12% 8.2 2s * 151 16 18 36177.663760 36077.3650 0.28% 12.9 2s * 222 7 12 36173.472242 36168.3802 0.01% 10.1 2s Cutting planes: Flow cover: 10 Explored 237 nodes (3743 simplex iterations) in 2.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.617347224193e+04, best bound 3.617006781413e+04, gap 0.0094%