The power of Sherali-Adams relaxations for general-valued CSPs
<p>We give a precise algebraic characterisation of the power of Sherali-Adams relaxations for solvability of valued constraint satisfaction problems to optimality. The condition is that of bounded width which has already been shown to capture the power of local consistency methods for decision...
| 主要な著者: | , |
|---|---|
| フォーマット: | Journal article |
| 出版事項: |
Society for Industrial and Applied Mathematics
2017
|
Search Result 1
