Improved Computer-Based Planning Techniques, Part 1

This is Part I of a two-part series. It shows how advances in network solution techniques have brought about improved computer-based planning. We give examples of practical problems and their network models that have resulted in dramatic cost savings for OR/MS practitioners. Not only are the models more convenient easier to visualize and communicate than customary LP models, but the new advances enable them to be solved more than 100 times faster than LP models. Part 2 coming in the November issue will show how related models have led to further cost savings in practical applications.

[1]  Darwin Klingman,et al.  The alternating basis algorithm for assignment problems , 1977, Math. Program..

[2]  A. Phillips.  The macmillan company. , 1970, Analytical chemistry.

[3]  Patrick Rivett,et al.  Principles of Operations Research , 1972 .

[4]  Jeffery L. Kennington,et al.  Solving the Pipe Network Analysis Problem Using Optimization Techniques , 1978 .

[5]  Darwin Klingman,et al.  Augmented Threaded Index Method for Network Optimization. , 1974 .

[6]  Roy L. Crum,et al.  Implementation of Large-Scale Financial Planning Models: Solution Efficient Transformations , 1979 .

[7]  Gerald L. Thompson,et al.  Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution Problems , 1972, JACM.

[8]  Jeffery L. Kennington,et al.  Primal simplex network codes: State-of-the-art implementation technology , 1978, Networks.

[9]  Darwin Klingman,et al.  The Augmented Predecessor Index Method for Locating Stepping-Stone Paths and Assigning Dual Prices in Distribution Problems , 1972 .

[10]  J. B. Lathrop,et al.  Principles of operations research , 1954, Electrical Engineering.

[11]  Darwin Klingman,et al.  Enhancements of Spanning Tree Labeling Procedures for Network Optimization. , 1979 .

[12]  Fred Glover,et al.  Network Application in Industry and Government , 1977 .

[13]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[14]  Gerald G. Brown,et al.  Design and Implementation of Large-Scale Primal Transshipment Algorithms , 1976 .

[15]  Fred Glover,et al.  Generalized Networks: A Fundamental Computer-Based Planning Tool , 1978 .