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

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 decomposition seq...

Full description

Saved in:
Bibliographic Details
Published in:Annals of operations research Vol. 219; no. 1; pp. 141 - 167
Main Authors: Gonçalves, Graça Marques, Gouveia, Luís, Pato, Margarida Vaz
Format: Journal Article
Language:English
Published: Boston Springer US 01.08.2014
Springer
Springer Nature B.V
Subjects:
Algorithms
Business and Management
Combinatorics
Computer programs
Consumers
Costs
Decomposition
Decomposition (Mathematics)
Design
Design engineering
Heuristic
Heuristic programming
Hydraulics
Irrigation
Irrigation systems
Management
Mathematical models
Methods
Networks
Nonlinear programming
Operations research
Operations Research/Decision Theory
Pipes
Searching
Studies
Theory of Computation
Water
Water in agriculture
Water supply engineering
Water-supply, Agricultural
Mixed binary nonlinear programming problem
Pressurized water distribution network design problem
Heuristics
Linearization
ISSN:0254-5330, 1572-9338
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 decomposition 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.
AbstractList 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 decomposition 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.
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 decomposition 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. Keywords Pressurized water distribution network design problem * Mixed binary nonlinear programming problem * Linearization * Heuristics
Issue Title: Methods and Applications in Natural Resources Management 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 decomposition 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.[PUBLICATION ABSTRACT]
Audience Academic
Author Gonçalves, Graça Marques
Pato, Margarida Vaz
Gouveia, Luís
Author_xml – sequence: 1
  givenname: Graça Marques
  surname: Gonçalves
  fullname: Gonçalves, Graça Marques
  email: gmsg@fct.unl.pt
  organization: Departamento de Matemática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Centro de Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa
– sequence: 2
  givenname: Luís
  surname: Gouveia
  fullname: Gouveia, Luís
  organization: Centro de Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa, Departamento de Estatística e Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa
– sequence: 3
  givenname: Margarida Vaz
  surname: Pato
  fullname: Pato, Margarida Vaz
  organization: Centro de Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa, Departamento de Matemática, Instituto Superior de Economia e Gestão, Universidade Técnica de Lisboa
BookMark eNp9kstq3TAQhkVJoSdpH6A7Qzdd1Klk-SIvD6E3CHTTroUsjxyltnSqkRvy9hnnFJqEtghGMPP9I83llJ2EGICx14KfC8679yh43fUlF6IUXLZl94ztRNNVZS-lOmE7XjV12UjJX7BTxGvOiVTNjvl9KPxySPEXjMUINi6HiD77GMrBIPmuYE0es7dFjgSgn0JhihuTIRUjBZIf1g0vAuSbmH4ULqbCUNKU_GTuI3iLGZaX7LkzM8Kr3_cZ-_7xw7eLz-Xl109fLvaXpW0qmcserAAr-1q0jpt2GLityJjKuWEEYboe2lYN0nE1DrxvTCPqURmwrlZcVYM8Y2-Peamonytg1otHC_NsAsQVtWjaTnBqUkfomyfodVxToN8RVTeiVaLu_1CTmUH74GJOxm5J9V52fVtzVSuizv9C0Rlh8ZaG5Tz5HwnePRAMK_oASIY6fJVxMiviY7w74jZFxAROW5_v-0vv-FkLrrdF0MdF0DRevS2C3qoUT5SH5BeTbv-rqY4aJDZMkB505p-iO7ZBx4A
CitedBy_id crossref_primary_10_1016_j_atech_2022_100139
crossref_primary_10_3390_w12010132
crossref_primary_10_1111_itor_13607
crossref_primary_10_1007_s10479_015_1792_x
crossref_primary_10_1007_s11269_020_02722_1
crossref_primary_10_1111_poms_13967
crossref_primary_10_1016_j_envsoft_2016_07_004
crossref_primary_10_1007_s11831_023_09944_7
crossref_primary_10_1051_matecconf_201925202001
crossref_primary_10_1016_j_ejor_2019_02_036
crossref_primary_10_3390_w11071391
crossref_primary_10_1002_sys_21492
Cites_doi 10.1023/A:1018989721586
10.1080/03052159108941059
10.1287/moor.8.2.273
10.1137/S1052623493260696
10.1080/03052159008941160
10.1023/A:1008207817095
10.1029/WR013i006p00885
10.1007/BF01580665
10.1080/05695557608975106
10.1007/BF01582879
10.1061/JPLEAZ.0000116
ContentType Journal Article
Copyright Springer Science+Business Media, LLC 2011
COPYRIGHT 2014 Springer
Springer Science+Business Media New York 2014
Copyright_xml – notice: Springer Science+Business Media, LLC 2011
– notice: COPYRIGHT 2014 Springer
– notice: Springer Science+Business Media New York 2014
DBID AAYXX
CITATION
N95
3V.
7TA
7TB
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
FRNLG
F~G
GNUQQ
HCIFZ
JG9
JQ2
K60
K6~
K7-
KR7
L.-
L6V
M0C
M0N
M2P
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1007/s10479-011-1036-7
DatabaseName CrossRef
Gale Business: Insights
ProQuest Central (Corporate)
Materials Business File
Mechanical & Transportation Engineering Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
ProQuest SciTech Premium Collection Technology Collection Materials Science & Engineering Database
ProQuest Central (Alumni)
ProQuest Central
ProQuest SciTech Premium Collection Technology Collection Advanced Technologies & Aerospace Collection
ProQuest Central Essentials - QC
Proquest Central
Business Premium Collection
ProQuest Technology Collection
ProQuest One
ProQuest Central Korea
Engineering Research Database
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
Materials Research Database
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Computing Database
Science Database
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle CrossRef
Materials Research Database
ProQuest Business Collection (Alumni Edition)
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
Materials Business File
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ABI/INFORM Complete (Alumni Edition)
Civil Engineering Abstracts
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList



