TY - JOUR
AU - F. Fernandes, Isaac
AU - Aloise, Daniel
AU - J. Aloise, Dario
AU - P. Jeronimo, Thiago
PY - 2017/07/23
Y2 - 2022/01/18
TI - A polynomial-time algorithm for the discrete facility location problem with limited distances and capacity constraints
JF - Brazilian Journal of Operations & Production Management
JA - BJO&PM
VL - 14
IS - 2
SE - Articles
DO - 10.14488/BJOPM.2017.v14.n2.a1
UR - https://bjopm.emnuvens.com.br/bjopm/article/view/V14N2A1
SP - 136-144
AB - The objective in terms of the facility location problem with limited distances is to minimize the sum of distance functions from the facility to its clients, but with a limit on each of these distances, from which the corresponding function becomes constant. The problem is applicable in situations where the service provided by the facility is insensitive after given threshold distances. In this paper, we propose a polynomial-time algorithm for the discrete version of the problem with capacity constraints regarding the number of served clients. These constraints are relevant for introducing quality measures in facility location decision processes as well as for justifying the facility creation.
ER -