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á bibliografie

Vydáno v:	European journal of operational research Ročník 316; číslo 2; s. 519 - 538
Hlavní autoři:	Ponce, Diego, Puerto, Justo, Temprano, Francisco
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 16.07.2024
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!