Optimization of sewer networks using the mixed-integer linear programming

This paper introduces a method for optimizing sewer networks using the mixed-integer linear programming (MILP) for a given layout. The objective function is defined as the sum of the costs for pipe purchase, pipe-laying, and manhole construction expressed in linear terms and subject to minimum and m...

Full description

Saved in:
Bibliographic Details
Published in:Urban water journal Vol. 14; no. 5; pp. 452 - 459
Main Authors: Safavi, Hamidreza, Geranmehr, Mohammad A.
Format: Journal Article
Language:English
Published: Abingdon Taylor & Francis 28.05.2017
Taylor & Francis Ltd
Subjects:
Benchmarking
Elevation
Linear programming
mixed integer linear programming
Networks
Objective function
Optimization
Pipe
Sewage
Sewer networks
Sewers
Slopes
ISSN:1573-062X, 1744-9006
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper introduces a method for optimizing sewer networks using the mixed-integer linear programming (MILP) for a given layout. The objective function is defined as the sum of the costs for pipe purchase, pipe-laying, and manhole construction expressed in linear terms and subject to minimum and maximum allowable slopes, velocities, and relative depths for both minimum and maximum sewage discharge rates in each pipe. Additionally, provisions are made as constraints or conditions to ensure that a minimum pipe cover is required, that pipe diameters do not decrease in the flow direction, and that pipes maintain a steady elevation at each manhole. All the non-linear constraints are transformed into the linear format. Pipe slope, binary variables accounting for commercial pipe diameters and average implemented depths have also been considered as decision variables. Finally, the performance of the proposed optimization method is evaluated in a benchmark sewer network from the literature.
AbstractList This paper introduces a method for optimizing sewer networks using the mixed-integer linear programming (MILP) for a given layout. The objective function is defined as the sum of the costs for pipe purchase, pipe-laying, and manhole construction expressed in linear terms and subject to minimum and maximum allowable slopes, velocities, and relative depths for both minimum and maximum sewage discharge rates in each pipe. Additionally, provisions are made as constraints or conditions to ensure that a minimum pipe cover is required, that pipe diameters do not decrease in the flow direction, and that pipes maintain a steady elevation at each manhole. All the non-linear constraints are transformed into the linear format. Pipe slope, binary variables accounting for commercial pipe diameters and average implemented depths have also been considered as decision variables. Finally, the performance of the proposed optimization method is evaluated in a benchmark sewer network from the literature.
Author Safavi, Hamidreza
Geranmehr, Mohammad A.
Author_xml – sequence: 1
  givenname: Hamidreza
  surname: Safavi
  fullname: Safavi, Hamidreza
  email: hasafavi@cc.iut.ac.ir
  organization: Department of Civil Engineering, Isfahan University of Technology
– sequence: 2
  givenname: Mohammad A.
  surname: Geranmehr
  fullname: Geranmehr, Mohammad A.
  organization: Department of Civil Engineering, Isfahan University of Technology
