A dynamic programming approach for the pipe network layout problem
type: Item
instance of: scholarly article
title: A dynamic programming approach for the pipe network layout problem
zbMATH Open document ID: 1430.90172
author: Naoshi Shiono
author: Hisatoshi Suzuki
author: Yasufumi Saruwatari
published in: European Journal of Operational Research
publication date: 2019-03-28T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 7043887
zbMATH Keywords: OR in energy
zbMATH Keywords: dynamic programming
zbMATH Keywords: pipe network design
zbMATH Keywords: minimum concave cost network flow problem
describes a project that uses: Matlab
describes a project that uses: SCIP
describes a project that uses: Gurobi
MaRDI profile type: Publication
full work available at URL: j.ejor.2019.02.036
OpenAlex ID: W2917145615
cites work: Q3401784
cites work: Faster exact algorithms for steiner trees in planar networks
cites work: Optimal Design of Gas Pipeline Networks
cites work: Q5422499
cites work: Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon
cites work: Optimisation of gravity-fed water distribution network design: a critical review
cites work: The steiner problem in graphs
cites work: Mathematical programming techniques in water network optimization
cites work: Send-and-Split Method for Minimum-Concave-Cost Network Flows
cites work: Q4198056
cites work: An improved decomposition-based heuristic to design a water distribution network for an irrigation system
cites work: A three-phase procedure for designing an irrigation system's water distribution network
cites work: Q4833812
cites work: Minimum concave-cost network flow problems: Applications, complexity, and algorithms
cites work: Optimization of pipe networks
cites work: Faster shortest-path algorithms for planar graphs
cites work: Evaluating Gas Network Capacities
cites work: Combinatorial optimization. Theory and algorithms.
cites work: Optimal pipe-sizing problem of tree-shaped gas distribution networks
cites work: Minimum Concave Cost Flows in Certain Networks
Wikidata QID: Q128387169
DOI: 10.1016/J.EJOR.2019.02.036
description: scientific article; zbMATH DE number 7043887