Марк Ш. Левин

О динамической комбинаторной кластеризации

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

КЛЮЧЕВЫЕ СЛОВА: динамическая кластеризация, комбинаторная оптимизация, реструктуризация, сетевые приложения