Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
What Is It, and What For?.- Examples.- Integer Programming and LP Relaxation.- Theory of Linear Programming: First Steps.- The… Expand
Highly Cited
2006
Highly Cited
2006
  • J. Tropp
  • Signal Process.
  • 2006
  • Corpus ID: 2478002
A simultaneous sparse approximation problem requests a good approximation of several input signals at once using different linear… Expand
Highly Cited
2005
Highly Cited
2005
A new method is given for performing approximate maximum-likelihood (ML) decoding of an arbitrary binary linear code based on… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2005
Highly Cited
2005
We develop and analyze methods for computing provably optimal maximum a posteriori probability (MAP) configurations for a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2004
Review
2004
(This article originally appeared in Management Science, January 1981, Volume 27, Number 1, pp. 1-18, published by The Institute… Expand
  • table 1
  • figure 1
  • table 2
  • figure 2
Highly Cited
2000
Highly Cited
2000
Abstract Fractional kinetic equations of the diffusion, diffusion–advection, and Fokker–Planck type are presented as a useful… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1990
Highly Cited
1990
In this paper a reformulation technique is presented that takes a given linear zero-one programming problem, converts it into a… Expand
Highly Cited
1986
Highly Cited
1986
The fundamental principles, basic mechanisms, and formal analyses involved in the development of parallel distributed processing… Expand
  • figure 1
  • figure 4
  • figure 5
  • figure 6
Highly Cited
1981
Highly Cited
1981
exchange and correlation, are not. We present two related methods for the self-interaction correction (SIC) of any density… Expand
  • figure 1
  • figure 2
  • figure 3
  • table II
  • table III