Browsing by Keywords "Semi-definite relaxation"
Now showing items 1-1 of 1
-
A derivation of Lovász' theta via augmented lagrange duality
(E D P Sciences, 2003)A recently introduced dualization technique for binary linear programs with equality constraints, essentially due to Poljak et al. [13], and further developed in Lemar´echal and Oustry [9], leads to simple alternative ...