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...

Celý popis

Podrobná bibliografia

Vydané v:	European journal of operational research Ročník 316; číslo 2; s. 519 - 538
Hlavní autori:	Ponce, Diego, Puerto, Justo, Temprano, Francisco
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 16.07.2024
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!