BookMark eNqNkU1PHSEUhonRpH79hCaTdNPN3B6-BogbG1OtiYmbmrgjCMwVOwNX4Ebtry-3125c2K44kOc9J5znAO3GFD1CHzEsMEj4grmgMJDbBQE8LDAWAyFkB-1jwVivAIbdVjem30Af0EEpDwCMKYH30eX1qoY5_DI1pNilsSv-yecu-vqU8s_SrUuIy67e-24Oz971IVa_bMAUoje5W-W0zGaeG3SE9kYzFX_8eh6im_NvP86-91fXF5dnX696y4DV3ipnKHgyjlhSBnIwdlQUNo_WcaKGO-GsoYJzjol0Srb7wIkD4R2z4Ogh-rzt22Y_rn2peg7F-mky0ad10VgBI1gqoP-DYkGlBNXQT2_Qh7TOsX1EYym4ZGpQvFEnW8rmVEr2o7ah_lldzSZMGoPeGNF_jeiNEf1qpKX5m_Qqh9nkl3_mTre5EMeUZ9PMTE5X8zKlPGYTbSiavt_iN_mkpB0
CitedBy_id crossref_primary_10_1061__ASCE_PS_1949_1204_0000449
crossref_primary_10_3390_w13182491
crossref_primary_10_1007_s11269_024_03998_3
crossref_primary_10_3390_w12123337
crossref_primary_10_1088_1757_899X_1067_1_012001
crossref_primary_10_1007_s11524_023_00751_w
crossref_primary_10_1029_2023WR035448
crossref_primary_10_1016_j_jher_2018_08_002
crossref_primary_10_1061__ASCE_WR_1943_5452_0000942
crossref_primary_10_1080_13467581_2024_2320321
crossref_primary_10_1007_s12597_025_00946_6
crossref_primary_10_1061_JWRMD5_WRENG_6504
crossref_primary_10_2166_hydro_2023_027
crossref_primary_10_1007_s13201_024_02204_4
crossref_primary_10_1080_1573062X_2022_2102509
Cites_doi 10.1061/(ASCE)0733-9372(1990)116:6(1181)
10.1080/1573062X.2012.716445
10.1080/1573062X.2015.1036085
10.1080/02630258508970397
10.1061/(ASCE)WR.1943-5452.0000435
10.1080/03052150601128261
10.1080/03052157908902416
10.1680/iicep.1972.5576
10.1007/s11269-012-0084-3
10.1061/(ASCE)0733-9372(1990)116:5(927)
10.1016/j.advengsoft.2009.09.009
10.1016/j.advengsoft.2012.05.003
10.1061/JEEGAV.0000096
10.1061/(ASCE)0733-9372(1983)109:5(1195)
10.1016/j.scient.2011.05.037
10.1007/s11269-014-0750-8
10.1061/(ASCE)EE.1943-7870.0000105
10.1061/JEEGAV.0000009
10.1108/09699980410527849
10.1061/(ASCE)0733-9496(1988)114:5(477)
10.1061/JSEDAI.0000754
10.1080/03052159508941193
10.1061/JWRDDC.0000030
10.1016/j.apm.2012.09.041
10.1061/(ASCE)0733-9372(2009)135:1(17)
10.1061/(ASCE)0733-9372(1985)111:5(589)
10.1061/(ASCE)WR.1943-5452.0000294
ContentType Journal Article
Copyright 2016 Informa UK Limited, trading as Taylor & Francis Group 2016
2016 Informa UK Limited, trading as Taylor & Francis Group
Copyright_xml – notice: 2016 Informa UK Limited, trading as Taylor & Francis Group 2016
– notice: 2016 Informa UK Limited, trading as Taylor & Francis Group
DBID AAYXX
CITATION
7QH
7UA
8FD
C1K
F1W
FR3
H96
H97
KR7
L.G
7TG
KL.
DOI 10.1080/1573062X.2016.1176222
DatabaseName CrossRef
Aqualine
Water Resources Abstracts
Technology Research Database
Environmental Sciences and Pollution Management
ASFA: Aquatic Sciences and Fisheries Abstracts
Engineering Research Database
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
Aquatic Science & Fisheries Abstracts (ASFA) 3: Aquatic Pollution & Environmental Quality
Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Meteorological & Geoastrophysical Abstracts
Meteorological & Geoastrophysical Abstracts - Academic
DatabaseTitle CrossRef
Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
Technology Research Database
ASFA: Aquatic Sciences and Fisheries Abstracts
Engineering Research Database
Aqualine
Aquatic Science & Fisheries Abstracts (ASFA) 3: Aquatic Pollution & Environmental Quality
Water Resources Abstracts
Environmental Sciences and Pollution Management
Meteorological & Geoastrophysical Abstracts
Meteorological & Geoastrophysical Abstracts - Academic
DatabaseTitleList Aquatic Science & Fisheries Abstracts (ASFA) Professional
Civil Engineering Abstracts

Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1744-9006
EndPage 459
ExternalDocumentID 4319964381
10_1080_1573062X_2016_1176222
1176222
Genre Article
Feature
GroupedDBID .7F
.QJ
0BK
0R~
123
29Q
30N
4.4
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABDBF
ABFIM
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACIWK
ACTIO
ACUHS
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFRAH
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
EBS
EJD
ESX
E~A
E~B
GBTJF
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
LJTGL
M4Z
ML.
NA5
O9-
P2P
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TTHFI
TUROJ
TUS
TWF
TWQ
UT5
UU3
ZGOLN
~S~
AAYXX
CITATION
7QH
7UA
8FD
C1K
F1W
FR3
H96
H97
KR7
L.G
7TG
KL.
ID FETCH-LOGICAL-c404t-c9da30e2ff1834086acf930da30cd5296b7dca37555128d98b7d652d07ed4c0d3
IEDL.DBID TFW
ISICitedReferencesCount 21
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000396045200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1573-062X
IngestDate Sun Nov 09 14:18:40 EST 2025
Tue Oct 07 09:59:19 EDT 2025
Wed Aug 13 09:36:03 EDT 2025
Sat Nov 29 03:21:01 EST 2025
Tue Nov 18 22:26:08 EST 2025
Mon Oct 20 23:45:08 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c404t-c9da30e2ff1834086acf930da30cd5296b7dca37555128d98b7d652d07ed4c0d3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1875849695
PQPubID 2035137
PageCount 8
ParticipantIDs proquest_journals_1875849695
crossref_citationtrail_10_1080_1573062X_2016_1176222
crossref_primary_10_1080_1573062X_2016_1176222
proquest_miscellaneous_1901738809
proquest_miscellaneous_1904218903
informaworld_taylorfrancis_310_1080_1573062X_2016_1176222
PublicationCentury 2000
PublicationDate 2017-05-28
PublicationDateYYYYMMDD 2017-05-28
PublicationDate_xml – month: 05
  year: 2017
  text: 2017-05-28
  day: 28
