Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Network optimization

  • Thomas L. Magnanti
Reference work entry
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.

In these settings, we typically would like to resolve two sets of network optimization issues:
  1. (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...

This is a preview of subscription content, log in to check access.

References

  1. [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. [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. [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. [4]
    Ford, L.R. and Fulkerson, D.R. (1962). Flows in Networks, Princeton University Press, New Jersey.Google Scholar
  5. [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. [6]
    Lawler, E.L. (1976). Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Whinston, New York.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Thomas L. Magnanti
    • 1
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA