Linear Network Fractional Routing

A network is a finite directed acyclic graph with source messages from a fixed alphabet and message demands at sink nodes. Linear programming is an algorithm design method. It can be used when the solution to a problem can be viewed as the result of a sequence of decisions. The linear programming model for the network problem where in every variable has a value one or zero. The problem is to determine a method of transmitting the messages through the network such that all sink demands are satisfied. The authors will prove fractional routing capacity for some solvable network using linear programming model.

Provided by: Alagappa University Topic: Mobility Date Added: Jul 2011 Format: PDF

Find By Topic