Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:58:55 2013 Optimize a model with 440 rows, 16040 columns and 32040 nonzeros Presolve time: 0.02s Presolved: 440 rows, 16040 columns, 32040 nonzeros Variable types: 16000 continuous, 40 integer (40 binary) Root relaxation: objective 3.820071e+04, 588 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38200.7112 0 6 - 38200.7112 - - 0s H 0 0 39274.000000 38200.7112 2.73% - 0s 0 0 38276.6120 0 3 39274.0000 38276.6120 2.54% - 0s H 0 0 39230.000000 38276.6120 2.43% - 0s 0 0 38299.4354 0 4 39230.0000 38299.4354 2.37% - 0s H 0 0 38829.000000 38299.4354 1.36% - 0s 0 0 38304.4622 0 4 38829.0000 38304.4622 1.35% - 0s H 0 0 38793.000000 38304.4622 1.26% - 0s 0 0 38304.9728 0 3 38793.0000 38304.9728 1.26% - 0s H 0 0 38686.000000 38304.9728 0.98% - 0s 0 0 38305.1187 0 3 38686.0000 38305.1187 0.98% - 0s H 0 0 38634.000000 38305.1187 0.85% - 0s 0 0 38306.7891 0 3 38634.0000 38306.7891 0.85% - 0s H 0 0 38506.000000 38306.7891 0.52% - 0s 0 0 38307.1194 0 2 38506.0000 38307.1194 0.52% - 0s H 0 0 38502.000000 38307.1194 0.51% - 0s 0 0 38307.1194 0 6 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 3 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 4 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 4 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 3 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 3 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 3 38502.0000 38307.1194 0.51% - 0s 0 0 38307.1194 0 2 38502.0000 38307.1194 0.51% - 0s 0 2 38311.4393 0 2 38502.0000 38311.4393 0.49% - 0s H 5 2 38410.000000 38364.1190 0.12% 12.6 0s * 6 2 6 38399.000000 38364.1190 0.09% 15.5 0s Cutting planes: Implied bound: 49 Flow cover: 1 Explored 8 nodes (1496 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.839900000000e+04, best bound 3.839745039508e+04, gap 0.0040%