Multiperiod capacity expansion of a telecommunications connection with uncertain demand

作     者：Riis, M Andersen, KA 

作者机构：Univ Aarhus Dept Operat Res DK-8000 Aarhus C Denmark 

出 版 物：《COMPUTERS & OPERATIONS RESEARCH》 (计算机与运筹学研究)

年 卷 期：2004年第31卷第9期

页      面：1427-1436页

核心收录：

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

主　　题：telecommunications capacity expansion stochastic programming 

摘      要：We consider multiperiod capacity expansion of a telecommunications connection with uncertain demand. We present a new preprocessing rule which drastically reduces computation time of an existing algorithm for a two-stage formulation of the problem. Also, an alternative multistage formulation of the problem is given and we elaborate a recursive solution procedure. Both algorithms have been implemented in C++, and we present the results of a series of computational experiments, demonstrating the effect of the new preprocessing rule and the practicability of the multistage procedure. (C) 2003 Elsevier Ltd. All rights reserved.