Skip to search formSkip to main contentSkip to account menu

Linear programming relaxation

Known as: LP relaxation, LP-relaxation 
In mathematics, the linear programming relaxation of a 0-1 integer program is the problem that arises by replacing the constraint that each variable… 
Wikipedia (opens in a new tab)

Related topics

Related topics

23 relations
Approximation algorithmBranch and boundBranch and cutConvex hull

Broader (2)

Combinatorial optimizationLinear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Multigrid Methods for
We propose multigrid methods for solving Hamilton-Jacobi-Bellman (HJB) and HamiltonJacobi-Bellman-Isaacs (HJBI) equations. The… 
Highly Cited
1995
Highly Cited
1995
Bayesian Learning for Neural Networks
Artificial "neural networks" are widely used as flexible models for classification and regression applications, but questions… 
Highly Cited
1981
Highly Cited
1981
Correlation of proton chemical shifts by two-dimensional Fourier transform NMR
Highly Cited
1981
Highly Cited
1981
Monte Carlo approach to the analysis of the rotational diffusion of wormlike chains
A Monte Carlo analysis is presented which establishes a relationship between the rotational diffusion coefficients and the… 
Highly Cited
1979
Highly Cited
1979
Mechanism of β- adrenergic relaxation of smooth muscle
The mechanism of β-adrenergic relaxation was investigated in isolated smooth muscle cells. β-adrenergic agents stimulate cyclic… 
Highly Cited
1979
Highly Cited
1979
Non-exponential decay in dielectrics and dynamics of correlated systems
A new model for the relaxation of a potential perturbation in dielectric materials is developed based on the correlated… 
Highly Cited
1978
Highly Cited
1978
Vibrational and Rotational Relaxation in Gases
Highly Cited
1978
Highly Cited
1978
The evolution of sedimentary basins on a viscoelastic lithosphere: theory and examples
Summary. A systematic approach is suggested for modelling the development of sedimentary basins. The theory, which partitions… 
Highly Cited
1971
Highly Cited
1971
Studies of effects of hydrogen bonding on orientational relaxation using picosecond light pulses
Highly Cited
1956
Highly Cited
1956
Nuclear Magnetic Relaxation in Antiferromagnetics, II
Theory of nuclear magnetic relaxation in antiferromagnetics treated in the preceding paper for non-magnetic ·ions is extended to… 
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)