Стецюк, П.И.; Березовский, О.А.
(Теорія оптимальних рішень, 2006)
The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint ...