Я хочу написать линейную программу для решения моей проблемы. Требуется, чтобы два интервала не пересекались в ограничениях. Например, есть два интервала, [a, c] и [b, d]. Я думаю, что мы можем использовать следующее ограничение, чтобы представить, что они не пересекаются (в частности, длина набора пересечений равна 0):
max{a, b} >= min{c, d}
Кроме того, в моей задаче также нормально, если ограничение равно
max{a, b} = min{c, d}
Но оба они не линейны. Как я могу написать эквивалентное линейное ограничение? Я не хочу использовать целочисленную / двоичную переменную.