A Scaling Algorithm for Multicommodity Flow Problems

Cover A Scaling Algorithm for Multicommodity Flow Problems
A Scaling Algorithm for Multicommodity Flow Problems
Rina Schneur
The book A Scaling Algorithm for Multicommodity Flow Problems was written by author Here you can read free online of A Scaling Algorithm for Multicommodity Flow Problems book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is A Scaling Algorithm for Multicommodity Flow Problems a good or bad book?
Where can I read A Scaling Algorithm for Multicommodity Flow Problems for free?
In our eReader you can find the full English version of the book. Read A Scaling Algorithm for Multicommodity Flow Problems Online - link to read the book on full screen. Our eReader also allows you to upload and read Pdf, Txt, ePub and fb2 books. In the Mini eReder on the page below you can quickly view all pages of the book - Read Book A Scaling Algorithm for Multicommodity Flow Problems
What reading level is A Scaling Algorithm for Multicommodity Flow Problems book?
To quickly assess the difficulty of the text, read a short excerpt:

Since the parameters of real-world multicommodity problems, such as cost and capacity, are typically approximate in practice, the algorithm presented here often finds an optimal solution up to the accuracy of the data. The main component of the algorithm consists of moving flow around cycles. Thus, the algorithm focuses on cycles rather than on paths.
The efficiency of the algorithm is a result of usmg the scaling approach and of exploiting the network structure of the problem. In subsequent se
...ctions we present convergence results and prove that the algorithm has some interesting theoretical characteristics. The computational testing provides insight into the behavior of the algorithm and shows that the algorithm is quite efficient and worthy of fiirther consideration. The computational results also reveal that in some cases the theoretical bounds are observed in practice, while in other cases the bounds are much more conservative than the practical performance. The testing shows that the run time of the algorithm is competitive with the run time of recent algorithms for large scale multicommodity flow problems.

What to read after A Scaling Algorithm for Multicommodity Flow Problems?
You can find similar books in the "Read Also" column, or choose other free books by Rina Schneur to read online
MoreLess

Read book A Scaling Algorithm for Multicommodity Flow Problems for free

Ads Skip 5 sec Skip
+Write review

User Reviews:

Write Review:

Guest

Guest