Mixed-integer linear programming formulations and column generation algorithms for the Minimum Normalized Cuts problem on networks

This paper deals with the k-way normalized cut problem in complex networks. It presents a methodology that uses mathematical optimization to provide mixed-integer linear programming formulations for the problem. The paper also develops a branch-and-price algorithm for the above-mentioned problem whi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research Jg. 316; H. 2; S. 519 - 538
Hauptverfasser:	Ponce, Diego, Puerto, Justo, Temprano, Francisco
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 16.07.2024
Schlagworte:	Community detection Complex networks Image segmentation Mathematical programming Normalized cuts Image segmentation 90C30 91C20 90C35 05C82 Complex networks Community detection 90C27 Normalized cuts Mathematical programming
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!