Materials Research Database
Materials Research Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
EISSN 1572-9338
EndPage 167
ExternalDocumentID 3373425631
A379640848
10_1007_s10479_011_1036_7
Genre Feature
GroupedDBID -4X
-57
-5G
-BR
-EM
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
2.D
203
23M
28-
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
7WY
88I
8AO
8FE
8FG
8FL
8TC
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHQJS
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DWQXO
EBLON
EBO
EBS
EBU
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IAO
IEA
IHE
IJ-
IKXTQ
ITC
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M0C
M0N
M2P
M4Y
M7S
MA-
N2Q
N95
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9M
PF0
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
QWB
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZD
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SBE
SCF
SCLPG
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TH9
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
Z5O
Z7R
Z7S
Z7U
Z7V
Z7W
Z7X
Z7Y
Z7Z
Z81
Z83
Z88
Z8N
Z8U
Z92
ZL0
ZMTXR
ZYFGU
~8M
~A9
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
CITATION
ICD
PHGZM
PHGZT
PQGLB
7TA
7TB
7XB
8AL
8FD
8FK
FR3
JG9
JQ2
KR7
L.-
PKEHL
PQEST
PQUKI
PRINS
Q9U
PUEGO
ID FETCH-LOGICAL-c523t-9ec1ec39416f0a6bb0c2bb0a2ffbde1a79e668b3f08db095a514d8aecf48082b3
IEDL.DBID M2P
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000339726600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0254-5330
IngestDate Fri Sep 05 13:23:48 EDT 2025
Wed Nov 05 12:54:39 EST 2025
Sat Nov 29 13:29:55 EST 2025
Sat Nov 29 09:57:38 EST 2025
Sat Nov 29 09:12:55 EST 2025
Sat Nov 29 02:36:28 EST 2025
Tue Nov 18 22:04:25 EST 2025
Fri Feb 21 02:36:57 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Mixed binary nonlinear programming problem
Pressurized water distribution network design problem
Heuristics
Linearization
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c523t-9ec1ec39416f0a6bb0c2bb0a2ffbde1a79e668b3f08db095a514d8aecf48082b3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
PQID 1545168149
PQPubID 25585
PageCount 27
ParticipantIDs proquest_miscellaneous_1567101037
proquest_journals_1545168149
gale_infotracmisc_A379640848
gale_infotracacademiconefile_A379640848
gale_businessinsightsgauss_A379640848
crossref_citationtrail_10_1007_s10479_011_1036_7
crossref_primary_10_1007_s10479_011_1036_7
springer_journals_10_1007_s10479_011_1036_7
PublicationCentury 2000
PublicationDate 2014-08-01
PublicationDateYYYYMMDD 2014-08-01
PublicationDate_xml – month: 08
  year: 2014
  text: 2014-08-01
  day: 01
