A reformulation-enumeration MINLP algorithm for gas network design

• Published in: Journal of global optimization Vol. 90; no. 4; pp. 931 - 963
• Main Authors: Li, Yijiang, Dey, Santanu S., Sahinidis, Nikolaos V.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.12.2024; Springer Nature B.V
• Subjects: Algorithms; Approximation; Computer Science; Construction costs; Decomposition; Enumeration; Experiments; Integer programming; Mathematics; Mathematics and Statistics; Mixed integer; Natural gas; Nested loops; Network design; Network management systems; Nominations; Nonlinearity; Operations Research/Decision Theory; Optimization; Real Functions; Mixed-integer nonlinear program; Global optimization; Network design

Gas networks are used to transport natural gas, which is an important resource for both residential and industrial customers throughout the world. The gas network design problem is generally modelled as a nonconvex mixed-integer nonlinear integer programming problem (MINLP). The challenges of solvin...