Я пытаюсь ликвидироватьесли условные ограничения из следующей формулировки CVRP.
Я попробовал несколько больших методов М на бумаге, но не смог придумать правильную формулировку. Не могли бы вы помочь мне найти решение?
Спасибо!
Вы можете разделить уравнение на два неравенства и применить метод большого М:
ui + qj <= uj + M(1-xij)
ui + qj >= uj - M(1-xij)
Модели с большими константами M имеют тенденцию быть слабыми и численно неустойчивыми, поэтому я предлагаю выбрать константу как можно меньше (т. е. сделать так, чтобы M зависело от ij, если это возможно). Чтобы узнать больше об этом, взгляните на файл Опасности «Большого М».
Здорово! Я не знаю, почему я не попробовал эту комбинацию рецептуры. Большое спасибо!