Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions

Benjamin Doerr, Martin S. Krejca, Noé Weeks

The decomposition-based multi-objective evolutionary algorithm (MOEA/D) does not directly optimize a given multi-objective function $f$, but instead optimizes $N+1$ single-object…