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.

Network Reliability Design Via Joint Probabilistic Constraints

BERALDI, Patrizia;BRUNI, Maria Elena;GUERRIERO, Francesca
2010-01-01

Abstract

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/123299
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 8
social impact