Optimal urban sewer layout design using Steiner tree problems

DOI10.1080/0305215X.2018.1560436MaRDI QIDQ5059261zbMATH OpenFDO

Authors MacHine Hsie, Ming-yen Wu, Chun Yen Huang

Publication date 23 December 2022

Published in Engineering Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0305215X.2018.1560436

zbMATH Keywords

mixed-integer linear programmingoptimizationsewer layoutSteiner minimal tree

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• A dynamic programming approach for the pipe network layout problem
• Optimal design of a sewer line using linear programming
• Using Mixed-Integer Programming for the Optimal Design of Water Supply Networks for Slums
• Evaluation of selection algorithms for simultaneous layout and pipe size optimization of water distribution networks
• Optimal pipe-sizing problem of tree-shaped gas distribution networks

Cites work

• The Rectilinear Steiner Tree Problem is NP-Complete

Cited in

(1)

• Optimal design of a sewer line using linear programming

This page was built for publication: Optimal urban sewer layout design using Steiner tree problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5059261)