PublicationDecade 2010
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle Urban water journal
PublicationYear 2017
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References Argaman Y. (CIT0004) 1973; 99
Cembrowicz R.G. (CIT0007) 1987
Deininger R.A. (CIT0010) 1970
CIT0030
ASCE-WEF (CIT0005) 2007
Mays L.W. (CIT0028) 1976
CIT0031
CIT0012
CIT0034
CIT0011
CIT0033
Liebman J.C. (CIT0026) 1967; 93
Holland M. (CIT0021) 1966
Heaney J. (CIT0020) 2000
CIT0014
CIT0013
CIT0035
CIT0016
CIT0038
CIT0015
CIT0037
CIT0017
CIT0039
CIT0019
MPOI (CIT0036) 2013
Mays L.W. (CIT0029) 1976; 102
CIT0041
Afshar M.H. (CIT0001) 2006; 13
CIT0040
Merritt L.B. (CIT0032) 1973; 99
CIT0042
CIT0023
CIT0022
Lowsley J.I. (CIT0027) 1973
Haghighi A. (CIT0018) 2015; 141
CIT0003
CIT0025
CIT0002
CIT0024
CIT0006
CIT0009
CIT0008
References_xml – ident: CIT0008
  doi: 10.1061/(ASCE)0733-9372(1990)116:6(1181)
– ident: CIT0034
  doi: 10.1080/1573062X.2012.716445
– volume-title: Innovative urban wet-weather flow management systems
  year: 2000
  ident: CIT0020
– ident: CIT0011
– ident: CIT0019
  doi: 10.1080/1573062X.2015.1036085
– ident: CIT0037
  doi: 10.1080/02630258508970397
– ident: CIT0013
– volume: 141
  start-page: 04014045
  issue: 1
  year: 2015
  ident: CIT0018
  publication-title: Journal of Water Resources Planning and Management
  doi: 10.1061/(ASCE)WR.1943-5452.0000435
– ident: CIT0009
– volume: 13
  start-page: 234
  issue: 3
  year: 2006
  ident: CIT0001
  publication-title: Scientia Iranica
– ident: CIT0014
  doi: 10.1080/03052150601128261
– volume-title: Gravity sanitary sewer design and construction
  year: 2007
  ident: CIT0005
– ident: CIT0041
  doi: 10.1080/03052157908902416
– ident: CIT0006
  doi: 10.1680/iicep.1972.5576
– ident: CIT0017
  doi: 10.1007/s11269-012-0084-3
– ident: CIT0024
  doi: 10.1061/(ASCE)0733-9372(1990)116:5(927)
– ident: CIT0002
  doi: 10.1016/j.advengsoft.2009.09.009
– ident: CIT0035
  doi: 10.1016/j.advengsoft.2012.05.003