PublicationDecade 2010
PublicationPlace Boston
PublicationPlace_xml – name: Boston
– name: New York
PublicationTitle Annals of operations research
PublicationTitleAbbrev Ann Oper Res
PublicationYear 2014
Publisher Springer US
Springer
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer
– name: Springer Nature B.V
References Karp, Miller, Thatcher (CR11) 1972
Karmeli, Gadish, Meyers (CR10) 1968; 94
Loganathan, Sherali, Shah (CR15) 1990; 15
CR4
CR3
Gonçalves, Pato (CR6) 2000; 94
Kessler, Shamir (CR12) 1991; 17
Labye, Olson, Galand, Tsiourtis (CR14) 1988
Al-Khayyal, Falk (CR1) 1983; 8
CR5
Ionescu, Pantu, Berar, Hutanu (CR9) 1981; 15
Sherali, Smith (CR17) 1997; 11
CR7
Hansen, Madsen, Nielsen (CR8) 1991; 52
Knowles, Gupta, Hassan (CR13) 1976; 8
Alperovits, Shamir (CR2) 1977; 13
Takahashi, Matsuyama (CR18) 1980; 24
McCormick (CR16) 1976; 10
Zhang, Zhu (CR19) 1996; 6
Y. Labye (1036_CR14) 1988
H. D. Sherali (1036_CR17) 1997; 11
H. Takahashi (1036_CR18) 1980; 24
R. M. Karp (1036_CR11) 1972
G. P. McCormick (1036_CR16) 1976; 10
C. T. Hansen (1036_CR8) 1991; 52
J. Zhang (1036_CR19) 1996; 6
F. A. Al-Khayyal (1036_CR1) 1983; 8
E. Alperovits (1036_CR2) 1977; 13
D. Karmeli (1036_CR10) 1968; 94
G. V. Loganathan (1036_CR15) 1990; 15
1036_CR3
G. M. Gonçalves (1036_CR6) 2000; 94
1036_CR5
1036_CR4
1036_CR7
A. Kessler (1036_CR12) 1991; 17
T. Knowles (1036_CR13) 1976; 8
V. Ionescu (1036_CR9) 1981; 15
References_xml – volume: 94
  start-page: 163
  year: 2000
  end-page: 179
  ident: CR6
  article-title: A three-phase procedure for designing an irrigation system’s water distribution network
  publication-title: Annals of Operations Research
  doi: 10.1023/A:1018989721586
– volume: 17
  start-page: 1
  year: 1991
  end-page: 19
  ident: CR12
  article-title: Decomposition technique for optimal design of water supply networks
  publication-title: Engineering Optimization
  doi: 10.1080/03052159108941059
– year: 1988
  ident: CR14
  publication-title: Design and optimization of irrigation distribution networks
– volume: 8
  start-page: 273
  issue: 2
  year: 1983
  end-page: 286
  ident: CR1
  article-title: Jointly constrained biconvex programming
  publication-title: Mathematics of Operations Research
  doi: 10.1287/moor.8.2.273
– volume: 94
  start-page: 1
  year: 1968
  end-page: 10
  ident: CR10
  article-title: Design of optimal water distribution networks
  publication-title: Journal of the Pipeline Division
– volume: 6
  start-page: 838
  issue: 3
  year: 1996
  end-page: 857
  ident: CR19
  article-title: A bilevel programming method for pipe network optimization
  publication-title: SIAM Journal on Optimization
  doi: 10.1137/S1052623493260696
– ident: CR3
– ident: CR4
– volume: 15
  start-page: 311
  year: 1990
  end-page: 336
  ident: CR15
  article-title: A two-phase network design heuristic for minimum cost water distribution systems under a reliability constraint
  publication-title: Engineering Optimization
  doi: 10.1080/03052159008941160
– volume: 11
  start-page: 107
  year: 1997
  end-page: 132
  ident: CR17
  article-title: A global optimization approach to a water distribution network design problem
  publication-title: Journal of Global Optimization
  doi: 10.1023/A:1008207817095
– volume: 13
  start-page: 885
  issue: 6
  year: 1977
  end-page: 900
  ident: CR2
  article-title: Design of optimal water distribution systems
  publication-title: Water Resources Research
  doi: 10.1029/WR013i006p00885
