The pipeline and valve location problem

Gilbert Laporte, Marta M.B. Pascoal

Research output: Contribution to journalArticlepeer-review

7 Citations (SciVal)


This paper, proposes an exact algorithm for the problem of locating a pipeline between two points of a network, as well as a set of safety valves which help control the damage caused by possible spills along the pipeline. A labelling approach is developed to determine simultaneously the optimal pipeline and valve locations, with the objective of optimising an impact measure that depends on the average number of accidents and their cost. Computational experiments on grid and random instances are presented in order to evaluate the algorithm's performance and to compare its results to the solutions provided by sequential approaches.

Original languageEnglish
Pages (from-to)301-321
Number of pages21
JournalEuropean Journal of Industrial Engineering
Issue number3
Publication statusPublished - May 2012


  • Constrained path problems
  • Environmental studies
  • Labelling

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'The pipeline and valve location problem'. Together they form a unique fingerprint.

Cite this