– volume: 99
  start-page: 705
  issue: 5
  year: 1973
  ident: CIT0004
  publication-title: Journal of Environmental Engineering Division
  doi: 10.1061/JEEGAV.0000096
– ident: CIT0015
  doi: 10.1061/(ASCE)0733-9372(1983)109:5(1195)
– ident: CIT0039
– ident: CIT0003
  doi: 10.1016/j.scient.2011.05.037
– volume-title: An implicit enumeration algorithm for optimal sewer layout
  year: 1973
  ident: CIT0027
– ident: CIT0012
– ident: CIT0022
  doi: 10.1007/s11269-014-0750-8
– start-page: 45
  volume-title: Natural Resources Systems Models in Decision Making
  year: 1970
  ident: CIT0010
– ident: CIT0031
  doi: 10.1061/(ASCE)EE.1943-7870.0000105
– volume: 99
  start-page: 35
  issue: 1
  year: 1973
  ident: CIT0032
  publication-title: Journal of Environmental Engineering Division
  doi: 10.1061/JEEGAV.0000009
– ident: CIT0025
  doi: 10.1108/09699980410527849
– volume-title: Optimal layout and design of storm sewer systems
  year: 1976
  ident: CIT0028
– ident: CIT0033
  doi: 10.1061/(ASCE)0733-9496(1988)114:5(477)
– volume: 93
  start-page: 81
  issue: 4
  year: 1967
  ident: CIT0026
  publication-title: Journal of the Sanitary Engineering Division
  doi: 10.1061/JSEDAI.0000754
– ident: CIT0042
  doi: 10.1080/03052159508941193
– start-page: 367
  volume-title: Proceedings of the 4th International Conference on Urban Storm Drainage
  year: 1987
  ident: CIT0007
– volume: 102
  start-page: 385
  issue: 2
  year: 1976
  ident: CIT0029
  publication-title: Journal of the Water Resources Planning and Management Division
  doi: 10.1061/JWRDDC.0000030
– volume-title: Price list for construction of sewer networks
  year: 2013
  ident: CIT0036
– ident: CIT0040
  doi: 10.1016/j.apm.2012.09.041
– ident: CIT0038
  doi: 10.1061/(ASCE)0733-9372(2009)135:1(17)
– ident: CIT0030
– volume-title: Computer models of wastewater collection systems
  year: 1966
  ident: CIT0021
– ident: CIT0023
  doi: 10.1061/(ASCE)0733-9372(1985)111:5(589)
– ident: CIT0016
  doi: 10.1061/(ASCE)WR.1943-5452.0000294
