Groupe d’études et de recherche en analyse des décisions

G-2013-13

An Algorithm for Multiobjective Optimization in Graph Theory

In this paper, we propose an algorithm to solve multi objective optimization problem where the objects under study are graphs. The proposed algorithm is designed to handle the problem of finding extremal graphs when more than one graph invariant is considered, but also for finding graphs which have vertices that are Pareto optimal solutions for more than one vertex related value.

, 12 pages