A decision-theoretic approach to robust optimization in multivalued graphs

A decision-theoretic approach to robust optimization in multivalued graphs

0.00 Avg rating0 Votes
Article ID: iaor20072041
Country: Germany
Volume: 147
Issue: 1
Start Page Number: 317
End Page Number: 341
Publication Date: Oct 2006
Journal: Annals of Operations Research
Authors: , ,
Abstract:

This paper is devoted to the search of robust solutions in finite graphs when costs depend on scenarios. We first point out similarities between robust optimization and multiobjective optimization. Then, we present axiomatic requirements for preference compatibility with the intuitive idea of robustness in a multiple scenarios decision context. This leads us to propose the Lorenz dominance rule as a basis for robustness analysis. Then, after presenting complexity results about the determination of Lorenz optima, we show how the search can be embedded in algorithms designed to enumerate k best solutions. Then, we apply it in order to enumerate Lorenz optimal spanning trees and paths. We investigate possible refinements of Lorenz dominance and we propose an axiomatic justification of OWA operators in this context. Finally, the results of numerical experiments on randomly generated graphs are provided. They show the numerical efficiency of the suggested approach.

Reviews

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