Peek -- Shape -- Grab: a methodology in three stages for approximating the non-dominated points of multiobjective discrete combinatorial optimization problems with a multiobjective metaheuristic

Xavier Gandibleux (1)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes

The paper discusses on the role of components of multiobjective metaheuristics in the context of multiobjective discrete / combinatorial optimization. It suggests to separate in three stages the design of an operational solver for this class of optimization problems, featuring a methodology in this context. The arguments are illustrated using the knapsack problem as support, along numerical experiments.

Mots clés: discrete and combinatorial problems; multiobjective metaheuristic; multiobjective optimization; algorithmic design methodology

Domaines: Recherche opérationnelle [math.OC]

Xavier Gandibleux. Peek -- Shape -- Grab: a methodology in three stages for approximating the non-dominated points of multiobjective discrete combinatorial optimization problems with a multiobjective metaheuristic. EMO'2017: 9th International Conference on Evolutionary Multi-Criterion Optimization, Mar 2017, Münster, Germany. 15 p. ⟨hal-01435516⟩