The price of connectedness in graph partitioning problems

In this work, we present some results coming from the comparison of two classes of problems of optimal graph partitioning. In the first class of problem, called further constrained problem, ones impose the nodes belonging to a same cluster to be connected. In the second class of problem, no constrai...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2019 18th European Control Conference (ECC) S. 2313 - 2318
Hauptverfasser:	Martin, Nicolas, Frasca, Paolo, Ishizaki, Takayuki, Imura, Jun-Ichi, Canudas-de-Wit, Carlos
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	EUCA 01.06.2019
Schlagworte:	Degradation Europe Optimization
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!