Inverse multiobjective optimization: Inferring decision criteria from data

B. Gebken, S. Peitz, Journal of Global Optimization 80 (2021) 3–29.

Journal Article | English
Abstract
It is a challenging task to identify the objectives on which a certain decision was based, in particular if several, potentially conflicting criteria are equally important and a continuous set of optimal compromise decisions exists. This task can be understood as the inverse problem of multiobjective optimization, where the goal is to find the objective function vector of a given Pareto set. To this end, we present a method to construct the objective function vector of an unconstrained multiobjective optimization problem (MOP) such that the Pareto critical set contains a given set of data points with prescribed KKT multipliers. If such an MOP can not be found, then the method instead produces an MOP whose Pareto critical set is at least close to the data points. The key idea is to consider the objective function vector in the multiobjective KKT conditions as variable and then search for the objectives that minimize the Euclidean norm of the resulting system of equations. By expressing the objectives in a finite-dimensional basis, we transform this problem into a homogeneous, linear system of equations that can be solved efficiently. Potential applications of this approach include the identification of objectives (both from clean and noisy data) and the construction of surrogate models for expensive MOPs.
Publishing Year
Journal Title
Journal of Global Optimization
Volume
80
Page
3-29
LibreCat-ID

Cite this

Gebken B, Peitz S. Inverse multiobjective optimization: Inferring decision criteria from data. Journal of Global Optimization. 2021;80:3-29. doi:10.1007/s10898-020-00983-z
Gebken, B., & Peitz, S. (2021). Inverse multiobjective optimization: Inferring decision criteria from data. Journal of Global Optimization, 80, 3–29. https://doi.org/10.1007/s10898-020-00983-z
@article{Gebken_Peitz_2021, title={Inverse multiobjective optimization: Inferring decision criteria from data}, volume={80}, DOI={10.1007/s10898-020-00983-z}, journal={Journal of Global Optimization}, publisher={Springer}, author={Gebken, Bennet and Peitz, Sebastian}, year={2021}, pages={3–29} }
Gebken, Bennet, and Sebastian Peitz. “Inverse Multiobjective Optimization: Inferring Decision Criteria from Data.” Journal of Global Optimization 80 (2021): 3–29. https://doi.org/10.1007/s10898-020-00983-z.
B. Gebken and S. Peitz, “Inverse multiobjective optimization: Inferring decision criteria from data,” Journal of Global Optimization, vol. 80, pp. 3–29, 2021.
Gebken, Bennet, and Sebastian Peitz. “Inverse Multiobjective Optimization: Inferring Decision Criteria from Data.” Journal of Global Optimization, vol. 80, Springer, 2021, pp. 3–29, doi:10.1007/s10898-020-00983-z.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]

Link(s) to Main File(s)
Access Level
Restricted Closed Access

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar