Jamain, Florian - Université Paris-Dauphine (Paris IX) - 2014
The goal of this thesis is to propose new general methods to get around the intractability of multi-objective … producingsome discrete and tractable representations of the set of nondominated points for each instance of multi-objective … optimization problems.First, we try to give some insight on this intractability by determining an, easily computable, upper bound …