Evaluation of Multiple Objective Metaheuristics

The paper describes techniques for the evaluation of multiple objective metaheuristics, i.e. methods that aim at generating a set of approximately Pareto- optimal solutions in a single run. We focus on aspects specific to the multiple objective case, i.e. the evaluation of sets of solutions being outcomes of multiple objective metaheuristics and on the comparison of computational efficiency of the methods with respect to their single objective counterparts.