Research Article

An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective

Figure 4

The number of nodes processed by the branch-and-bound method and the number of simplex iterations needed to process the root node as a function of the iteration step . The results were obtained for the benchmark in (a) and in (b) .
562373.fig.004a
(a)
562373.fig.004b
(b)