Целочисленное программирование: упрощение ограничений в оптимизации
У меня есть четыре переменные x1,x2,x3,x4, которые принимают двоичные значения, т. Е. (0,1) и 4 устанавливает как-.
s1 = (x1,x2)
s2 = (x1,x3)
s3 = (x4,x2)
s4 = (x4,x3)
Я хочу выбрать минимальное количество выбранных переменных таким образом, чтобы был выбран любой из набора. Я использовал целочисленное программирование для моделирования, где целевая функция x1+x2+x3+x4 и ограничение как.
x1*x2 + x1*x3 + x4*x2 + x4*x3 >=1
Я хочу линеаризовать это ограничение или упростить его, чтобы его было легко представлять и решать. Делая преобразования, добавляется много дополнительных переменных, которые я не хочу.