Abstract
In this project, we will study how to obtain the minimal cost network that connects several sources to one sink, a problem related to the computation of the Euclidean Steiner minimum tree in the plane. We will pay special attention to the optimization of a network of pipes that transport sewage to a treatment site. We will study the mathematical aspects of the problem, as well as some met…