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

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

Eiji Oki


Explaining tips on how to practice to mathematical programming to community layout and keep an eye on, Linear Programming and Algorithms for communique Networks: a pragmatic advisor to community layout, regulate, and administration fills the distance among mathematical programming concept and its implementation in verbal exchange networks. From the fundamentals all through to extra complex innovations, its finished assurance offers readers with a pretty good origin in mathematical programming for verbal exchange networks.

Addressing optimization difficulties for communique networks, together with the shortest direction challenge, max circulation challenge, and minimum-cost movement challenge, the ebook covers the basics of linear programming and integer linear programming required to handle a variety of difficulties. It additionally:
• Examines a number of difficulties on discovering disjoint paths for trustworthy communications
• Addresses optimization difficulties in optical wavelength-routed networks
• Describes numerous routing options for maximizing community usage for numerous traffic-demand models
• Considers routing difficulties in web Protocol (IP) networks
• offers mathematical puzzles that may be tackled by means of integer linear programming (ILP)

Using the GNU Linear Programming equipment (GLPK) package deal, that is designed for fixing linear programming and combined integer programming difficulties, it explains normal difficulties and gives options for communique networks. The ebook presents algorithms for those difficulties in addition to priceless examples with demonstrations. when you achieve an figuring out of ways to resolve LP difficulties for conversation networks utilizing the GLPK descriptions during this booklet, additionally, you will be capable of simply follow your wisdom to different solvers.

Show sample text content

Download sample