Abstract: Задача размещкеия предприятий (FLP) составляет один из наиьолее актуальных разделов лискретноц ортимизации и исследования операций. Задача интересна как с теоретическоц точки зрения (в общем случае она труднорешаема), тае и с прикладноц., имея обширные приложения. В докладе предлагается псевдополиномиальный точный алгоритм решения задаи с ограниченными пропучкными способностями коммуникаций в случае древовидной сети.

Cite: Гимади Э.Х. , Цидулко О.Ю.
Алгоритмы оптимального решения задачи размещения с ограниченными объемами производства и пропускными способностями коммуникаций
Тринадцатая международная азиатская школа-семинар «Проблемы оптимизации сложных систем» в рамках международной мультиконференции IEEE SIBIRCON 2017 18-22 сент. 2017