G-2015-71
A new family of facet defining inequalities for the maximum edge-weighted clique problem
référence BibTeX
This paper considers a family of cutting planes, recently developed for mixed 0-1 polynomial programs and shows that they define facets for the maximum edge-weighted clique problem. There exists a polynomial time exact separation algorithm for these inequalities. The result of this paper may contribute to the development of more efficient algorithms for the maximum edge-weighted clique problem that use cutting planes.
Paru en juillet 2015 , 10 pages
Axe de recherche
Application de recherche
Document
G1571.pdf (310 Ko)