Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:16:17 2013 Optimize a model with 583 rows, 28143 columns and 56233 nonzeros Presolve time: 0.04s Presolved: 583 rows, 28143 columns, 56233 nonzeros Variable types: 28090 continuous, 53 integer (53 binary) Root relaxation: objective 5.418788e+04, 1049 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54187.8841 0 9 - 54187.8841 - - 0s H 0 0 57146.000000 54187.8841 5.18% - 0s 0 0 54495.3985 0 7 57146.0000 54495.3985 4.64% - 0s 0 0 54526.0002 0 8 57146.0000 54526.0002 4.58% - 0s H 0 0 57135.000000 54526.0002 4.57% - 0s 0 0 54541.5103 0 5 57135.0000 54541.5103 4.54% - 0s 0 0 54549.4964 0 5 57135.0000 54549.4964 4.53% - 0s H 0 0 57109.000000 54549.4964 4.48% - 0s 0 0 54557.3997 0 5 57109.0000 54557.3997 4.47% - 0s 0 0 54558.5611 0 5 57109.0000 54558.5611 4.47% - 0s 0 0 54558.7619 0 5 57109.0000 54558.7619 4.47% - 0s 0 2 54563.1795 0 5 57109.0000 54563.1795 4.46% - 0s H 2 2 56492.398551 54610.8541 3.33% 40.5 0s H 4 4 55416.391304 54637.8377 1.40% 50.2 0s H 5 5 55061.650365 54642.3978 0.76% 62.4 0s H 19 10 55020.222222 54695.7418 0.59% 52.4 0s H 20 11 54991.222222 54695.7418 0.54% 51.2 0s H 21 12 54900.351351 54695.7418 0.37% 48.9 0s * 22 12 10 54880.000000 54695.7418 0.34% 48.0 0s * 24 11 12 54877.000000 54695.7418 0.33% 44.4 0s H 27 8 54862.444444 54711.7789 0.27% 46.6 0s H 27 0 54724.000000 54711.7789 0.02% 46.6 0s Cutting planes: Implied bound: 152 Flow cover: 8 Explored 29 nodes (2633 simplex iterations) in 0.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.472400000000e+04, best bound 5.471965027322e+04, gap 0.0079%