Dealing with edge length modifications in the maximal covering location problem on networks

  1. M. Baldomero Naranjo
  2. J. Kalcsics
  3. A. M. Rodríguez-Chía
Actas:
SEIO 2019. XXXVIII Congreso Nacional de Estadística e Investigación Operativa. XII Jornadas de Estadística Pública

Editorial: Universitat Politècnica de València

ISBN: 978-84-09-13580-6

Año de publicación: 2019

Páginas: 68-69

Tipo: Aportación congreso

Resumen

In this work, we focus our research on the upgrading version of the maximal covering location problem with edge length modifications.Let G = (V, E) be an undirected network with node set V, edge set E, and non-negative node weights. For each edge, we are given its current length and an upper bound on the maximal reduction of its length. Moreover, we are given the cost per unit of reduction for each edge, which can be different for each edge, and a total budget for reductions. The upgrading maximal covering location problem with edge length modifications aims at reducing the length of the edges in such a way that the maximal coverage is maximized, subject to the given budget for reductions. In this work, we formulate the problem as a mixed-integer program and we develop some strategies for making the formulation solvable in a shorter time. The performance of the proposed resolution method will be tested on a set of networks.