On Robust Solutions to Multi-Objective Linear Programs

• Autorzy: Włodzimierz Ogryczak
• Języki publikacji: EN

Abstrakty

EN

In multiple criteria linear programming (MOLP) any efficient solution can be found by the weighting approach with some positive weights allocated to several criteria. The weights settings represent preferences model thus involving impreciseness and uncertainties. The resulting weighted average performance may be lower than expected. Several approaches have been developed to deal with uncertain or imprecise data. In this paper we focus on robust approaches to the weighted averages of criteria where the weights are varying. Assume that the weights may be affected by perturbations varying within given intervals. Note that the weights are normalized and although varying independently they must total to 1. We are interested in the optimization of the worst case weighted average outcome with respect to the weights perturbation set. For the case of unlimited perturbations the worst case weighted average becomes the worst outcome (max-min solution). For the special case of proportional perturbation limits this becomes the conditional average. In general case, the worst case weighted average is a generalization of the conditional average. Nevertheless, it can be effectively reformulated as an LP expansion of the original problem.(original abstract)

Słowa kluczowe

EN

Multicriteria analysis; Linear programming; Robust statistical methods

PL

Analiza wielokryterialna; Programowanie liniowe; Odporne metody statystyczne

• Czasopismo: Multiple Criteria Decision Making / University of Economics in Katowice
• Rocznik: 2010
• Tom: 5
• Strony: 197--212

Twórcy

autor

Włodzimierz Ogryczak

• Warsaw University of Technology, Poland

Bibliografia

• Fernandez F.R., Nickel S., Puerto J., Rodriguez-Chia A.M.: Robustness in the Pareto Solutions for the Multi-Criteria Minisum Location Problem. "Journal of Multi-Criteria Decision Analysis" 2001, 10, pp. 191-203.
• Gupta S., Rosenhead J.: Robustness in Sequential Investment Decisions. "Management Science" 1968, 15, pp. 18-29.
• Hites R., De Sment Y., Risse N., Salazar-Neumann M., Vincke Ph.: About the Applicability of MCDA to Some Robustness Problems. "European Journal of Operational Research" 2006, 174, pp. 322-332.
• Kostreva M.M., Ogryczak W.: Linear Optimization with Multiple Equitable Criteria. "RAIRO Operations Research" 1999, 33, pp. 275-297.
• Kostreva M.M., Ogryczak W. and Wierzbicki A.: Equitable Aggregations and Multiple Criteria Analysis. "European Journal of Operational Research" 2004, 158, pp. 362-367.
• Kouvelis P., Yu G.: Robust Discrete Optimization and Its Applications. Kluwer, Dordrecht 1997.
• Miettinen K., Deb K., Jahn J., Ogryczak W., Shimoyama K., Vetchera R.: Future Chauenges (Chapter 16). In: Multi-Objective Optimization Evolutionary and Interactive Approaches. Lecture Notes in Computer Science, 5252, Springer 2008, pp. 435-461.
• Ogryczak W.: Linear and Discrete Optimization with Multiple Criteria: Preference Models and Applications to Decision Support (in Polish), Warsaw University Press 1997.
• Ogryczak W.: Multiple Criteria Optimization and Decisions under Risk. "Control and Cybernetics" 2002, 31, pp. 975-1003.
• Ogryczak W.: Inequality Measures and Equitable Locations. "Annals of Operations Research" 2009, 167, pp. 61-86.
• Ogryczak W., Ruszczyński A.: Dual Stochastic Dominance and Quantile Risk Measures. "International Transactions on Operational Research" 2002, 9, pp. 661-680.
• Ogryczak W., Śliwiński T.: On Equitable Approaches to Resource Allocation Problems: the Conditional Minimax Solution. "Journal of Telecommunication and Information Technology" 2002, 3, pp. 40-48.
• Ogryczak W., Śliwiński T.: On Solving Linear Programs with the Ordered Weighted Averaging Objective. "European Journal of Operational Research" 2003, 148, pp. 80-91.
• Ogryczak W., Tamir A.: Minimizing the Sum of the k Largest Functions in Linear Time. "Information Processing Letters" 2003, 85, pp. 117-122.
• Ogryczak W., Zawadzki M.: Conditional Median: a Parametric Solution Concept for Location Problems. "Annals of Operations Research" 2002, 110, pp. 167-181.
• Perny P., Spanjaard O., Storme L.-X.: A Decision-Theoretic Approach to Robust Optimization in Multivalued Graphs. "Annals of Operations Research" 2006, 147, pp. 317 341.
• Pflug G.Ch.: Some Remarks on the Value-at-Risk and the Conditional Value-at-Risk. In: Probabilistic Constrained Optimization: Methodology and Applications. Ed. S. Uryasev. Kluwer, Dordrecht 2000.
• Roy B.: A Missing Link in Or-DA: Robustness Analysis. "Foundations of Computing and Decision Sciences" 1998, 23, pp. 141-160.
• Steuer R.E.: Multiple Criteria Optimization: Theory, Computation & Applications. Wiley, New York 1986.