Optimization Online


An Algorithmic Approach to Multiobjective Optimization with Decision Uncertainty

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

Abstract: In real life applications optimization problems with more than one objective function are often of interest. Next to handling multiple objective functions, another challenge is to deal with uncertainties concerning the realization of the decision variables. One approach to handle these uncertainties is to consider the objectives as set-valued functions. Hence, the image of one variable is a whole set, which includes all possible outcomes of this variable. We choose a robust approach and thus these sets have to be compared using the so called upper-type less order relation. We propose a numerical method to calculate a covering of the set of optimal solutions of such an uncertain multiobjective optimization problem. We use a branch-and-bound approach and lower and upper bound sets for being able to compare the arising sets. The calculation of these lower and upper bound sets uses techniques known from global optimization as convex underestimators as well as techniques used in convex multiobjective optimization as outer approximation techniques. We also give first numerical results for this algorithm.

Keywords: Multiobjective Optimization, Decision Uncertainty, Branch-and-Bound Algorithm

Category 1: Robust Optimization

Category 2: Other Topics (Multi-Criteria Optimization )

Category 3: Global Optimization

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

Download: [PDF]

Entry Submitted: 11/26/2018
Entry Accepted: 11/26/2018
Entry Last Modified: 11/26/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