x или n наборов переменных для использования в преобразовании SAT - PullRequest
2 голосов
/ 22 августа 2010

Я делаю преобразование из настраиваемой задачи покрытия набора в спутниковую, поэтому я могу, возможно, использовать спутниковый решатель для своей задачи.

Моя проблема заключается в следующем: у меня есть несколько наборов переменных, которые взаимодействуют друг с другом в терминах задачи сат; что-то вроде x_i v x_j v x_k; y_i v y_j v y_k.

Однако я не могу понять, что оба набора переменных не должны иметь одинаковую занятость в комбинации. например X_i может быть равно x_j, но весь набор не должен быть одинаково занят.

Как мне выразить это, чтобы я мог использовать его в спутниковом солвере?

1 Ответ

0 голосов
/ 25 августа 2010

Мне удалось:

and(not((xnor x_i) and (xnor y_i))
...