The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Network optimization techniques

På svenska

Author

  • Michal Pioro

Editor

  • Erich Serpedin
  • Thomas Chen
  • Dinesh Rajan

Summary, in English

This chapter is devoted to modeling and optimization techniques applicable to communication network design and planning. The main emphasis is put on the models dealing with optimization of the capacity of network resources and traffic routing that lead to tractable optimization problems. It is a common belief that the right means for such modeling are multicommodity flow networks (MFN). MFN form a field of operations research on its own, and are closely connected to integer programming. In consequence, the presented chapter aims at giving a systematic survey of basic MFN models and integer programming methods applicable to communication network design.

Publishing year

2011

Language

English

Pages

627-690

Publication/Series

Mathematical Foundations for Signal Processing, Communications, and Networking

Document type

Book chapter

Publisher

CRC Press

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Status

Published

Research group

  • Networks and Security

ISBN/ISSN/Other

  • ISBN: 978-1-4398-5513-3