Polylogarithmic Approximation Algorithm for Non-Uniform Multicommodity Buy-at-Bulk
We consider the non-uniform multicommodity buy-at-bulknetworkdesign problem. In this problem we are given a graph $G(V,E)$withtwo cost functions on the edges, a buy cost $b:E\longrightarrow \RR^+$and a rent cost$r:E\longrightarrow\RR^+$, and a set of source-sink pairs$s_i,t_i\in V$ ($1\leq i\leq \al...
Main Authors: | , , |
---|---|
Other Authors: | |
Language: | en_US |
Published: |
2006
|
Online Access: | http://hdl.handle.net/1721.1/30602 |