Дорогие коллеги!

Научно-учебная лаборатория сложных сетей, гиперграфов и их приложений приглашает всех на семинар лаборатории



17 сентября 2024 17:50

кабинет 108

ссылка https://us02web.zoom.us/j/6298406885?pwd=eEZTV1BtNVluM2RjR29XSHJTL3E5QT09



Борис Гавриш

Задача транспортной маршрутизации

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

P. S. Если у вас нет пропуска в здания ВШЭ - обязательно напишите об этом @samoylo или @ozhegov57


#лаборатория_сложных_сетей