A common network flow formulation for several civil engineering problems
- 1 June 1984
- journal article
- research article
- Published by Taylor & Francis in Civil Engineering Systems
- Vol. 1 (4) , 195-203
- https://doi.org/10.1080/02630258408970343
Abstract
This paper discusses a common network flow problem that arises in four areas of civil engineering. The problem is one of identifying arc flows that simultaneously satisfy the circuit and node law constraints for a given network. Applications and computational procedures in the areas of elastic structural analysis, hydraulic network analysis, traffic equilibrium and construction task scheduling are described. The interpretation of decision variables and mathematical functions will vary depending on the application, but the general priblem formulation and solution technique for each application remains essentially unchanged. Analogies between the different applications may enhance the conceptual understanding and intuition of engineers working in each area.Keywords
This publication has 7 references indexed in Scilit:
- An efficient approach to solving the road network equilibrium traffic assignment problemPublished by Elsevier ,2002
- Solving the Pipe Network Analysis Problem Using Optimization TechniquesManagement Science, 1978
- Multicommodity network flows—A surveyNetworks, 1978
- Solving multicommodity transportation problems using a primal partitioning simplex techniqueNaval Research Logistics Quarterly, 1977
- Link capacity functions: A reviewTransportation Research, 1976
- Derivation and analysis of some models for combining trip distribution and assignmentTransportation Research, 1976
- A Network Flow Computation for Project Cost CurvesManagement Science, 1961