Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Weighted constraint satisfaction problem #54

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
nicolaspanel opened this issue Oct 29, 2019 · 1 comment
Open

Weighted constraint satisfaction problem #54

nicolaspanel opened this issue Oct 29, 2019 · 1 comment

Comments

@nicolaspanel
Copy link

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

@ihowell
Copy link

ihowell commented Nov 7, 2019

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants