ToQUBO.jl icon indicating copy to clipboard operation
ToQUBO.jl copied to clipboard

Use Domain-Wall for SOS1 constraint encoding

Open pedroripper opened this issue 2 years ago • 0 comments

We are currently using one-hot approach. Not great, but it works.

IDEA: Use Domain-Wall. Define new variables $y_{i}$ such that $x_i = y_{i + 1} - y_{i}$, substituting every occurence of $x_{i}$ across the model.

Originally posted by @bernalde in https://github.com/psrenergy/ToQUBO.jl/pull/59#discussion_r1103286053

pedroripper avatar Feb 13 '23 14:02 pedroripper