Q Botton, B Fortz, L Gouveia… - INFORMS journal on …, 2013 - pubsonline.informs.org
Given a graph with nonnegative edge weights and node pairs Q, we study the problem of constructing a minimum weight set of edges so that the induced subgraph contains at least K …
The aim of this paper is to propose a model for the design of a robust rapid transit network. In this paper, a network is said to be robust when the effect of disruption on total trip coverage …
D Huygens, M Labbé, AR Mahjoub… - Networks: An …, 2007 - Wiley Online Library
This article deals with the Two‐edge connected Hop‐constrained Network Design Problem (or THNDP for short). Given a weighted graph G=(N, E), an integer L≥ 2, and a subset of …
I Diarrassouba, AR Mahjoub, IM Almudahka - Soft Computing, 2024 - Springer
In this paper, we study the k edge-connected L-hop-constrained network design problem. Given a weighted graph G=(V, E), a set D of pairs of nodes, two integers L≥ 2 and k≥ 2, the …
I Almudahka, I Diarrassouba, AR Mahjoub… - Computers & Industrial …, 2023 - Elsevier
In this paper we consider the two-edge-connected subgraph problem with disjunctive constraints. We investigate the convex hull of the solutions to this problem. We describe …
This paper approaches the problem of designing a two-level network protected against single-edge failures. The problem simultaneously decides on the partition of the set of nodes …
I Diarrassouba, V Gabrel, AR Mahjoub, L Gouveia… - …, 2016 - Wiley Online Library
In this article, we study the k‐edge‐connected L‐hop‐constrained network design problem. Given a weighted graph, a set D of pairs of nodes, two integers and, the problem consists in …
F Bendali, I Diarrassouba, AR Mahjoub, J Mailfert - Discrete Optimization, 2010 - Elsevier
Given a graph G with two distinguished nodes s and t, a cost on each edge of G and two fixed integers k≥ 2, L≥ 2, the k edge-disjoint L-hop-constrained paths problem is to find a …
I Ljubić, P Mutzel, B Zey - European Journal of Operational Research, 2017 - Elsevier
We study survivable network design problems with edge-connectivity requirements under a two-stage stochastic model with recourse and finitely many scenarios. For the formulation in …