Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:55:46 2013 Optimize a model with 480 rows, 5420 columns and 14620 nonzeros Presolve removed 20 rows and 500 columns Presolve time: 0.01s Presolved: 460 rows, 4920 columns, 13820 nonzeros Variable types: 4820 continuous, 100 integer (100 binary) Root relaxation: objective 3.894400e+04, 504 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 38971.6370 0 6 - 38971.6370 - - 0s 0 0 38971.6370 0 6 - 38971.6370 - - 0s 0 0 38972.3551 0 6 - 38972.3551 - - 0s 0 0 38972.9494 0 6 - 38972.9494 - - 0s 0 0 38973.7926 0 6 - 38973.7926 - - 0s 0 0 38973.7926 0 6 - 38973.7926 - - 0s 0 0 38973.7926 0 6 - 38973.7926 - - 0s 0 0 38973.7926 0 6 - 38973.7926 - - 0s 0 0 38973.7926 0 6 - 38973.7926 - - 0s H 0 0 43314.971045 38973.7926 10.0% - 0s 0 2 38977.7256 0 6 43314.9710 38977.7256 10.0% - 0s * 21 13 20 39522.348769 39224.7731 0.75% 14.3 0s * 49 27 17 39461.849271 39243.2010 0.55% 9.8 0s H 54 2 39252.122380 39246.3764 0.01% 8.9 0s * 59 0 7 39246.875698 39246.8757 0.0% 8.6 0s Cutting planes: Flow cover: 5 Explored 60 nodes (1552 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.924687569829e+04, best bound 3.924687569829e+04, gap 0.0%