Keyword: max-cut problem

Found 2 papers in total
Canonical dual approach to solving the maximum cut problem
2012,
This paper presents a canonical dual approach for finding either an optimal or...
Complexity results for the gap inequalities for the max‐cut problem
2012,
We prove several complexity results about the gap inequalities for the max‐cut...
Papers per page: