Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks

作     者：Classen, Grit Koster, Arie M. C. A. Coudert, David Nepomuceno, Napoleao 

作者机构：Rhein Westfal TH Aachen Lehrstuhl Math 2 D-52062 Aachen Germany Inria Project Team Mascotte F-06103 Sophia Antipolis France Univ Nice Sophia Antipolis F-06103 Sophia Antipolis France Univ Fortaleza Programa Posgrad Informat Aplicada BR-60811905 Fortaleza Ceara Brazil 

出 版 物：《INFORMS JOURNAL ON COMPUTING》 (美国运筹学与管理学会计算杂志)

年 卷 期：2014年第26卷第4期

页      面：893-909页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：German Academic Exchange Service (DAAD) French Ministry of Foreign Affairs Villum Kann Rasmussen Foundation ANR DIMAGREEN and ECOSCELLS Region PACA SME 3ROAM excellence initiative of the German federal and state governments DFG [KO 2311/3-1, SCHM 2643/5-1] UMIC Research Centre at RWTH Aachen University 

主　　题：fixed wireless networks capacitated network design network reliability chance-constrained programming integer programming 

摘      要：In this paper, we extend our former investigation on conceiving reliable fixed point-to-point wireless networks under outage probability constraints. We consider the problem of determining the minimum cost bandwidth assignment of a network, while guaranteeing a reliability level of the solution. If the optimal bandwidth assignment and routing of traffic demands are accomplished, the reliability criterion requires that network flows remain feasible with high probability, regarding that the performance of microwave links is prone to variations due to external factors, e.g., weather. We introduce a chance-constrained programming approach to tackle this problem and we present reformulations to standard integer linear programming models, including a budget-constrained formulation. To improve the solving performance, we propose new valid inequalities and a primal heuristic. Computational results present a performance analysis of the valid inequalities and the heuristic. Further, the outperformance of the novel model compared to more traditional approaches is documented.