Гео-комбинаторная оптимизация (или как сэкономить кабель). Даулет Курмантаев

В докладе расскажу о применении алгоритмов комбинаторной оптимизации для решения задачи прокладки сетей связи. Поделюсь практическим опытом использования модификаций алгоритма Штейнера и других методов оптимизации для минимизации общей длины кабельной инфраструктуры с учетом географических ограничений.