# Network optimization

**DOI:**https://doi.org/10.1007/1-4020-0611-X_664

## INTRODUCTION

Networks are familiar to all of us, as the highways, telephone lines, railways, electric power systems, airline route maps, and more recently, computer and cable television networks that we use constantly in our everyday lives. Networks also arise in other, perhaps less visible settings: manufacturing or distribution networks determine the flow of products through plants or between plants, warehouses, and retail outlets; and networks of interconnected components in integrated semiconductor chips and printed circuit boards provide electronic processing capabilities in thousands of commercial products.

- (1)
*Operational Planning*— How do we use a given (distribution, telecommunication, or manufacturing) network as efficiently as possible? In this setting, the underlying network structure (topology and facilities) is known and we need to find the best way to route flow on it. For...

## References

- [1]Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993). Network Flows: Theory, Algorithms and Applications, Prentice Hall, Englewood Cliffs, New Jersey.Google Scholar
- [2]Ball, M., Magnanti, T.L., Monma, C., and Nemhauser, G.L. (1995). Network Models, vol. 7, Handbooks in Operations Research and Management Science, Elsevier, New YorkGoogle Scholar
- [3]Ball, M., Magnanti, T.L., Monma, C., and Nemhauser, G.L. (1995). Network Routing, vol. 8, Handbooks in Operations Research and Management Science, Elsevier, New York.Google Scholar
- [4]Ford, L.R. and Fulkerson, D.R. (1962). Flows in Networks, Princeton University Press, New Jersey.Google Scholar
- [5]Glover, F., Klingman, D., and Phillips, N. (1992). Network Models in Optimization and Their Applications in Practice, John Wiley, New York.Google Scholar
- [6]Lawler, E.L. (1976). Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Whinston, New York.Google Scholar