Design of a pipeline route

This paper presents a mathematical model for the problem of designing an optimal pipeline route. Two approaches are suggested. First, a heuristic method that decomposes the problem in a serie of one-variable optimization problems, a classical shortest route problem and finally a problem of designing optimally a pump-pipe system in serie, is outlined.

Second, an algorithm to obtain the optimal solution based in the idea of embedding a dynamic programming algorithm in a shortest route algorithm is suggested.