Как Альфа-Банк делал собственную систему маршрутизации для доставки в 1300 городов

Буквально каждый день решая «задачу коммивояжёра».

Как Альфа-Банк делал собственную систему маршрутизации для доставки в 1300 городов
5454

"На последнем этапе вступает особый комбинаторный алгоритм, который решает множественную задачу коммивояжера и строит из полученных малых графов оптимальные маршруты. Это полностью разработка отдела геоаналитики Альфы."

То есть по теме статьи ничего не пишем? Какой-то алгоритм :) Для меня, как алгоритмиста, это кликбейтная статья. K-Means-constrained - это лабораторная работа для студентов.

8
Ответить