Skip to search formSkip to main contentSkip to account menu

Relaxation (approximation)

Known as: Mathematical relaxation, Relaxation, Relaxation technique (mathematics) 
In mathematical optimization and related fields, relaxation is a modeling strategy. A relaxation is an approximation of a difficult problem by a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Approximation theoryBranch and boundDuality (optimization)Integer programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Energy-Efficient Distributed Relay and Power Control in Cognitive Radio Cooperative Communications
In cognitive radio cooperative communication (CR-CC) systems, the achievable data rate can be improved by increasing the… 
Highly Cited
2012
Highly Cited
2012
Energy-Aware Network Planning for Wireless Cellular System with Inter-Cell Cooperation
In traditional cellular networks, the network planning scheme is imperative for satisfying the coverage and traffic requirement… 
Highly Cited
2009
Highly Cited
2009
Analysis of per-node traffic load in multi-hop wireless sensor networks
The energy expended by sensor nodes in data communication makes up a significant quantum of their total energy consumption… 
Highly Cited
2008
Highly Cited
2008
Distributed Decision and Control for Cooperative UAVs Using Ad Hoc Communication
This study develops a novel distributed algorithm for task assignment (TA), coordination, and communication of multiple unmanned… 
Highly Cited
2006
Highly Cited
2006
Distributed utility maximization for network coding based multicasting: a shortest path approach
One central issue in practically deploying network coding is the adaptive and economic allocation of network resource. We cast… 
Highly Cited
2002
Highly Cited
2002
An efficient test relaxation technique for combinational & full-scan sequential circuits
Reducing test data size is one of the major challenges in testing systems-on-a-chip. This problem can be solved by test… 
Highly Cited
1998
Highly Cited
1998
Rapid phlorotannin induction and relaxation in five Washington kelps
Wounding of both terrestrial and marine plants is known to induce chemical responses in the plants; the induced compounds may… 
Highly Cited
1987
Highly Cited
1987
Positioning three-dimensional objects using stereo images
A simple stereo algorithm is presented for determining the three-dimensional position of object points in a scene. In this… 
Highly Cited
1986
Highly Cited
1986
Distributed relaxation methods for linear network flow problems
We consider distributed solution of the classical linear minimum cost network flow problem. We formulate a dual problem which is… 
Highly Cited
1975
Highly Cited
1975
A relaxation method for reconstructing objects from noisy X-rays
An algorithm is presented for estimating the density distribution in a cross section of an object from X-ray data, which in… 
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)