SSID ssj0044971
Score 2.1870527
Snippet This paper introduces a method for optimizing sewer networks using the mixed-integer linear programming (MILP) for a given layout. The objective function is...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 452
SubjectTerms Benchmarking
Elevation
Linear programming
mixed integer linear programming
Networks
Objective function
Optimization
Pipe
Sewage
Sewer networks
Sewers
Slopes
Title Optimization of sewer networks using the mixed-integer linear programming
URI https://www.tandfonline.com/doi/abs/10.1080/1573062X.2016.1176222
https://www.proquest.com/docview/1875849695
https://www.proquest.com/docview/1901738809
https://www.proquest.com/docview/1904218903
Volume 14
WOSCitedRecordID wos000396045200002&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: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  customDbUrl:
  eissn: 1744-9006
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0044971
  issn: 1573-062X
  databaseCode: TFW
  dateStart: 20040301
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA4iHvTgW1xfRPAaTds0TY4iLnpZPSjuraRJKoLble36-PnOtOmiiHrQY9uZEiaZVzL5hpCjIpbaCCWZK5xgQomIGWULltgs8kkh48K4ptlENhio4VBfh2rCOpRVYg5dtkARja1G5TZF3VXEnUQpLEsZD7EwS-KpowQnB1YYXD_2MLjp33W2WAjdplzAwZClu8Pz3V8-eadP2KVfbHXjgPor_zD0VbIcok962i6XNTLnq3Wy9AGTcINcXoERGYXbmXRc0tq_-gmt2nLxmmKh_D2FsJGOHt68Yw3eBBDgYMyEhnqvERBtktv--c3ZBQv9FpgVXEyZ1c4k3MdlCXouINcxttQJx5fW4flskTlrkiyFKCtWTit4lmnseOadsNwlW2S-Gld-m1CvuEuNRPR1KUzqVSSs0sqlmO6UJe8R0ck5twGMHHtiPOZRwCztJJWjpPIgqR45nrE9tWgcvzHoj5OYT5ttkLLtWZInv_DudTOeB8Wu8wjyOyW01GmPHM4-g0riOYup_PgZaCDGyhBkR_9IIyC60jzZ-cMQd8lijGEGT1ms9sj8dPLs98mCfZk-1JODRhXeASqABFY
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB6VFolyoDyKWChgJK4GJ7Ed-4gQq1Yt28tW7M1ybKeq1M2i3W3h5zOTR7UVgh7gmGQmssaelz3-BuB9lWvrpdE8VlFyaWTGvQkVL0KZpaLSeeVj22yinEzMbGY378JQWSXl0HUHFNHaalJu2oweSuI-ZgrXpc5nVJml6dhRo5e7BzsKfS2t8un422CNpbRd0oUsnHiGWzx_-s0t_3QLvfQ3a926oPHe_xj8Y3jUB6DsU7dinsBWap7Cww1YwmdwdIp2ZN5f0GSLmq3Sj7RkTVcxvmJUK3_OMHJk84ufKfIWcgIJaDR-yfqSrzkS7cPZ-Mv08yHvWy7wIIVc82CjL0TK6xpVXWK640NtC0EvQ6Qj2qqMwRelwkArN9EafNYqj6JMUQYRi-ew3Sya9AJYMiIqrwmAXUuvkslkMNZERRlPXYsRyEHQLvR45NQW49JlPWzpIClHknK9pEbw4YbtewfIcReD3ZxFt253QuqubYkr7uA9GKbc9bq9chmmeEZabdUI3t18Rq2koxbfpMUV0mCYVRLOjv0rjcQAy4ri5T8M8S08OJx-PXEnR5PjV7CbU9QhFM_NAWyvl1fpNdwP1-uL1fJNqxe_AKzyCIE
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB5BQQgOvBELBYzE1eAkjmMfEbCiAi09FLE3y_EDVWKz1Wbb8vOZSZyqFYIe4JhkJrLGmfFM_PkbgFdtqYyTWvHQBsmllgV32re88k0Rq1aVrQtDs4lmsdDLpdnPaMI-wyqphk4jUcQQq8m5j0KaEHFviho_S1UuCZilaNdR4SJ3Fa5h6qyo_jqYf5uCsZRmrLlQhZPOdIjnT6-5sDxdIC_9LVgPK9D8zn8Y-124ndNP9nb8Xu7Bldjdh1vnSAkfwN4XjCKrfDyTrRPr42ncsG7Ei_eMkPLfGeaNbHX4MwY-EE6gAA3GbVgGfK1Q6CF8nX84ePeR54YL3Esht9yb4CoRy5TQ0SUWO84nUwm66QNt0LZN8K5qakyzSh2MxmtVl0E0MUgvQvUIdrp1Fx8Di1qE2imiX1fS1VEX0mujQ031TkpiBnKys_WZjZyaYvywRSYtnSxlyVI2W2oGr8_UjkY6jssUzPlJtNvhP0gam5bY6hLd3WnGbfbs3hZY4GlplKln8PLsMfokbbS4Lq6PUQaTrIZYdsxfZSSmV0ZUT_5hiC_gxv77uf28t_j0FG6WlHKImpd6F3a2m-P4DK77k-1hv3k-eMUvfSAHMg
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=Optimization+of+sewer+networks+using+the+mixed-integer+linear+programming&rft.jtitle=Urban+water+journal&rft.au=Safavi%2C+Hamidreza&rft.au=Geranmehr%2C+Mohammad+A.&rft.date=2017-05-28&rft.pub=Taylor+%26+Francis&rft.issn=1573-062X&rft.eissn=1744-9006&rft.volume=14&rft.issue=5&rft.spage=452&rft.epage=459&rft_id=info:doi/10.1080%2F1573062X.2016.1176222&rft.externalDocID=1176222
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1573-062X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1573-062X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1573-062X&client=summon