Skip to search formSkip to main contentSkip to account menu

Lagrangian relaxation

Known as: Dual decomposition, Lagrangian 
In the field of mathematical optimization, Lagrangian relaxation is a relaxation method which approximates a difficult problem of constrained… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
Approximation theoryAugmented Lagrangian methodConstrained optimizationImage segmentation

Broader (1)

Convex optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Link weight assignment and loop-free routing table update for link state routing protocols in energy-aware internet
Highly Cited
2009
Highly Cited
2009
SDP Integrality Gaps with Local ell_1-Embeddability
We construct integrality gap instances for SDP relaxation of the Maximum Cut and the Sparsest Cut problems. It is well-known that… 
Highly Cited
2009
Highly Cited
2009
Optimal monitoring in multi-channel multi-radio wireless mesh networks
Wireless mesh networks (WMN) are finding increasing usage in city-wide deployments for providing network connectivity. Mesh… 
2009
2009
SDP Integrality Gaps with Local̀ 1-Embeddability Subhash Khot
We construct integrality gap instances for SDP relaxation of the M AXI UM CUT and the SPARSEST CUT problems. If the triangle… 
Highly Cited
2008
Highly Cited
2008
Maximizing Utility via Random Access without Message Passing
It has been an intensively sought-after goal to achieve high throughput and fairness in wireless scheduling through simple and… 
Highly Cited
2007
Highly Cited
2007
Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach
This paper studies the tradeoff between energy consumption and application performance in wireless sensor networks by… 
Highly Cited
2000
Highly Cited
2000
A Lagrangian relaxation approach to multi-period inventory/distribution planning
We consider a multi-period inventory/distribution planning problem (MPIDP) in a one-warehouse multiretailer distribution system… 
Highly Cited
1999
Highly Cited
1999
A transmission-constrained unit commitment method in power system scheduling
Review
1985
Review
1985
Ultrafast relaxation dynamics of photoexcited carriers in GaAs and related compounds
The femtosecond intraband relaxation of hot carriers in GaAs, Al0.32Ga0.68As, and the multiple-quantum-well structure is studied… 
Highly Cited
1977
Highly Cited
1977
Iterative Enhancemnent of Noisy Images
Two methods are introduced for reducing additive noise in approximately piecewise constant images. In the first method, the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)