EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3615. A stochastic hub network design and protection problem

Invited abstract in session MC-61: Hub Location, stream Locational Analysis.

Monday, 12:30-14:00
Room: S10 (building: 101)

Authors (first author is the speaker)

1. Armin Lüer-Villagra
Department of Engineering Sciences, Universidad Andres Bello
2. Gonzalo Mendez-Vogel
Department of Engineering Sciences, Universidad Andres Bello
3. Vladimir Marianov
Electrical Engineering, Pontificia Universidad Catolica de Chile
4. Pamela Alejandra Bustamante Faúndez
Department of Industrial and Systems Engineering, Pontificia Universidad Católica de Chile

Abstract

The design of resilient hub-and-spoke networks has been previously explored in the literature, but in most cases, both the attack and defense strategies are deterministic and known by both the attacker and the defender.
We study the problem faced by a company that aims to design a hub-and-spoke network despite the existence of one or more potential threats to the network operation.
The company is tasked with a complex decision-making process. It must strategically determine the locations of its hubs, meticulously design the resulting hub-and-spoke network, and judiciously select which infrastructure to protect, all while considering potential threats to the network operation.
The company faces one or more attackers, whose actions could potentially degrade the network operation. Importantly, the company operates in an environment of uncertainty, as it does not possess knowledge of the actual attack strategy, but has prepared several attack scenarios.
The company’s primary objective is to minimize design and protection costs. In contrast, the attacker’s objective is to maximize them.
We expect that the resulting models will provide valuable insights on how to design resilient hub-and-spoke networks, together with tools to quantify the impact of using heuristic protection strategies.

Keywords

Status: accepted

Back to the list of papers