Optimization of Pipe Networks

Claus Thorp Hansen, Kaj Madsen, Hans Bruun Nielsen

Research output: Contribution to journalJournal articleResearchpeer-review


The paper treats a piping system, where the layout of the network is given but the diameters of the pipes should be chosen among a small number of different values. The cost of realizing the system should be minimized while keeping the energy heads at the nodes above some lower limits. A new algorithm using successive linear programming is presented. The performance of the algorithm is illustrated by optimizing a network with 201 pipes and 172 nodes. It is concluded that the new algorithm seems to be very efficient and stable, and that it always finds a solution with a cost near the best possible
Original languageEnglish
JournalMathematical Programming
Issue number1
Pages (from-to)45-58
Publication statusPublished - 1991


  • Gas and water distribution networks
  • Sequential linear programming
  • Trust regions
  • Sparse matrix techniques

Fingerprint Dive into the research topics of 'Optimization of Pipe Networks'. Together they form a unique fingerprint.

Cite this