On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-bulk Network Design Problem Export

@misc{citeulike:4919698, abstract = {We study two versions of the single sink buy-at-bulk network design problem. We are given a network and a single sink, and several sources which demand a certain amount of ow to be routed to the sink.}, author = {Garg, Naveen and Khandekar, Rohit and Konjevod, Goran and Ravi, R. and Salman, F. S. and Sinha, Amitabh}, citeulike-article-id = {4919698}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.5751}, keywords = {buy-at-bulk, network\_design}, posted-at = {2009-06-21 03:28:38}, priority = {2}, title = {On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-bulk Network Design Problem}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.5751}, year = {2001} }

TY - ELEC ID - citeulike:4919698 L3 - citeulike-article-id:4919698 N2 - We study two versions of the single sink buy-at-bulk network design problem. We are given a network and a single sink, and several sources which demand a certain amount of ow to be routed to the sink. TI - On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-bulk Network Design Problem KW - buy-at-bulk KW - network_design AU - Garg, Naveen AU - Khandekar, Rohit AU - Konjevod, Goran AU - Ravi, R AU - Salman, FS AU - Sinha, Amitabh PY - 2001/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.5751 ER -