You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
hi @scls19fr and thank you for sharing this !
Is it possible to use python-constraint to solve WCSPs ?
If so, could you share an example ?
Best regards
The text was updated successfully, but these errors were encountered:
From what I can see in the code, this library is not set up to handle soft constraints. Additionally, while, WCSPs are NP-Hard, they are not in the class of NPC (which CSPs are), because you cannot verify a solution in polynomial time. However, given a k-value (cost < k), they do become NPC, but I don't know how you would use this library to solve them. You would need to incorporate the cost into another constraint that would calculate the cost of all constraints which kind of defeats the purpose. Further, it would probably reduce the efficiency of search, because I don't think that look-ahead would work well with that constraint.
hi @scls19fr and thank you for sharing this !
Is it possible to use
python-constraint
to solve WCSPs ?If so, could you share an example ?
Best regards
The text was updated successfully, but these errors were encountered: