Hierarchical stratification of Pareto sets

File Description SizeFormat 
1407.1755v1.pdfWorking paper862.58 kBAdobe PDFView/Open
Title: Hierarchical stratification of Pareto sets
Authors: Lovison, A
Pecci, F
Item Type: Working Paper
Abstract: In smooth and convex multiobjective optimization problems the set of Pareto optima is diffeomorphic to an $m-1$ dimensional simplex, where $m$ is the number of objective functions. The vertices of the simplex are the optima of the individual functions and the $(k-1)$-dimensional facets are the Pareto optimal set of $k$ functions subproblems. Such a hierarchy of submanifolds is a geometrical object called stratification and the union of such manifolds, in this case the set of Pareto optima, is called a stratified set. We discuss how these geometrical structures generalize in the non convex cases, we survey the known results and deduce possible suggestions for the design of dedicated optimization strategies.
Issue Date: 7-Jul-2014
URI: http://hdl.handle.net/10044/1/65108
Publisher: Arxiv
Copyright Statement: © 2014 The Author(s).
Keywords: math.OC
90C26 - 90C29 - 58K05
Publication Status: Published
Appears in Collections:Faculty of Engineering
Civil and Environmental Engineering



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commonsx