Extended maximum concurrent flow problem with saturated capacity

Details Extended maximum concurrent flow problem with saturated capacity Extended maximum concurrent flow problem with saturated capacity

2011-06-27

arxiv.org/abs/1106.5421v1

Mathematics

Optimization and Control

11 pages

Scientific paper

The present work studies a kind of Maximum Concurrent Flow Problem, called as Extended Maximum Concurrent Flow Problem with Saturated Capacity. Our major contributions are as follows: (A) Propose the definition of Extensive Maximum Concurrent Flow Problem with Saturated Capacity and prove its solutions exist. (B) Design a approximation algorithm to solve the problem. (C) Propose and prove the complexity and the approximation measures of the algorithm we design.

Affiliated with

Also associated with

No associations

Rating

Extended maximum concurrent flow problem with saturated capacity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extended maximum concurrent flow problem with saturated capacity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extended maximum concurrent flow problem with saturated capacity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-638711