Semidefinite Optimization Approaches for Satisfiability and Maximum-Satisfiability Problems

@article{Anjos2006SemidefiniteOA,
  title={Semidefinite Optimization Approaches for Satisfiability and Maximum-Satisfiability Problems},
  author={Miguel F. Anjos},
  journal={JSAT},
  year={2006},
  volume={1},
  pages={1-47}
}
Semidefinite optimization, commonly referred to as semidefinite programming, has been a remarkably active area of research in optimization during the last decade. For combinatorial problems in particular, semidefinite programming has had a truly significant impact. This paper surveys some of the results obtained in the application of semidefinite programming to satisfiability and maximum-satisfiability problems. The approaches presented in some detail include the ground-breaking approximation… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 64 references

Similar Papers

Loading similar papers…