New integer linear programming models for a variant of correlation clustering problem | Sciact - Система учета научной деятельности ИМ СО РАН

New integer linear programming models for a variant of correlation clustering problem Тезисы доклада

Конференция

XXIII International Conference Mathematical Optimization Theory and Operations Research
30 июн. - 6 июл. 2024 , Омск

Сборник

MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.)
Сборник, Издательство ОмГУ. Омск.2024. 109 c. ISBN 978-5-7779-2691-3.

Вых. Данные

Год: 2024, Страницы: 70-71 Страниц : 2

Ключевые слова

correlation clustering, integer linear programming, cluster graph.

Авторы

Morshinin Aleksandr ¹

Организации

1	Sobolev Institute of Mathematics SB RAS

Информация о финансировании (1)

Российский научный фонд

22-71-10015

In correlation clustering (cluster editing) we must split vertices of a graph into clusters based on their similarity, which is given by the edge structure of the graph. There are different formulations of the problem: with a constraint on the number of clusters, their cardinality, etc. The problems under consideration are NP-hard. Thus weneedtobuild exact algorithms and mathematical programming models. We consider a problem in which the number of clusters does not exceed a predefined constant. New integer linear programming models are constructed for this problem. We also provide an analysis of the experimental study, which aims to compare new models with known models.

Morshinin A.
New integer linear programming models for a variant of correlation clustering problem
В сборнике MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.70-71. – ISBN 978-5-7779-2691-3.

Опубликована в печати:	17 июл. 2024 г.
Опубликована online:	17 июл. 2024 г.

Нет идентификаторов

Пока нет цитирований