De la fusion au découpage : décomposition de graphes en optimisation décentralisée par passage de messages

Les auteurs proposent un cadre conjoint pour l'optimisation décentralisée sur graphes, reliant conception des contraintes d'accord, variables duales et sous-groupes d'agents coopérants. GATE, première instance du cadre, attribue une variable par arête et utilise des blocs arborescents avec mise à jour par passage de messages. Une variante allégée, GATE-S, réduit les coûts de calcul et de communication. Une convergence linéaire est établie pour les deux méthodes.