Linear Network Fractional Routing

Date Added: Jul 2011
Format: PDF

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.