Преобразование условных субтуров исключения CVRP в обычные

Я пытаюсь ликвидироватьесли условные ограничения из следующей формулировки CVRP.

Преобразование условных субтуров исключения CVRP в обычные

Я попробовал несколько больших методов М на бумаге, но не смог придумать правильную формулировку. Не могли бы вы помочь мне найти решение?

Спасибо!

Загадки Python - Генерация простых чисел!
Загадки Python - Генерация простых чисел!
Обычно существует несколько способов решения задач даже пограничной сложности. Как же определить оптимальное и эффективное решение?
1
0
120
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Вы можете разделить уравнение на два неравенства и применить метод большого М:

ui + qj <= uj + M(1-xij)
ui + qj >= uj - M(1-xij)

Модели с большими константами M имеют тенденцию быть слабыми и численно неустойчивыми, поэтому я предлагаю выбрать константу как можно меньше (т. е. сделать так, чтобы M зависело от ij, если это возможно). Чтобы узнать больше об этом, взгляните на файл Опасности «Большого М».

Здорово! Я не знаю, почему я не попробовал эту комбинацию рецептуры. Большое спасибо!

tcokyasar 31.05.2019 15:35

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