Семинар НУЛ Сложных сетей, гиперграфов и их приложений: Борис Гавриш

Задача транспортной маршрутизации является обобщением задачи коммивояжера: теперь требуется создать маршруты для нескольких грузовиков таким образом, чтобы спрос потребителей был удовлетворен. Транспортная маршрутизация - область активного применения методов дискретной оптимизации на графах.
Нами будут рассмотрен метод branch and price, часто используемый для нахождения точного решения, а также эвристический подход memetic computing, являющийся в концептуальном смысле комбинацией вероятностных и жадных методов оптимизации, позволяющей часто получать хорошие приближенные решения в задачах большой размерности