Optimization Online


On classes of set optimization problems which are reducible to vector optimization problems and its impact on numerical test instances

Gabriele Eichfelder(Gabriele.Eichfelder***at***tu-ilmenau.de)
Tobias Gerlach(Tobias.Gerlach***at***tu-ilmenau.de)

Abstract: Set optimization with the set approach has recently gained increasing interest due to its practical relevance. In this problem class one studies optimization problems with a set-valued objective map and defines optimality based on a direct comparison of the images of the objective function, which are sets here. Meanwhile, in the literature a wide range of theoretical tools as scalarization approaches and derivative concepts as well as first numerical algorithms are available. These numerical algorithms require on the one hand test instances where the optimal solution sets are known. On the other hand, in most examples and test instances in the literature only set-valued maps with a very simple structure are used. We study in this paper such special set-valued maps and we show that some of them are such simple that they can equivalently be expressed as a vector optimization problem. Thus we try to start drawing a line between simple set-valued problems and such problems which have no representation as multiobjective problems. Those having a representation can be used for defining test instances for numerical algorithms with easy verifiable optimal solution set.

Keywords: Order relations, Set optimization, Set approach, Test instances, Vector optimization

Category 1: Nonlinear Optimization (Other )

Category 2: Other Topics (Multi-Criteria Optimization )

Citation: Preprint-Series of the Insitute for Mathematics, Technische Universitšt Ilmenau, Germany, 2018

Download: [PDF]

Entry Submitted: 02/08/2018
Entry Accepted: 02/08/2018
Entry Last Modified: 02/08/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society