Pessimistic, optimistic, and minimax regret approaches for linear programs under uncertainty

Fuzzy Optimization and Decision Making

Volumn 13, Issue 2, 2014, Pages 151-171

  Thipwiwatpotjana, Phantipa ^a   Lodwick, Weldon A ^b  

^a CHULALONGKORN UNIVERSITY   (Thailand)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Belief; Minimax regret; Necessity; Optimization with mixed uncertainties; Plausibility; Possibility; Random sets

Indexed keywords

LINEAR PROGRAMMING; SET THEORY;

BELIEF; MINIMAX REGRET; NECESSITY; PLAUSIBILITY; POSSIBILITY; RANDOM SET;

UNCERTAINTY ANALYSIS;

EID: 84905736056     PISSN: 15684539     EISSN: 15732908     Source Type: Journal    
DOI: 10.1007/s10700-013-9171-z     Document Type: Article

References (25)

1. Aissi, H., Bazgan, C., & Vanderpooten, D. (2009).Min-max and min-max regret versions of combinatorial optimization problems: A survey. European Journal of Operational Research, 2, 427-438.
2. Averbakh, I., & Lebedev, V. (2005). On the complexity of minmax regret linear programming. European Journal of Operational Research, 160, 227-231.
3. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. Berlin: Springer.
4. Dempster, A. P. (1967). Upper and lower probability induced by a multivalued mapping. Annals of Mathematical Statistics, 38, 325-339.
5. Dubois, D., & Prade, H. (1980). Systems of linear fuzzy constraints. Fuzzy Sets and Systems, 3, 37-48.
6. Inuiguchi, M., & Sawaka, M. (1995). Minimax regret solution to linear programming problems with an interval objective function. European Journal of Operational Research, 86, 526-536.
7. Inuiguchi,M., & Sawaka, M. (1996).Minimax regret analysis in linear programs with an interval objective function. In Proceedings of IWSCI'96, (pp. 308-317). IEEE.
8. Jamison, K. D. (1998). Modeling uncertainty using probabilistic based possibility theory with applications to optimization. Ph.D. Thesis, Department of Mathematics, University of Colorado at Denver, Denver CO.
9. Kall, P., & Wallace, S. W. (1994). Stochastic programming. London: Wiley.
10. Klir, G., & Yuan, B. (1995). Fuzzy sets and fuzzy logic: Theory and applications. New Jersey: Prentic Hall P T R.
11. Lemmer, J., & Kyburg, H. (1991). Conditions for the existence of belief functions corresponding to interval of belief. In Proceedings of the 9th national conference on A.I., (pp. 488-493).
12. Lodwick,W. A.,&Jamison, K. D. (2006). Interval valued probability in the analysis of problems containing amixture of possibilistic, probabilistic and interval uncertainty. In Fuzzy Information Processing Society, 2006. NAFIPS 2006. Annual meeting of the North American, (pp. 617-620). IEEE.
13. Mausser, H. E., & Laguna, M. (1998). A new mixed integer formulation for the maximum regret problem. International Transactions in Operational Research, 5(5), 389-403.
14. Morrison, T.,&Greenberg,H. J. (2008).Robust optimization. In A. R. Ravindran (Ed.), Operations research and management science handbook, the operations research series, chap. 14. Boca Raton, FL: CRC Press.
15. Mausser, H. E., & Laguna, M. (1999). A heuristic to minimax absolute regret for linear programs with interval objective function coefficients. European Journal of Operational Research, 117, 157-174.
16. Nguyen, H. T. (2006). An introduction to random sets. Boca Raton, FL: Chapman & Hall/CRC.
17. Ramik, J., & Rimanek, J. (1985). Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets and Systems, 16(2), 123-138.
18. Shafer, G. (1976). A mathematical theory of evidence. Princeton, New Jersey: Princeton University Press.
19. Tanaka, H., Ichihashi, H., & Asai, K. (1985). Fuzzy decision in linear programming with trapezoid fuzzy parameters. In J. Kacpryzk & R. R. Yager (Eds.), Management decision support systems using fuzzy sets and possibility theory. Koln: Verlag TUV.
20. Thipwiwatpotjana, P. (2010). Linear programming problems for generalized uncertainty. Ph.D. Thesis, Department of Mathematical and Statistical Sciences, University of Colorado at Denver, Denver CO.
21. Thipwiwatpotjana, P., & Lodwick, W.: A relationship between probability interval and random sets and its application to linear optimization with uncertainties. Fuzzy Sets and Systems. doi:10.1016/j.fss.2013.03.015.
22. Untiedt, E. A. (2006). Fuzzy and possibilistic programming techniques in the radiation therapy problem: An implementation-based analysis. Master's Thesis, Department of Mathematics, University of Colorado at Denver, Denver CO.
23. Vasant, P.M. (2003). Application of fuzzy linear programming in production planning. Fuzzy Optimization and Decision Making, 2, 229-241.
24. Wang, S., & Zhu, S. (2002). On fuzzy portfolio selection problems. Fuzzy Optimization and Decision Making, 1, 361-377.
25. Yager, R. R. (1981). A procedure of ordering fuzzy subsets of the unit interval. Information Sciences, 24, 143-161.