Pareto front generation with knee-point based pruning for mixed discrete multi-objective optimization

Abstract

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.