@misc{GiovanidisPulaj2011, author = {Giovanidis, Anastasios and Pulaj, Jonad}, title = {The Multiperiod Network Design Problem: Lagrangian-based Solution Approaches}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-13367}, number = {11-31}, year = {2011}, abstract = {We present and prove a theorem which gives the optimal dual vector for which a Lagrangian dual problem in the Single Period Design Problem (SPDP) is maximized. Furthermore we give a straightforward generalization to the Multi-Period Design Problem (MPDP). Based on the optimal dual values derived we compute the solution of the Lagrangian relaxation and compare it with the linear relaxation and optimal IP values.}, language = {en} }