Minmax Regret Maximal Covering Location Problems with Edge Demands

Marta Baldomero-Naranjo, Jӧrg Kalcsics, Antonio M. Rodríguez-Chía

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

This paper addresses a version of the single-facility Maximal Covering Location Problem on a network where the demand is: (i) distributed along the edges and (ii) uncertain with only a known interval estimation. To deal with this problem, we propose a minmax regret model where the service facility can be located anywhere along the network. This problem is called Minmax Regret Maximal Covering Location Problem with demand distributed along the edges (MMR-EMCLP). Furthermore, we present two polynomial algorithms for finding the location that minimises the maximal regret assuming that the demand realisation is an unknown constant or linear function on each edge. We also include two illustrative examples as well as a computational study for the unknown constant demand case to illustrate the potential and limits of the proposed methodology.
Original languageEnglish
Article number105181
Number of pages43
JournalComputers and Operations Research
Early online date11 Dec 2020
Publication statusPublished - 30 Jun 2021


Dive into the research topics of 'Minmax Regret Maximal Covering Location Problems with Edge Demands'. Together they form a unique fingerprint.

Cite this