Second‐order cone programming models for the unitary weighted Weber problem and for the minimum sum of the squares clustering problem

In this work, new mixed integer nonlinear optimization models are proposed for two clustering problems: the unitary weighted Weber problem and the minimum sum of squares clustering. The proposed formulations are convex quadratic models with linear and second‐order cone constraints that can be effici...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International transactions in operational research Jg. 32; H. 2; S. 961 - 972
Hauptverfasser:	Linhares, Marcella Braga de Assis, Pinto, Renan Vicente, Maculan, Nelson, Negreiros, Marcos
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Blackwell Publishing Ltd 01.03.2025
Schlagworte:	Algorithms Clustering clustering problem combinatorial optimization Mixed integer nonlinear programming Optimization models second‐order cone programming
ISSN:	0969-6016, 1475-3995
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!