A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
Este artigo apresenta frameworks centralizados e distribuídos do Método dos Multiplicadores de Direção Alternada (ADMM) para resolver problemas de otimização não convexa em larga escala com restrições de árvores geradoras, aplicando-os ao design de fluxo multicommodity com restrições de saltos e demonstrando, por meio de experimentos numéricos, a obtenção de soluções de alta qualidade e desempenho próximo ao ótimo.