Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty

Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty

0.00 Avg rating0 Votes
Article ID: iaor20001061
Country: United States
Volume: 44
Issue: 11, Part 2
Publication Date: Nov 1998
Journal: Management Science
Authors:
Keywords: demand, communications
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.