Network Application in Industry and Government
- 1 December 1977
- journal article
- research article
- Published by Taylor & Francis in A I I E Transactions
- Vol. 9 (4) , 363-376
- https://doi.org/10.1080/05695557708975168
Abstract
The primary purpose of this paper is to provide the practitioner tools to use in modeling decision making situations as network flow problems. These tools are presented as part of the discussion of recent industrial and governmental applications. The intent is not to enumerate all applications of networks, but rather to give the reader a flavor of the versatility and usability of networks. An additional objective is to acquaint the reader with the process of visualizing a problem by means of network diagrams, thereby making it possible to capture important interrelationships in an easily understood “pictorial” framework. A secondary purpose is to familiarize the reader with recent computational advances in the development of computer codes to solve these problems. For example, recent breakthroughs in the solution and human engineering aspects of minimum cost flow transshipment problems have made it possible to solve problems that require many hours of computing time with state-of-the-art commercial LP packages in only a few minutes.Keywords
This publication has 18 references indexed in Scilit:
- An improved version of the out-of-kilter method and a comparative study of computer codesMathematical Programming, 1974
- Finding equivalent transportation formulations for constrained transportation problemsNaval Research Logistics Quarterly, 1974
- An Algorithm for Combining Truck TripsTransportation Science, 1974
- A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation ProblemsManagement Science, 1974
- Implementation and computational comparisons of primal, dual and primal‐dual computer codes for minimum cost network flow problemsNetworks, 1974
- A Note on Computational Simplifications in Solving Generalized Transportation ProblemsTransportation Science, 1973
- The Augmented Predecessor Index Method for Locating Stepping-Stone Paths and Assigning Dual Prices in Distribution ProblemsTransportation Science, 1972
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972
- Linear Programming and ExtensionsPublished by Walter de Gruyter GmbH ,1963
- An Out-of-Kilter Method for Minimal-Cost Flow ProblemsJournal of the Society for Industrial and Applied Mathematics, 1961