Global optimization for large‐scale water network synthesis based on dynamic partition and adaptive bound tightening

The synthesis of large‐scale integrated water networks is typically formulated as nonconvex mixed‐integer quadratic constrained programming (MIQCP) or QCP problems. With the complexity arising from bilinear terms in modeling mass flows of contaminants and binary variables representing the presence o...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:AIChE journal Ročník 71; číslo 1
Hlavní autori: Zhou, Wenjin, Liu, Linlin, Du, Jian
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Hoboken, USA John Wiley & Sons, Inc 01.01.2025
American Institute of Chemical Engineers
Predmet:
Adaptive algorithms
Algorithms
Contaminants
deterministic algorithm
Global optimization
Integer programming
integrated process water systems
Mass flow
mathematical programming
Network synthesis
optimal design
piecewise McCormick relaxation
ISSN:0001-1541, 1547-5905
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The synthesis of large‐scale integrated water networks is typically formulated as nonconvex mixed‐integer quadratic constrained programming (MIQCP) or QCP problems. With the complexity arising from bilinear terms in modeling mass flows of contaminants and binary variables representing the presence of units or streams, numerous local optima exist, thus presenting a significant optimization challenge. This study introduces a deterministic global optimization algorithm based on mixed‐integer programming (MIP) to tackle such problems. The approach involves dynamically strengthening the relaxed problems to converge towards the original problems. A simultaneous partition strategy is proposed combining locally uniform division with dynamic partitioned variables choosing. Furthermore, several adaptive bound contraction schemes are introduced to efficiently manage the size of the relaxed problems, assisting in accelerating the solution process. The algorithm's effectiveness and robustness are demonstrated with a large test set, showing superior performance compared to commercial solvers specifically on MIQCP problems.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0001-1541
1547-5905
DOI:10.1002/aic.18607