– volume: 10
  start-page: 147
  year: 1976
  end-page: 175
  ident: CR16
  article-title: Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems
  publication-title: Mathematical Programming
  doi: 10.1007/BF01580665
– volume: 24
  start-page: 573
  issue: 6
  year: 1980
  end-page: 577
  ident: CR18
  article-title: An approximate solution for the Steiner problem in graphs
  publication-title: Mathematica Japonica
– volume: 8
  start-page: 443
  issue: 4
  year: 1976
  end-page: 448
  ident: CR13
  article-title: Decomposition of water distribution networks
  publication-title: AIIE Transactions
  doi: 10.1080/05695557608975106
– ident: CR5
– ident: CR7
– year: 1972
  ident: CR11
  publication-title: Complexity of computer computations
– volume: 15
  start-page: 41
  issue: 3
  year: 1981
  end-page: 49
  ident: CR9
  article-title: Optimizing the dimensioning of a ramified network of pipe lines with flow variable in time
  publication-title: Economic Computation & Economic Cybernetics Studies & Research
– volume: 52
  start-page: 45
  year: 1991
  end-page: 58
  ident: CR8
  article-title: Optimization of pipe networks
  publication-title: Mathematical Programming
  doi: 10.1007/BF01582879
– volume-title: Complexity of computer computations
  year: 1972
  ident: 1036_CR11
– volume: 15
  start-page: 41
  issue: 3
  year: 1981
  ident: 1036_CR9
  publication-title: Economic Computation & Economic Cybernetics Studies & Research
– volume: 94
  start-page: 1
  year: 1968
  ident: 1036_CR10
  publication-title: Journal of the Pipeline Division
  doi: 10.1061/JPLEAZ.0000116
– volume: 8
  start-page: 443
  issue: 4
  year: 1976
  ident: 1036_CR13
  publication-title: AIIE Transactions
  doi: 10.1080/05695557608975106
– volume: 13
  start-page: 885
  issue: 6
  year: 1977
  ident: 1036_CR2
  publication-title: Water Resources Research
  doi: 10.1029/WR013i006p00885
– volume: 17
  start-page: 1
  year: 1991
  ident: 1036_CR12
  publication-title: Engineering Optimization
  doi: 10.1080/03052159108941059
– volume: 94
  start-page: 163
  year: 2000
  ident: 1036_CR6
  publication-title: Annals of Operations Research
  doi: 10.1023/A:1018989721586
– volume: 52
  start-page: 45
  year: 1991
  ident: 1036_CR8
  publication-title: Mathematical Programming
  doi: 10.1007/BF01582879
– volume: 24
  start-page: 573
  issue: 6
  year: 1980
  ident: 1036_CR18
  publication-title: Mathematica Japonica
– ident: 1036_CR3
– ident: 1036_CR4
– volume: 15
  start-page: 311
  year: 1990
  ident: 1036_CR15
  publication-title: Engineering Optimization
  doi: 10.1080/03052159008941160
– volume: 10
  start-page: 147
  year: 1976
  ident: 1036_CR16
  publication-title: Mathematical Programming
  doi: 10.1007/BF01580665
– volume-title: Design and optimization of irrigation distribution networks
  year: 1988
  ident: 1036_CR14
– volume: 11
  start-page: 107
  year: 1997
  ident: 1036_CR17
  publication-title: Journal of Global Optimization
  doi: 10.1023/A:1008207817095
– volume: 8
  start-page: 273
  issue: 2
  year: 1983
  ident: 1036_CR1
  publication-title: Mathematics of Operations Research
  doi: 10.1287/moor.8.2.273
– ident: 1036_CR7
– ident: 1036_CR5
– volume: 6
  start-page: 838
  issue: 3
  year: 1996
  ident: 1036_CR19
  publication-title: SIAM Journal on Optimization
  doi: 10.1137/S1052623493260696
