Network reliability is an important issue in network planning and operation. While there is a flourishing literature on reliability measure of both theoretical and computational nature, very little effort has been made to address practical applicability of reliability concepts in real network design problems. This work attempts to bridge the gap between theory and practice by relating reliability concepts to design criteria, useful in several practical contexts. In particular, the problem of finding a minimum cost network design, satisfying some reliability constraints is addressed. An integer programming model is developed to represent mathematically the proposed network design problem. For its solution, two heuristics approaches are devised and implemented. Their performance is evaluated on a set of well known test problems. The computational results collected are very encouraging, showing that the developed methods determine good quality solutions, in limited amount of time.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
|Titolo:||Network Reliability Design Via Joint Probabilistic Constraints|
|Data di pubblicazione:||2010|
|Citazione:||Network Reliability Design Via Joint Probabilistic Constraints / Beraldi, Patrizia; Bruni, Maria Elena; Guerriero, Francesca. - In: IMA JOURNAL OF MANAGEMENT MATHEMATICS. - ISSN 1471-678X. - 21:2(2010), pp. 213-226.|
|Appare nelle tipologie:||1.1 Articolo in rivista|