У меня есть ограничение на исключение подземных путей:
x (S,! S) + x (! S, S)> = z
Быть более конкретным:
для каждого {k в N, p в P, s в NS: карточка (S [s])> = 2 и k в S [s]}:
sum {i в S [s], j в NO: j не в S [s]} x [i, j, p] + sum {i в S [s], j в NO: j не в S [s] } x [j, i, p]> = z [k, p];
, в которой:
N: набор узлов
НЕТ: набор узлов с депо
NS: количество ограничений на удаление подземных сооружений
S: набор субтуров
P: набор транспортных средств
x_ijp: 1, если транспортное средство p проходит через дугу i-j; 0, иначе
z_kp: 1, если транспортное средство p проходит через узел k; 0, иначе
Чтобы идентифицировать ограничение удаления подземного хода, в этом случае правильно ли решать проблему максимального потока между депо и каждым узлом k, который посещает транспортное средство p? Если этот максимальный поток меньше значения переменной z_kp, могу ли я сказать, что ограничение нарушено?
Спасибо.