Article ID: | iaor20119274 |
Volume: | 39 |
Issue: | 5 |
Start Page Number: | 323 |
End Page Number: | 328 |
Publication Date: | Sep 2011 |
Journal: | Operations Research Letters |
Authors: | Hong Sung-Pil, Park Myoung-Ju |
Keywords: | duality |
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.