A bi-objective approach to discrete cost-bottleneck location problems
研究了一类同时考虑成本和瓶颈的双目标离散设施选址问题，提出一种ε约束法高效求解，最多只需解(n-1)*m个最小和问题，并与两种现有方法对比，计算实验表明该方法更优。
This paper considers a family of bi-objective discrete facility location problems with a cost objective and a bottleneck objective. A special case is, for instance, a bi-objective version of the (vertex) p-centdian problem. We show that bi-objective facility location problems of this type can be solved efficiently by means of an $$\varepsilon $$ -constraint method that solves at most $$(n-1)\cdot m$$ minisum problems, where n is the number of customer points and m the number of potential facility sites. Additionally, we compare the approach to a lexicographic $$\varepsilon $$ -constrained method that only returns efficient solutions and to a two-phase method relying on the perpendicular search method. We report extensive computational results obtained from several classes of facility location problems. The proposed algorithm compares very favorably to both the lexicographic $$\varepsilon $$ -constrained method and to the two phase method.