Title :
Sufficient optimal conditions for unconstrained quadratic binary problems
Author :
Liu Liu;Chunli Liu;Qiuling Xie
Author_Institution :
Shanghai University of Finance and Economics, China
fDate :
8/1/2015 12:00:00 AM
Abstract :
In this article, we present several sufficient optimal conditions for unconstrained quadratic binary problems, which can be applied in algorithms combining with SDP relaxations in branch-and-bound approaches for the primal problem. These optimal conditions can work for many situations when the Lagrangian duality gap is not zero.
Conference_Titel :
Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015), 12th International Symposium on
Print_ISBN :
978-1-78561-085-1
DOI :
10.1049/cp.2015.0623
