EXACT ALGORITHMS TO GRAPH CLUSTERING PROBLEMS
A. V. Morshinin · Herald of Omsk University · 2021
Рассматриваются различные варианты задач кластеризации вершин графа, все задачи являются NP-трудными. Предлагаются методы нахождения точных решений для этих задач: алгоритм ветвей и границ и модели целочисленного линейного программирования.