Inverse multiobjective optimization: Inferring decision criteria from data

B. Gebken, S. Peitz, ArXiv:1901.06141 (2019).

Preprint | English
Abstract
It is a very 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 vector of a given Pareto set. To this end, we present a method to construct the objective vector of a multiobjective optimization problem (MOP) such that the Pareto critical set contains a given set of data points or decision vectors. The key idea is to consider the objective 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. There are many important potential applications of this approach. Besides the identification of objectives (both from clean and noisy data), the method can be used for the construction of surrogate models for expensive MOPs, which yields significant speed-ups. Both applications are illustrated using several examples.
Publishing Year
Journal Title
arXiv:1901.06141
LibreCat-ID

Cite this

Gebken B, Peitz S. Inverse multiobjective optimization: Inferring decision criteria from data. arXiv:190106141. 2019.
Gebken, B., & Peitz, S. (2019). Inverse multiobjective optimization: Inferring decision criteria from data. ArXiv:1901.06141.
@article{Gebken_Peitz_2019, title={Inverse multiobjective optimization: Inferring decision criteria from data}, journal={arXiv:1901.06141}, author={Gebken, Bennet and Peitz, Sebastian}, year={2019} }
Gebken, Bennet, and Sebastian Peitz. “Inverse Multiobjective Optimization: Inferring Decision Criteria from Data.” ArXiv:1901.06141, 2019.
B. Gebken and S. Peitz, “Inverse multiobjective optimization: Inferring decision criteria from data,” arXiv:1901.06141. 2019.
Gebken, Bennet, and Sebastian Peitz. “Inverse Multiobjective Optimization: Inferring Decision Criteria from Data.” ArXiv:1901.06141, 2019.

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

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar