Article ID: | iaor20124141 |
Volume: | 53 |
Issue: | 2 |
Start Page Number: | 255 |
End Page Number: | 269 |
Publication Date: | Jun 2012 |
Journal: | Journal of Global Optimization |
Authors: | Li D, Sun X, Liu C, Gao J |
Keywords: | programming: quadratic |
We investigate in this paper the duality gap between the binary quadratic optimization problem and its semidefinite programming relaxation. We show that the duality gap can be underestimated by