Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty
针对电信网络规划中单点容量扩展问题，引入场景建模需求不确定性，用鲁棒优化框架分两阶段精确求解，实验表明该方法能处理大量场景，并开发了Excel决策支持工具。
The problem of expanding the capacity of a single facility in telecommunications network planning is addressed. This problem can be formulated as a time-dependent knapsack, when relevant information is assumed to be known. We introduce the use of scenarios to model uncertainty in key data. The problem is formulated within the robust optimization framework and solved exactly in two phases. The first phase consists of a dynamic programming recursion and the second one of a shortest path procedure. Experiments show that a large number of scenarios can be handled with this technique, because computational times are more sensitive to the maximum demand across all scenarios than to the number of scenarios considered. A user-interface based on Microsoft Excel is developed as a decision support system for network planners.