Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations

In this paper we present the modified augmented weighted Tchebychev norm, which can be used to generate a complete efficient set of solutions to a discrete multi-objective optimization problem. We contribute a generating algorithm that will, without supervision, generate the entire non-dominated set for any number of objectives. To our knowledge, this is the first generating method for general discrete multi-objective problems that uses a variant of the Tchebychev norm. In a computational study, our algorithm's running times are comparable to previously proposed algorithms.