abstract: this paper presents a state-of-the-art survey of network models and algorithms that can be used as a planning tool in irrigation and wastewater systems. it is shown that the problem of designing or extending such systems basically leads tothe same type of mathematical optimization model. the difficulty in solving this model lies mainly in the properties of the objective function. trying to minimize construction and/or operating costs of a system typically results in a concave cost (objective) function, due to economies of scale. a number of ways to attack such models are discussed and compared, including linear programming, integer programming and specially designed exact and heuristic algorithms. the usefulness of each approachis evaluated in terms of the validity of the model, the computational complexity of the algorithm, the properties of the solution, the availability of software and the capability for sensitivity analysis.;
展开▼
