Formulations for designing robust networks. An application to wind power collection

Abstract : We are interested in the design of survivable capacitated rooted Steiner networks. Given a graph G = (V, E), capacity and cost functions on E, a root r, a subset T of V of terminals and an integer k, we search for a minimum cost subset E ⊂ E, covering T and r, such that the network induced by E is k-survivable: after the removal of any k edges, there still exists a feasible flow from r to T. We also consider the possibility of protecting a given number of edges. We propose three different formulations: a cut-set, a flow and a bi-level formulation where the second-level is a min-max problem (with an attacker and a defender). We propose algorithms for each problem formulation and compare their efficiency.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download
Contributor : Marie-Christine Costa <>
Submitted on : Wednesday, June 13, 2018 - 5:09:50 PM
Last modification on : Wednesday, April 17, 2019 - 6:10:52 PM
Document(s) archivé(s) le : Friday, September 14, 2018 - 3:18:56 PM


Files produced by the author(s)



Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, Thomas Ridremont. Formulations for designing robust networks. An application to wind power collection. Electronic Notes in Discrete Mathematics, Elsevier, 2018, Inernational network optimization conference 2017., 64, pp.365-374. ⟨10.1016/j.endm.2018.02.011⟩. ⟨hal-01465398⟩



Record views


Files downloads