Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:35 2013 Optimize a model with 520 rows, 6720 columns and 26260 nonzeros Presolve removed 20 rows and 580 columns Presolve time: 0.03s Presolved: 500 rows, 6140 columns, 24260 nonzeros Variable types: 6020 continuous, 120 integer (120 binary) Root relaxation: objective 3.839329e+04, 474 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 6 - 38393.2919 - - 0s 0 0 38399.3540 0 6 - 38399.3540 - - 0s 0 0 38400.3842 0 5 - 38400.3842 - - 0s 0 0 38404.4041 0 9 - 38404.4041 - - 0s 0 0 38404.5260 0 5 - 38404.5260 - - 0s 0 0 38416.0518 0 11 - 38416.0518 - - 0s 0 0 38419.3142 0 12 - 38419.3142 - - 0s 0 0 38420.0980 0 12 - 38420.0980 - - 0s 0 0 38420.1277 0 12 - 38420.1277 - - 0s 0 0 38420.4623 0 12 - 38420.4623 - - 0s 0 0 38420.5898 0 12 - 38420.5898 - - 0s 0 0 38420.5898 0 12 - 38420.5898 - - 0s H 0 0 41715.448315 38420.5898 7.90% - 0s 0 2 38438.9584 0 12 41715.4483 38438.9584 7.85% - 0s H 27 13 38638.274112 38517.9174 0.31% 9.4 0s * 37 6 13 38634.712282 38631.3706 0.01% 7.6 0s Cutting planes: Flow cover: 10 Explored 38 nodes (1033 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863471228242e+04, best bound 3.863137064766e+04, gap 0.0086%