A robust variant of the Ring Star Problem - Laboratoire des Sciences et Techniques de l'Information, de la Communication et de la Connaissance, site ENIB Brest Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A robust variant of the Ring Star Problem

A robust variant of the Ring Star Problem

Résumé

This paper addresses a robust variant of the Ring Star Problem where we assume that at most one hub can fail, among a given subset of nodes of the network. The network should remain functional despite this failure, which means there is an edge connecting the neighbors of any hub that can fail, and every terminal is connected to two different hubs that can fail or a single hub that cannot fail. The objective is to minimize the cost of such a robust Ring Star Network structure. The problem is addressed through an integer linear programming formulation, and a Benders decomposition is proposed as an alternative solution method. Computational experiments are carried out to compare these two approaches, and the results are analyzed.
Fichier principal
Vignette du fichier
INOC_2022_paper_11.pdf (535.75 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04637447 , version 1 (06-07-2024)

Identifiants

Citer

Julien Khamphousone, Fabián Castaño, André Rossi, Sonia Toubaline. A robust variant of the Ring Star Problem. International Network Optimization Conference (INOC), Jun 2022, Aachen, Germany. ⟨10.48786/inoc.2022.05⟩. ⟨hal-04637447⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More