Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations

Víctor Valls, Douglas J. Leith

We investigate the connections between max-weight approaches and dual subgradient methods for convex optimisation. We find that strong connections exist and we establish a clean, u…