@inbook{574c9947ee9a47d19413b859d7b10225,
title = "A constraint-based local search for designing tree networks with distance and disjoint constraints",
abstract = "In many network design problems clients are required to be connected to a facility under path-length constraints and budget limits. Each facility is associated with a tree network where the root is the facility itself and the remaining nodes of the tree are its clients. An inherent feature of these networks is that they are vulnerable to a failure. Therefore, it is often important to provide some resiliency in the network. We focus on a problem where we want to ensure that all clients are connected to two facilities so that if one facility fails then all clients can still be served by another facility. Optionally, one might require that each client is resilient to a single link or node failure by enforcing that the paths used to connect a client to its two facilities are either edge-disjoint or node-disjoint respectively. In this paper we use local search to evaluate the trade-off between cost versus resiliency and coverage versus resiliency for a real-world problem in the field of optical networks.",
author = "Alejandro Arbelaez and Deepak Mehta and Barry O'Sullivan and Luis Quesada",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015 ; Conference date: 05-10-2015 Through 07-10-2015",
year = "2015",
month = nov,
day = "10",
doi = "10.1109/RNDM.2015.7325219",
language = "English",
series = "Proceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "128--134",
editor = "Dimitri Papadimitriou and \{Mas Machuca\}, Carmen and Alexey Vinel and Jacek Rak and Eiji Oki and Krzysztof Walkowiak",
booktitle = "Proceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015",
address = "United States",
}