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

• 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.

  Article  MathSciNet  Google Scholar 

• Averbakh, I., & Lebedev, V. (2005). On the complexity of minmax regret linear programming. European Journal of Operational Research, 160, 227–231.

  Article  MATH  MathSciNet  Google Scholar 

• Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. Berlin: Springer.

  MATH  Google Scholar 

• Dempster, A. P. (1967). Upper and lower probability induced by a multivalued mapping. Annals of Mathematical Statistics, 38, 325–339.

  Article  MATH  MathSciNet  Google Scholar 

• Dubois, D., & Prade, H. (1980). Systems of linear fuzzy constraints. Fuzzy Sets and Systems, 3, 37–48.

  Article  MATH  MathSciNet  Google Scholar 

• 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.

  Article  MATH  Google Scholar 

• 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.

• 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.

• Kall, P., & Wallace, S. W. (1994). Stochastic programming. London: Wiley.

  MATH  Google Scholar 

• Klir, G., & Yuan, B. (1995). Fuzzy sets and fuzzy logic: Theory and applications. New Jersey: Prentic Hall P T R.

  MATH  Google Scholar 

• 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).

• Lodwick, W. A., & Jamison, K. D. (2006). Interval valued probability in the analysis of problems containing a mixture of possibilistic, probabilistic and interval uncertainty. In Fuzzy Information Processing Society, 2006. NAFIPS 2006. Annual meeting of the North American, (pp. 617–620). IEEE.

• 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.

  Article  Google Scholar 

• 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.

  Google Scholar 

• 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.

  Google Scholar 

• Nguyen, H. T. (2006). An introduction to random sets. Boca Raton, FL: Chapman & Hall/CRC.

  Book  MATH  Google Scholar 

• Ramik, J., & Rimanek, J. (1985). Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets and Systems, 16(2), 123–138.

  Article  MATH  MathSciNet  Google Scholar 

• Shafer, G. (1976). A mathematical theory of evidence. Princeton, New Jersey: Princeton University Press.

  MATH  Google Scholar 

• 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.

  Google Scholar 

• 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.

• 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.

• 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.

• Vasant, P. M. (2003). Application of fuzzy linear programming in production planning. Fuzzy Optimization and Decision Making, 2, 229–241.

  Article  MathSciNet  Google Scholar 

• Wang, S., & Zhu, S. (2002). On fuzzy portfolio selection problems. Fuzzy Optimization and Decision Making, 1, 361–377.

  Article  MATH  MathSciNet  Google Scholar 

• Yager, R. R. (1981). A procedure of ordering fuzzy subsets of the unit interval. Information Sciences, 24, 143–161.

  Article  MATH  MathSciNet  Google Scholar 

Download references