Journal of Irrigation and Drainage Engineering · 2017 · 10 citations · 4 references
Natural SciencesAgricultural EngineeringWater Resources ManagementCapacity PlanningIrrigation EngineeringOptimizationCombinatorial OptimizationGraph AlgorithmsGraph TheoryIrrigation InfrastructureIrrigation System DesignNetwork OptimizationCanal Capacity DesignCanal Network DesignCanal Water AllocationCanal Water DemandCanalsIrrigation Canal Network DesignNetwork Flow ProblemsWater Distribution Management
The problem posed here concerns water distribution from a main source to discrete demand locations through irrigation canals. A network is designed where the demand locations express the nodes of the network, which are connected by arcs that represent canals to be constructed. The construction cost of each canal depends on various factors such as land structure, topography, etc. The amount of water conveyed per unit of time down a canal path from the main source to a specific demand location is equal to the minimum capacity of a canal in the corresponding path. The objective here is to determine a subset of canals that distributes per unit of time the maximum possible amount of water to every demand location at the minimum possible construction cost, taking into account canal capacity limitations. The problem is dealt with in the context of graph theory and a corresponding algorithm has been developed.
4
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTER SCIENCE
Narsingh Deo · Networks · 1975 · 1.3K citations
Graph Theory: An Algorithmic Approach
E. Kay, N. Christofides · Operational Research Quarterly (1970-1977) · 1976 · 767 citations