Rank of Handelman hierarchy for Max‐Cut

Rank of Handelman hierarchy for Max‐Cut

0.00 Avg rating0 Votes
Article ID: iaor20119274
Volume: 39
Issue: 5
Start Page Number: 323
End Page Number: 328
Publication Date: Sep 2011
Journal: Operations Research Letters
Authors: ,
Keywords: duality
Abstract:

We apply Handelman hierarchy to a standard quadratic formulation of Max‐Cut. We prove that its rank is equal to the number of nodes and give an error bound. Duality between the Handelman hierarchy and RLT is presented.

Reviews

Required fields are marked *. Your email address will not be published.