М.Ш. Левин

О моделях кластеризации на основе раскраски ребер графа

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

 

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