The Reliability of a Gas Distribution Network: A Case Study

Willem Pino, Daniël Worm, Ruud van der Linden, Robert Kooij

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

2 Citations (Scopus)


In this paper we take one of the cutting edge algorithms for computing the all-terminal reliability and the k-terminal reliability of a network and use it to compute the reliability of a real life gas distribution network in the Netherlands. To do this we estimate network properties using industry knowledge and combine several different techniques to make the problem computable. This is the first time known to us that these techniques have been applied to a large, in this case over 20000 nodes, real life network. Besides this, we show the versatility of this pathwidth-based dynamic programming algorithm by suggesting some powerful but simple modifications and argue that this network is representative for other distribution networks.

Original languageEnglish
Title of host publication2016 International Conference on System Reliability and Science (ICSRS 2016) Proceedings
Place of PublicationPiscataway, NJ
Number of pages8
ISBN (Electronic)978-1-5090-3278-5
ISBN (Print)978-1-5090-3277-8
Publication statusPublished - 2017
EventICSRS 2016: 2016 International Conference on System Reliability and Science - Paris, France
Duration: 15 Nov 201618 Nov 2016


ConferenceICSRS 2016


  • Gas distribution networks
  • Network analysis
  • Pathwidth
  • Reliability


Dive into the research topics of 'The Reliability of a Gas Distribution Network: A Case Study'. Together they form a unique fingerprint.

Cite this