This note proposes an algorithm to generate the Pareto front of a mixed discrete multi-objective optimization problem based on the pruning of irrelevant subproblems. An existing pruning-based method for a mixed discrete bi-objective problem is extended for general multi-objective cases by introducing a new reference point for pruning decision - the knee point. The validity of the proposed procedure is demonstrated through case studies.
@article{arxiv.1709.09311,
title = {Pareto front generation with knee-point based pruning for mixed discrete multi-objective optimization},
author = {Juseong Lee and Sang-Il Lee and Jaemyung Ahn and Han-Lim Choi},
journal= {arXiv preprint arXiv:1709.09311},
year = {2017}
}