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

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 299; no. 1; pp. 60 - 74
Main Authors:	Zheng, Yuchen, Xie, Yujia, Lee, Ilbin, Dehghanian, Amin, Serban, Nicoleta
Format:	Journal Article
Language:	English
Published:	Netherlands Elsevier B.V 16.05.2022
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!