Formula for Multi OR
Hey,
I would like to formulate the constraint "At least one variable has to be 1" in the QUBO framework.
I need this constraint over multiple variables, so is there a general formula for such a penalty function?
Logically, the formula would look like BIG_OR(x_i) for all variables x_i .
Thanks in advance for your help!!
Comments
Hello,
This is a good post to explain why this might not be the best approach:
https://support.dwavesys.com/hc/en-us/community/posts/360020801573-Problem-stitching-underconstrained-CSP
It's better to a have moderately restricted space to search over.
I hope this was helpful!
Please sign in to leave a comment.