In search of network resilience: an optimization‐based view

TC Sharkey, SG Nurre Pinkley, DA Eisenberg… - …, 2021 - Wiley Online Library
Fifty years of research in Networks coincides with 50 years of advances in resilience theory
and applications. The purpose of this review is to identify how these two technical …

Benders decomposition for the hop-constrained survivable network design problem

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 …

Designing robust rapid transit networks with alternative routes

G Laporte, A Marin, JA Mesa… - Journal of advanced …, 2011 - Wiley Online Library
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 …

The two‐edge connected hop‐constrained network design problem: Valid inequalities and branch‐and‐cut

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 …

Optimization algorithms for the k edge-connected L-hop-constrained network design problem

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 …

Two-edge connectivity with disjunctive constraints: Polyhedral analysis and Branch-and-Cut

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 …

A branch-and-cut algorithm for two-level survivable network design problems

I Rodríguez-Martín, JJ Salazar-González… - Computers & Operations …, 2016 - Elsevier
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 …

Integer programming formulations for the k‐edge‐connected 3‐hop‐constrained network design problem

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 …

[HTML][HTML] The k edge-disjoint 3-hop-constrained paths polytope

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 …

Stochastic survivable network design problems: Theory and practice

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 …