Research Article

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

Figure 2

Road networks used to test the algorithm A-LEX. All inhabited nodes (marked red) are considered as aggregate customers and possible locations of facilities. The diameter of nodes is scaled proportionally to the population. (a) The road network of the Slovak Republic consists of aggregate customers representing the locations of individuals. (b) The joined road network of six southeastern US states (Tennessee, North Carolina, South Carolina, Georgia, Alabama, and Mississippi). All inhabitants included in the dataset are considered to be customers .
562373.fig.002a
(a)
562373.fig.002b
(b)