Tuesday, 15:45 - 16:10 h, Room: H 3002


Jonad Pulaj
Models for network design under varied demand structures

Coauthor: Anastasios Giovanidis


Recent developments in capacitated network design encourage further generalizations of the problem over finite time periods. Thus, the multiperiod network design problem (MNDP) consists in (1) establishing the network topology, (2) installing capacities, and (3) routing communication demands, while taking into account the fluctuations of demands over the design time horizon and minimizing installation costs. In this talk, we present new models and solution algorithms for the MNDP. Among other useful techniques, we derive lower bounds using Lagrangian relaxation and examine approximation algorithms. We evaluate the effectiveness of our new approaches through computational experience conducted on a number of networks, including realistic instances derived from the survivable network design library (SNDLib). This work is developed as part of a joint German-Polish project on multiperiod network optimization. The goal of the project is to develop efficient mathematical models for capacity expansions over finite time periods.


Talk 2 of the contributed session Tue.3.H 3002
"Communication network design" [...]
Cluster 23
"Telecommunications & networks" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. But at the same time, it acts only with sexual arousal. Cheap Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.