Buy-at-Bulk Network Design


The essence of the simplest buy-at-bulk network design problem is buying network capacity "whole-sale" to guarantee connectivity from all network nodes to a certain central network switch. Capacity is sold with "volume discount": the more capacity is bought, the cheaper is the price per unit of bandwidth. We provide O(log 2 n) randomized approximation… (More)
DOI: 10.1109/SFCS.1997.646143


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.


Citations per Year

177 Citations

Semantic Scholar estimates that this publication has 177 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics