Proper Efficiency and Tradeoffs in Multiple Criteria and Stochastic Optimization

Proper Efficiency and Tradeoffs in Multiple Criteria and Stochastic Optimization

0.00 Avg rating0 Votes
Article ID: iaor2017617
Volume: 42
Issue: 1
Start Page Number: 119
End Page Number: 134
Publication Date: Jan 2017
Journal: Mathematics of Operations Research
Authors:
Keywords: programming: multiple criteria, stochastic processes, heuristics
Abstract:

The mathematical equivalence between linear scalarizations in multiobjective programming and expected‐value functions in stochastic optimization suggests to investigate and establish further conceptual analogies between these two areas. In this paper, we focus on the notion of proper efficiency that allows us to provide a first comprehensive analysis of solution and scenario tradeoffs in stochastic optimization. In generalization of two standard characterizations of properly efficient solutions using weighted sums and augmented weighted Tchebycheff norms for finitely many criteria, we show that these results are generally false for infinitely many criteria. In particular, these observations motivate a slightly modified definition to prove that expected‐value optimization over continuous random variables still yields bounded tradeoffs almost everywhere in general. Further consequences and practical implications of these results for decision‐making under uncertainty and its related theory and methodology of multiple criteria, stochastic and robust optimization are discussed.

Reviews

Required fields are marked *. Your email address will not be published.