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

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

## Isaac F. Fernandes, Daniel Aloise, Dario J. Aloise, Pierre Hansen et Leo Liberti

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