Linear Programming and Algorithms for Communication Networks

Explaining how to apply mathematical programming to network design and control, this book fills the gap between mathematical programming theory and its implementation in communication networks. The book's comprehensive coverage provides an understanding of the fundamentals of mathematical programming for communication networks all the way through to more advanced concepts. 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 text includes practical algorithms and sufficient programs to encourage GLPK usage.