Abstract
We consider a scalar stochastic linear optimization problem subject to linear constraints. We introduce the notion of deterministic equivalent formulation when the underlying probability space is equipped with a probability multimeasure. The initial problem is then transformed into a set-valued optimization problem with linear constraints. We also provide a method for estimating the expected value with respect to a probability multimeasure and prove extensions of the classical strong law of large numbers, the Glivenko–Cantelli theorem, and the central limit theorem to this setting. The notion of sampling with respect to a probability multimeasure and the definition of cumulative distribution multifunction are also discussed. Finally, we show some properties of the deterministic equivalent problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Artstein Z (1972). Set-valued measures. Transactions of the AMS 165:103–125.
Artstein Z (1974). On the calculus of closed set-valued functions. Indiana Univeristy Mathematical Journal 24:433–441.
Arstein Z and Vitale R (1975). A strong law of large numbers for random compact sets. The Annals of Probability 3(5):879–882.
Aubin JP and Frankowska H (1990). Set-Valued Analysis. Birkhäuser: Boston.
Ben Abdelaziz F and Masri H (2005). Stochastic programming with fuzzy linear partial information on probability distribution. European Journal of Operational Research 162(3):619629.
Ben Abdelaziz F and Masri H (2010) A compromise solution for the multiobjective stochastic linear programming under partial uncertainty. European Journal of Operational Research 202(1):5559.
Beer G (1993). Topologies on Closed and Closed Convex Sets. Kluwer: Netherlands.
Bitran GR (1980). Linear multiobjective problems with interval co-efficient. Management Science 26(7):694706.
Cascales B, Kadets V, and Rodrìguez J (2007). The Pettis integral for multi-valued functions via single-valued ones. Journal of Mathematical Analysis and Applications 332(1):1–10.
Cressie N (1979). A central limit theorem for random sets. Z. Wahrsch. Verw. Gebiete 49(1):37–47.
Dupacova J (1987). Stochastic programming with incomplete information: a survey of results on post optimization and sensitivity analysis. Optimization 18(4):507532.
Ermoliev Y and Gaivoronski A (1985). Stochastic optimization problems with incomplete information on distribution functions. SIAM Journal on Control and Optimization 23(5):697716.
Hess C (2002). Set-valued integration and set-valued probability theory: an overview. In: Pap E (Ed.) Handbook of Measure Theory. vols. 1, II. North-Holland: Amsterdam.
Hiai F (1978). Radon–Nikodým theorems for set-valued measures. Journal of Multivariate Analysis 8(1):96–118.
Hirschberger M, Steuer RE, Utz S, Wimmer M, and Qi Y (2013). Computing the nondominated surface in tri-criterion Portfolio selection. Operations Research 61(1):169–183.
Kandilakis D (1992). On the extension of multimeasures and integration with respect to a multimeasure. Proceedings of the AMS 116(1):85–92.
Kunze H, La Torre D, Mendivil F, and Vrscay ER (2012).Fractal-Based Methods in Analysis. Springer: New York.
Kuroiwaa D (2003). Existence theorems of set optimization with set-valued maps. Journal of Information and Optimization Sciences 24(1):73–84.
La Torre D, and Mendivil F (2007). Iterated function systems on multifunctions and inverse problems Journal of Mathematical Analysis and Applications 340(2):1469–1479.
La Torre D, and Mendivil F (2009). Union-additive multimeasures and self-similarity. Communications in Mathematical Analysis 7(2):51–61.
La Torre D, and Mendivil F (2011). Minkowski-additive multimeasures, monotonicity and self-similarity. Image Analysis and Stereology 30(3):135–142.
La Torre D, and Mendivil F (2015). The Monge–Kantorovich metric on multimeasures and self-similar multimeasures. Set-Valued and Variational Analysis 23(2):319–331.
Markowitz H (1952). Portfolio selection. The Journal of Finance 7(1):77–91.
Molchanov I (2005). Theory of Random Sets. Springer: London.
Puri M, and Ralescu D (1983). Strong law of large numbers with respect to a set-valued probability measure. The Annals of Probability 11(4):1051–1054.
Rockafellar RT and Wets RJ-B (1998). Variational Analysis. Springer: New York.
Royden HL (1988). Real Analysis, 3rd edn. Macmillan: New York.
Stojaković M (2012). Set valued probability and its connection with set valued measure. Statistics & Probability Letters 82(6):1043–1048.
Urli B and Nadeau R (1990). Stochastic MOLP with incomplete information: an interactive approach with recourse. Journal Operational Research Society 41(12):11431152.
Urli B, and Nadeau R (2004). PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty. European Journal Operational Research 155(2):361372.
Weil W (1982). An application of the Central Limit Theorem for Banach-space valued random variables to the theory of random sets. Z. Wahrscheinlichkeitstheorie verw. Gebiete 60(2):203–208.
Acknowledgements
The second author (FM) was partially supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) in the form of a Discovery Grant (238549-2012).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
La Torre, D., Mendivil, F. Stochastic linear optimization under partial uncertainty and incomplete information using the notion of probability multimeasure. J Oper Res Soc (2017). https://doi.org/10.1057/s41274-017-0249-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1057/s41274-017-0249-9