An improved decomposition-based heuristic to design a water distribution network for an irrigation system

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper the authors address a pressurized water distribution network design problem for irrigation purposes. Two mixed binary nonlinear programming models are proposed for this NP-hard problem. Furthermore, a heuristic algorithm is presented for the problem, which considers a decompo- sition sequential scheme, based on linearization of the second model, coupled with constructive and local search procedures designed to achieve improved feasible solutions. To evaluate the robustness of the method we tested it on several instances generated from a real application. The best solutions obtained are finally compared with solutions provided by standard software. These computational experiments enable the authors to conclude that the decomposition sequential heuristic is a good approach to this difficult real problem.
Original languageUnknown
Pages (from-to)141-167
JournalAnnals Of Operations Research
Volume219
Issue number1
DOIs
Publication statusPublished - 1 Jan 2014

Cite this