Dynamic Programming algorithms applied to sewer Optimization

This paper is an attempt to find out the optimal cost of a hypothetical sewer network by arriving at suitable combinations of pipe sizes and depth of cuttings. The mathematical model results in a nonlinear programming problem with nonlinear and linear constraints. Dynamic Programming Optimization Technique has been used for the minimization of the nonlinear posynomial function. The Dynamic Programming algorithms used in this paper have been incorporated into a software and the PC version is written in QBASIC Version 4.0.