Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The essence of the simplest buy-at-bulk network design problem is buying network capacity "wholesale" 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.  provide O(log/sup 2/n) randomized approximation algorithm for the problem. This solves the open problem in Salman et al. (1997). The only previously known solutions re restricted to special cases (Euclidean graphs).  solve additional natural variations of the problem, such as multi-sink network design, as ll as selective network design. These problems can be vied as generalizations of the the Generalized Steiner Connectivity and Prize-collecting salesman (K-MST) problems. In the selective network design problem, some subset of /spl kappa/ lls must be connected to the (single) refinery, so that the total cost is minimized.
['Baruch Awerbuch', 'Yossi Azar']
I am writing a research paper on a idea Buy-at-bulk network design
[{"from": "human", "value": "I am writing a research paper on a idea Buy-at-bulk network design"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The essence of the simplest buy-at-bulk network design problem is buying network capacity \"wholesale\" 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.  provide O(log/sup 2/n) randomized approximation algorithm for the problem. This solves the open problem in Salman et al. (1997). The only previously known solutions re restricted to special cases (Euclidean graphs).  solve additional natural variations of the problem, such as multi-sink network design, as ll as selective network design. These problems can be vied as generalizations of the the Generalized Steiner Connectivity and Prize-collecting salesman (K-MST) problems. In the selective network design problem, some subset of /spl kappa/ lls must be connected to the (single) refinery, so that the total cost is minimized."}]