Optimization Online


Solving set-valued optimization problems using a multiobjective approach

Gabriele Eichfelder(gabriele.eichfelder***at***tu-ilmenau.de)
Stefan Rocktäschel(stefan.rocktaeschel***at***tu-ilmenau.de)

Abstract: Set-valued optimization using the set approach is a research topic of high interest due to its practical relevance and numerous interdependencies to other fields of optimization. However, it is a very difficult task to solve these optimzation problems even for specific cases. In this paper we study set-valued optimization problems and develop a multiobjective optimization problem that is strongly related to it. We prove that the set of weakly minimal solutions of this subproblem is closely related to the set of weakly minimal elements of the set-valued optimization problem and that these sets can get arbitrarily close in a certain sense. Subsequently, we introduce a concept of approximations of the solution set of the set-valued optimization problem. We define a quality measure in the image space that can be used to compare finite approximations of this kind and outline a procedure to enhance a given approximation. We conclude the paper with some numerical examples.

Keywords: set-valued optimization, minimal value function, multiobjective optimization, approximation algorithms

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Robust Optimization


Download: [PDF]

Entry Submitted: 02/04/2021
Entry Accepted: 02/04/2021
Entry Last Modified: 02/04/2021

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