SSID ssj0001185
Score 2.1534548
Snippet In this paper the authors address a pressurized water distribution network design problem for irrigation purposes. Two mixed binary nonlinear programming...
Issue Title: Methods and Applications in Natural Resources Management In this paper the authors address a pressurized water distribution network design problem...
SourceID proquest
gale
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 141
SubjectTerms Algorithms
Business and Management
Combinatorics
Computer programs
Consumers
Costs
Decomposition
Decomposition (Mathematics)
Design
Design engineering
Heuristic
Heuristic programming
Hydraulics
Irrigation
Irrigation systems
Management
Mathematical models
Methods
Networks
Nonlinear programming
Operations research
Operations Research/Decision Theory
Pipes
Searching
Studies
Theory of Computation
Water
Water in agriculture
Water supply engineering
Water-supply, Agricultural
SummonAdditionalLinks – databaseName: SpringerLINK Contemporary 1997-Present
  dbid: RSV
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT9wwEB5RQFV7gLJQNQUqI4GQqCwlm5DYxxUCcUIVFMTN8ivtSlUWbXbh73cmcba75SHBJRePncTPz_Y33wDsW9s32mSOJ8ZmPPNCc5nKkucOc-TaJlKXTbCJ4uJC3N7KH8GPu-7Y7t2VZDNTzzm7ZQVxe4iClea8eAcruNoJitdweXUzm34RMTe8Rdz5cKJOdleZTxWxsBj9PyU_uhttlpyz9Td97CdYCwiTDdousQFLvurB-47g3oP1LpADC-O6Bx_nVAk3YTio2LA5a_COOU-k88Ds4rTmOfbbT1t9ZzYZoQFRQJhmD5rKdCTEG2JosarlmDMExkxjoeNxI-iBKa2A9BZcn53-PDnnISIDt7hhnXDpbeJtKhHFlbHOjYmxqU2s-2VpnE90IX2eC5OWsXAGwZtGOOaE9rbMBGINk36G5WpU-S_AZN_G0qQ6KSx2FZ2KwmclgRN3fIyoQkYQd02jbJArp6gZf9Q_oWWqY4V1rKiOVRHB0SzLXavV8ZLxAbW3CrE-8VHTaUj9S0_rWg1SctGlWAMRHDZ2NN7x_VYHtwX8C1LOWrDcWbDEcWoXk7uepcI8USsCsEkucJsawd4smXIS963yoynZ5AgDyZ8zgu9db5sr4rk__Poq6234gFgwa7mNO7A8GU_9Lqza-8mwHn9rhthfHFwhxg
  priority: 102
  providerName: Springer Nature
