Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management (Hardcover)

Eiji Oki

  • 出版商: CRC
  • 出版日期: 2012-08-24
  • 售價: $6,620
  • 貴賓價: 9.5$6,289
  • 語言: 英文
  • 頁數: 208
  • 裝訂: Hardcover
  • ISBN: 1466552638
  • ISBN-13: 9781466552630
  • 相關分類: R 語言Algorithms-data-structures
  • 海外代購書籍(需單獨結帳)

買這商品的人也買了...

商品描述

Explaining how to apply to mathematical programming to network design and control, Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management fills the gap between mathematical programming theory and its implementation in communication networks. From the basics all the way through to more advanced concepts, its comprehensive coverage provides readers with a solid foundation in mathematical programming for communication networks.

Addressing optimization problems for communication networks, including the shortest path problem, max flow problem, and minimum-cost flow problem, the book covers the fundamentals of linear programming and integer linear programming required to address a wide range of problems. It also:

  • Examines several problems on finding disjoint paths for reliable communications
  • Addresses optimization problems in optical wavelength-routed networks
  • Describes several routing strategies for maximizing network utilization for various traffic-demand models
  • Considers routing problems in Internet Protocol (IP) networks
  • Presents mathematical puzzles that can be tackled by integer linear programming (ILP)

Using the GNU Linear Programming Kit (GLPK) package, which is designed for solving linear programming and mixed integer programming problems, it explains typical problems and provides solutions for communication networks. The book provides algorithms for these problems as well as helpful examples with demonstrations. Once you gain an understanding of how to solve LP problems for communication networks using the GLPK descriptions in this book, you will also be able to easily apply your knowledge to other solvers.

商品描述(中文翻譯)

《線性規劃與通訊網路演算法:網路設計、控制和管理的實用指南》解釋了如何將數學規劃應用於網路設計和控制,填補了數學規劃理論與其在通訊網路中的實施之間的差距。從基礎知識到更高級的概念,全面的內容為讀者提供了在通訊網路中進行數學規劃的堅實基礎。

本書討論了通訊網路的優化問題,包括最短路徑問題、最大流問題和最小成本流問題,涵蓋了解決各種問題所需的線性規劃和整數線性規劃的基礎知識。它還:

- 檢視了解決可靠通訊的不相交路徑問題
- 解決了光學波長路由網路的優化問題
- 描述了幾種路由策略,以最大化各種流量需求模型的網路利用率
- 考慮了互聯網協議(IP)網路中的路由問題
- 提供了可以通過整數線性規劃(ILP)解決的數學謎題

本書使用GNU線性規劃套件(GLPK),該套件專為解決線性規劃和混合整數規劃問題而設計,解釋了通訊網路中的典型問題並提供解決方案。書中提供了這些問題的演算法以及帶有示範的有用範例。一旦您了解如何使用本書中的GLPK描述解決通訊網路的線性規劃問題,您還可以輕鬆地將您的知識應用於其他求解器。