Parallel subgradient algorithm with block dual decomposition for large-scale optimization

•Trade-off between minimizing the number of dualized constraints and detecting a structure amenable to parallel optimization.•Our approach accelerates the convergence of the distributed sub-gradient method when compared to the dual decomposition.•Denser constraint matrix leads to a higher number of...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research Jg. 299; H. 1; S. 60 - 74
Hauptverfasser:	Zheng, Yuchen, Xie, Yujia, Lee, Ilbin, Dehghanian, Amin, Serban, Nicoleta
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Netherlands Elsevier B.V 16.05.2022
Schlagworte:	Block dual decomposition Community detection Distributed decision making Large scale optimization Parallel subgradient algorithm Block dual decomposition Large scale optimization Community detection Parallel subgradient algorithm Distributed decision making Block Dual Decomposition Parallel Subgradient Algorithm
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!