Refine
Document Type
- Article (7)
- In Proceedings (4)
- ZIB-Report (3)
- Book (1)
Language
- English (15)
Is part of the Bibliography
- no (15)
Keywords
- 0-1 Program (1)
- ALOHA (1)
- Base Station Cooperation (1)
- Drift Minimization (1)
- Dynamic Programming (1)
- Lagrangian Relaxation (1)
- Network Design (1)
- Random Access Channel (1)
- Self Organizing Networks (SONs) (1)
- Wireless Communications (1)
Institute
Optimal Power Allocation Policies for the Reliable Transmission of a Single Packet via ARQ Protocols
(2008)
An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission
(2007)
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.