Figure 1.
Phases of a general multilevel optimization method operating on a network. (i) Coarsening: computes a sequence of incrementally simpler networks. (ii) Solution finding: computes an initial solution executing a target algorithm in the coarsest network. (iii) Uncoarsening: projects this solution back up to the original network.