Groupe d’études et de recherche en analyse des décisions


On the Weber Facility Location Problem with Limited Distances and Side Constraints

, , , et

The objective in the continuous facility location problem with limited distances is to minimize the sum of distance functions from the facility to the customers, but with a limit on each of the distances, after which the corresponding function becomes constant. The problem has applications in situations where the service provided by the facility is insensitive after a given threshold distance. In this paper, we propose a global optimization algorithm for the case in which there are in addition lower and upper bounds on the numbers of customers that can be served.

, 15 pages