Linear Programming and Algorithms for Communication Networks

Preface

The purpose of mathematical programming, or optimization, is to maximize or minimize an objective function considering some constraints. One of the applications of mathematical programming is to design and control communication networks, which consist of multitudes of nodes and links. For example, when the capacity of each link is given in a network, a key problem is to find an optimum set of routes on which a traffic flow from a source node to a destination node can be maximized. Another related example is as follows: when the capacity and cost of each link in a network and a traffic demand from a source node to a destination node are given, a frequent problem is to find an optimum set of routes that minimizes the total cost of transmitting ...