Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:44 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.894400e+04, 541 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38944.0027 0 6 - 38944.0027 - - 0s 0 0 38956.6277 0 6 - 38956.6277 - - 0s 0 0 38959.4501 0 9 - 38959.4501 - - 0s 0 0 38960.4147 0 9 - 38960.4147 - - 0s 0 0 38960.4147 0 9 - 38960.4147 - - 0s 0 0 38960.4147 0 9 - 38960.4147 - - 0s H 0 0 43210.881067 38960.4147 9.84% - 0s 0 2 38977.6370 0 9 43210.8811 38977.6370 9.80% - 0s * 26 16 24 39481.138785 39233.7542 0.63% 9.3 0s H 30 4 39273.182487 39233.7542 0.10% 8.1 0s * 36 6 12 39263.732490 39237.9280 0.07% 7.5 0s * 37 5 12 39263.607260 39237.9280 0.07% 7.4 0s * 53 3 10 39247.120171 39245.0649 0.01% 5.8 0s Cutting planes: Flow cover: 7 Explored 54 nodes (1049 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.924712017140e+04, best bound 3.924506493500e+04, gap 0.0052%