The pipeline and valve location problem

European Journal of Industrial Engineering

Volumn 6, Issue 3, 2012, Pages 301-321

  Laporte, Gilbert ^a   Pascoal, Marta M B ^b,c  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c INESC COIMBRA   (Portugal)

Author keywords

Constrained path problems; Environmental studies; Labelling

Indexed keywords

LABELING; LOCATION; SAFETY VALVES;

ALGORITHM'S PERFORMANCE; COMPUTATIONAL EXPERIMENT; CONSTRAINED PATH PROBLEMS; ENVIRONMENTAL STUDIES; EXACT ALGORITHMS; LOCATION PROBLEMS; RANDOM INSTANCE; SEQUENTIAL APPROACH;

PIPELINES;

EID: 84860727492     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2012.046669     Document Type: Article

References (10)

1. Bodlaender, H.L., Hendriks, A., Grigoriev, A. and Grigorieva, N.V. (2010) 'The valve location problem in simple network topologies', INFORMS Journal on Computing, Vol. 22, pp.433-442.
2. Caceres, T., Mesa, J.A. and Ortega, F.A. (2007) 'Locating waste pipelines to minimize their impact on marine environment', European Journal of Operational Research, Vol. 179, pp.1143-1159. (Pubitemid 46043521)
3. Cherkassky, B.V., Goldberg, A.V. and Radzik, T. (1996) 'Shortest paths algorithms: theory and experimental evaluation', Mathematical Programming, Vol. 73, pp.129-196.
4. Díaz-Báñez, J.M., Gómez, F. and Toussaint, G.T. (2005) 'Computing shortest paths for transportation of hazardous materials in continuous spaces', Journal of Food Engineering, Vol. 70, pp.293-298. (Pubitemid 40597184)
5. Dijkstra, E. (1959) 'A note on two problems in connection with graphs', Numerical Mathematics, Vol. 1, pp.395-412.
6. Erkut, E. and Verter, V. (1998) 'Modelling of transport risk for hazardous materials', Operations Research, Vol. 46, pp.625-642. (Pubitemid 128655445)
7. Grigoriev, A. and Grigorieva, N.V. (2009) 'The valve location problem: minimizing environmental damage of a spill in long oil pipelines', Computers & Industrial Engineering, Vol. 57, pp.976-982.
8. Laporte, G. and Pascoal, M.M.B. (2011) 'Minimum cost path problems with relays', Computers & Operations Research, Vol. 38, pp.165-173.
9. Verter, V. and Erkut, E. (1996) 'Hazardous materials logistics: an annotated bibliography', in Carraro, C. and Haurie, A. (Eds.): Operations Research and Environmental Management, pp.221-267, Kluwer, Boston.
10. Wikipedia, the free encyclopedia (2010) Eastern Siberia - Pacific Ocean Oil Pipeline, available at http://en.wikipedia.org/wiki/Eastern Siberia - Pacific Ocean oil pipeline (accessed on 18 February 2010).