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.
In these settings, we typically would like to resolve two sets of network optimization issues:
- (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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993). Network Flows: Theory, Algorithms and Applications, Prentice Hall, Englewood Cliffs, New Jersey.
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 York
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.
Ford, L.R. and Fulkerson, D.R. (1962). Flows in Networks, Princeton University Press, New Jersey.
Glover, F., Klingman, D., and Phillips, N. (1992). Network Models in Optimization and Their Applications in Practice, John Wiley, New York.
Lawler, E.L. (1976). Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Whinston, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Magnanti, T.L. (2001). Network optimization. In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_664
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_664
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive