Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/116178
Title: | A New Linear Path Pair Availability Constraint for Network Design | Authors: | Martins, Lúcia Santos, Dorabella Girão-Silva, Rita Gomes, Teresa |
Keywords: | Resilience; Network design; Linear constraints; Optimization; Protection; Convex relaxation | Issue Date: | Oct-2024 | Publisher: | Wiley | Project: | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB/00308/2020 | Serial title, monograph or event: | Networks | Volume: | 84 | Issue: | 3 | Abstract: | It is essential for network operators to guarantee required levels of availability in the network without incurring in excessive costs. We address the optimization problem of upgrading links at a given cost, to achieve end-to-end availability guarantees in the network, via pairs of working and backup paths. These guarantees are expressed as nonlinear path pair availability constraints which cannot be readily linearized. For this reason, most works have only considered the working path availability or disaggregated models where availability guarantees are considered separately for the working and backup paths. We show that the aggregated models which jointly consider the availabilities of the working and backup paths can provide better solutions than the disaggregated models. Moreover, we present a more efficient aggregated model based on a novel strategy to linearize the path pair availability constraints, and show that it further improves previous results. It is usual to impose that the upgraded links belong to a spanning tree subgraph. We further compare the solutions with and without this imposition and show that relaxing the tree condition can provide better solutions. | URI: | https://hdl.handle.net/10316/116178 | ISSN: | 1097-0037 (Online) 0028-3045 (Print) |
DOI: | 10.1002/net.22239 | Rights: | embargoedAccess |
Appears in Collections: | FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | Login |
---|---|---|---|---|
Networks_accepted-EstudoGeral.pdf | 1.37 MB | Adobe PDF | Embargo Access Request a copy |
This item is licensed under a Creative Commons License