Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
Year of publication: |
2012
|
---|---|
Authors: | Xia, Yong ; Sheu, Ruey-Lin ; Sun, Xiaoling ; Li, Duan |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 218.2012, 2, p. 351-357
|
Publisher: |
Elsevier |
Subject: | Quadratic binary programming | Lagrangian duality gap | Semidefinite relaxation | Weighted distance measure | Cell enumeration and hyperplane arrangement |
-
A hybrid three-phase approach for the max-mean dispersion problem
Della Croce, Federico, (2016)
-
Parametric convex quadratic relaxation of the quadratic knapsack problem
Fampa, Marcia Helena Costa, (2020)
-
An evaluation of semidefinite programming based approaches for discrete lot-sizing problems
Gicquel, C., (2014)
- More ...
-
Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
Xia, Yong, (2012)
-
Tightening a copositive relaxation for standard quadratic optimization problems
Xia, Yong, (2013)
-
Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
Xia, Yong, (2012)
- More ...