Title An improved decomposition-based heuristic to design a water distribution network for an irrigation system
URI https://link.springer.com/article/10.1007/s10479-011-1036-7
https://www.proquest.com/docview/1545168149
https://www.proquest.com/docview/1567101037
Volume 219
WOSCitedRecordID wos000339726600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: 7WY
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M0C
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: P5Z
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: K7-
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M7S
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: BENPR
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M2P
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: Springer Nature Complete
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-xDSH2sEEBERiVkUBIIGtJk8bx01SmTUhoVbXxMXix_BWohNLRtOPf5y5xuhXEXng5qfLZaXTn8y_2z3cAL6wdGG0yxxNjM575QnOZypLnDnvk2iZSl02xCTEeF-fnchI23OpAq-xiYhOo3czSHvk-LfVJXiCgP7j4yalqFJ2uhhIaG7CFyCYhStfJYLKKxAieGwojfgRxYlF2p5rt1blMEFOICF1pzsXauvRndP7rmLRZfY53__d_34OdgDvZqHWU-3DLVz2409Hee7DblXdgYbb3YPtarsIHMB1VbNrsQHjHnCcqeuB7cVoJHfvul23WZ7aYoQIRQ5hmvzSN6Sg9b6isxaqWec4QLjONg87nTZoPbGnTSj-Ej8dHHw7f8VCngVv8jF1w6W3ibSoR25Wxzo2J0QFMrAdlaZxPtJA-zwuTlnHhDEI6jSDNFdrbMisQgZj0EWxWs8o_BiYHNpYm1Ymw6EA6LYTPSoIsbjhErCEjiDsrKRuSmFMtjR_qKv0yGVahYRUZVokIXq-6XLQZPG5SfkmmV6ECKIqa9kjqb3pZ12qU0sVdqkAQwatGj6IAPt_qcJkB34Lyaa1p7q1p4uy1682d26gQPWp15TMRPF81U09ixFV-tiSdHMEh3fKM4E3nnNeG-NcbPrn5gU_hLkLCrKU47sHmYr70z-C2vVxM63kfNsTnL33Yens0npzir_eCozyJD_vNxCMpzlBOhl9Rnp59-g2zojPS
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VgngcKCxFBAoYiQoJZDWvJvEBoRVQtWpZ9VCk3ly_AiuhbNnsUvGn-I3MJPa2C6K3Hrjk4rHzGs98tr-ZAXhpTKqVzi1PtMl57irFRSZqXljsUSiTCFV3xSbK0ag6PhaHK_ArxMIQrTLYxM5Q24mhPfItcvVJUSGgf3f6nVPVKDpdDSU0erXYdz_PcMnWvt37gP93M013Ph693-W-qgA3uOiaceFM4kwmEInUsSq0jvFxdazSutbWJaoUrigqndVxZTUCEIWQwlbKmTqv0F_qDMe9BtdzyixGVMH0cGH5Eax3lElcdHFibYZT1D5ULy-JmUQEsqzg5ZIf_NMb_HUs23m7nbX_7Tvdg7seV7NhPxHuw4prBnAz0PoHsBbKVzBvzQZw50IuxgcwHjZs3O2wOMusI6q957Nx8vSWfXXzPqs1m01QgIgvTLEzRWNaSj_sK4expmfWM1wOMIWDTqddGhNs6dNmr8PnK_kSD2G1mTTuETCRmljoTCWlwQmisqp0eU2QzG5vI5YSEcRBK6TxSdqpVsg3eZ5emhRJoiJJUiRZRvB60eW0z1BymfAmqZr0FU7x0tIeUPtFzdtWDjMKTKYKCxG86uTIyuH9jfLBGvgWlC9sSXJjSRKtk1luDmoqvXVs5bmORvBi0Uw9ifHXuMmcZAoEvxTFGsGbMBkuDPGvN3x8-Q2fw63do08H8mBvtP8EbiP8zXs65waszqZz9xRumB-zcTt91k1tBidXPUd-A3zLjC8
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VgqpyoLBQEdqCkaiQQFbz2iQ-oGpFWVEVrfYAUsXF-BVYCWXLZpeKv8av60zibLsgeuuBSy4eO695fLY_zwC8MCbWSqeWR9qkPHWF4iIRJc8s9siUiYQqm2IT-WhUnJ6K8Rr87s7CEK2y84mNo7ZTQ2vkBxTqo6xAQH9QelrE-Gh4ePaDUwUp2mntymm0KnLifp3j9K1-c3yE_3o_jofvPr59z32FAW5wAjbnwpnImUQgKilDlWkd4qPrUMVlqa2LVC5clhU6KcPCagQjCuGFLZQzZVpg7NQJjnsLbuc4xyQ64bj_eRkFELg39EmcgHFicHY7qu2xvTQnlhKRyZKM5ysx8c_I8NcWbRP5hlv_8ze7D_c83maD1kAewJqrerDR0f17sNWVtWDey_Xg7pUcjQ9hMqjYpFl5cZZZRxR8z3PjhAAs--YWbbZrNp-iABFimGLnisa0lJbYVxRjVcu4ZzhNYAoHnc2a9CbY0qbTfgSfbuRLbMN6Na3cY2AiNqHQiYpyg4ajkiJ3aUlQzfb7iLFEAGGnIdL45O1UQ-S7vEw7TUolUakkKZXMA3i17HLWZi65Tnif1E76yqd4qWltqP6qFnUtBwkdWKbKCwG8bOTI--H9jfKHOPAtKI_YiuTuiiR6LbPa3Kms9F6zlpf6GsDzZTP1JCZg5aYLkskQFNPp1gBed4ZxZYh_veGT62_4DDbQNOSH49HJDmwiKk5blucurM9nC7cHd8zP-aSePW2snMGXmzaRC9rjlRs
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+improved+decomposition-based+heuristic+to+design+a+water+distribution+network+for+an+irrigation+system&rft.jtitle=Annals+of+operations+research&rft.au=Goncalves%2C+Graca+Marques&rft.au=Gouveia%2C+Luis&rft.au=Pato%2C+Margarida+Vaz&rft.date=2014-08-01&rft.pub=Springer&rft.issn=0254-5330&rft.volume=219&rft.issue=1&rft.spage=141&rft_id=info:doi/10.1007%2Fs10479-011-1036-7&rft.externalDocID=A379640848
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0254-5330&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0254-5330&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0254-5330&client=summon