Оптимизация с помощью SAT4J

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

Вот проблема:

boolean[50][50][20] variables; int[50][50][20] utility;

maximize Σ(over i,j,k) variables[i][j][k] * utility[i][j][k]

такой что:

for each (i, j): Σ(over x) variables[i][j][x] <= 1

for each (i, j): Σ(over x) variables[i][x][j] <= 1

for each (i, j): Σ(over x) variables[x][i][j] <= 1

0 ответов

Другие вопросы по тегам