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

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 316; no. 2; pp. 519 - 538
Main Authors:	Ponce, Diego, Puerto, Justo, Temprano, Francisco
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 16.07.2024
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!