1336
eng
reportzib
0
2011-07-13
2011-07-13
--
The Multiperiod Network Design Problem: Lagrangian-based Solution Approaches
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.
11-31
urn:nbn:de:0297-zib-13367
Anastasios Giovanidis
Anastasios Giovanidis
Jonad Pulaj
ZIB-Report
11-31
uncontrolled
Network Design
uncontrolled
Lagrangian Relaxation
Mathematical Optimization
Pulaj, Jonad
https://opus4.kobv.de/opus4-zib/files/1336/multiperiod.pdf