Abstract
In this work, uncertain entities in a linear program are probability intervals that can be represented as random sets. The uncertainty in our model has a special pattern; i.e., the coefficients and the right hand side of each constraint form vector realizations. Moreover, each constraint may have a few vectors realizations to represent its situation. We transform the linear program with special uncertainty into an interval expected recourse problem, then find the minimax regret of this issue by a relaxation procedure. The relaxation procedure finally has been improved by using the idea of ordering and the fact that we can reduce the size of the lower probability set of all possible ordering cases at each iteration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Averbakh, I.: Minmax regret solutions for minimax optimization problems with uncertainty. Oper. Res. Lett. 27(2), 57–65 (2000)
Boodgumarn, P., Thipwiwatpotjana, P., Lodwick, W.A.: When a probability interval is a random set. ScienceAsia 39(3), 319–326 (2013)
Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38, 325–339 (1967)
Inuiguchi, M., Sakawa, M.: Minimax regret solution to linear programming problems with an interval objective function. Eur. J. Oper. Res. 86(3), 526–536 (1995)
Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic, vol. 4. Prentice hall, Upper Saddle River (1995)
Mausser, H.E., Laguna, M.: A heuristic to minimax absolute regret for linear programs with interval objective function coefficients. Eur. J. Oper. Res. 117(1), 157–174 (1999)
Nguyen, H.T.: An Introduction to Random Sets. CRC Press, New York (2006)
Thipwiwatpotjana, P., Lodwick, W.A.: The relationship between a probability interval and a random set. In: 2011 Annual Meeting of the North American Fuzzy Information Processing Society (2011)
Thipwiwatpotjana, P., Lodwick, W.A.: A relationship between probability interval and random sets and its application to linear optimization with uncertainties. Fuzzy Sets Syst. 231, 45–57 (2013)
Thipwiwatpotjana, P., Lodwick, W.A.: Pessimistic, optimistic, and minimax regret approaches for linear programs under uncertainty. Fuzzy Optim. Decis. Mak. 13(2), 151–171 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Saraprang, T., Thipwiwatpotjana, P. (2016). Minimax Regret Relaxation Procedure of Expected Recourse Problem with Vectors of Uncertainty. In: Huynh, VN., Inuiguchi, M., Le, B., Le, B., Denoeux, T. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2016. Lecture Notes in Computer Science(), vol 9978. Springer, Cham. https://doi.org/10.1007/978-3-319-49046-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-49046-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49045-8
Online ISBN: 978-3-319-49046-5
eBook Packages: Computer ScienceComputer Science (R0)