Discrete ordered median problem with induced order
- Enrique Domínguez 1
- Alfredo Marín 2
- 1 Universidad de Málaga, España
- 2 Universidad de Murcia, España
ISSN: 1863-8279, 1134-5764
Year of publication: 2020
Volume: 28
Issue: 3
Pages: 793-813
Type: Article
More publications in: Top
Abstract
Ordered median functions have been developed to model flexible discrete location problems. To do this, a weight is associated to the distance from a customer to its closest facility, depending on the position of that distance relative to the distances of all the customers. In this paper this idea is extended in the following way. The position of each customer in the ordering with respect to the closest facility is used to choose a second weight that will be multiplied times a second measure of the customer. In our case, this second measure is the distance from the customer to the closest facility of a different type. For the solution of this model several integer programming formulations are built and computationally compared.