In one embodiment, an interference-management system of a multi-hop wireless network may access an interference map indicating interference among network nodes, identify a plurality of links between network nodes, wherein one or more of the links are identified as golden links, generate a factor-graph representation comprising a set of first vertices corresponding to a respective set of second vertices, wherein each vertex pair is associated with an identified link, wherein, for each vertex pair, the first vertex is a variable node representing beamforming weight variables associated with the link and each second vertex is a function node representing a capacity equation associated with the link, wherein each vertex pair is assigned a capacity weight from a set of non-equal capacity weights based at least in part on the identified golden links, and determine one or more adjustments to one or more beamforming weights to reduce interference among the network nodes.