Multiperiod Network Optimization
Design of provably optimal communication networks considering uncertainty of traffic and its development over time.
To build and operate a modern telecommunication network economically, the uncertainty of demand forecasts and the evolution of the network over time must already be better taken into account during the planning phase. Demands evolve over time and the capacity planning as well as commodity routing for the telecommunications network should be re-adapted at specific time instants in the future.
Goal of this project is to develop mathematical models and optimization algorithms which build up an economic and efficient network taking future extensions into consideration.
Main factors that influence the resulting network are (a) the forecasting of demands and their uncertainty which define the required capacities to be installed per stage, as well as (b) the forecasting of price evolution and its uncertainty for the different network technology elements.
The problems are formulated as mixed integer programs and/or stochastic programs and the algorithms developed should be efficient in computational complexity and should exhibit provable (near) optimality.
The resulting solution should provide the installation actions as well as building cost per time period depending on different demand and pricing scenarios and assumptions on routing.
- Deutsche Forschungsgemeinschaft (DFG)
- Ministerstwo Edukacji i Nauki, Republic of Poland
04/2010 - 04/2013