A compromise solution for the multiobjective stochastic linear programming under partial uncertainty. (English) Zbl 1173.90487

Summary: This paper solves the multiobjective stochastic linear program with partially known probability. We address the case where the probability distribution is defined by crisp inequalities. We propose a chance constrained approach and a compromise programming approach to transform the multiobjective stochastic linear program with linear partial information on probability distribution into its equivalent uniobjective problem. The resulting program is then solved using the modified L-shaped method. We illustrate our results by an example.


90C15 Stochastic programming
90C29 Multi-objective and goal programming
Full Text: DOI


[1] Ben Abdelaziz, F.; Aouni, B.; El Fayedh, R., Multi-objective stochastic programming for portfolio selection, European Journal of Operational Research, 177, 3, 1811-1823 (2007) · Zbl 1102.90054
[2] Ben Abdelaziz, F.; Masri, H., Stochastic programming with fuzzy probability distribution, European Journal Operational Research, 162, 3, 619-629 (2005) · Zbl 1065.90057
[3] Ben Abdelaziz, F.; Mejri, S., Application of goal programming in a multi-objective reservoir operation model in Tunisia, European Journal of Operational Research, 133, 2, 352-361 (2001) · Zbl 0981.90065
[4] Benayoun, R.; de Montgolfier, J.; Tergny, J.; Larichev, O. I., Linear programming with multiple objective functions: STEP method (STEM), Mathematical Programming, 1, 3, 366-375 (1971) · Zbl 0242.90026
[5] Bitran, G. R., Linear multiobjective problems with interval co-efficient, Management Science, 26, 694-706 (1980) · Zbl 0445.90076
[6] Charnes, A.; Cooper, W. W., Chance-constrained programming, Management Science, 5, 73-79 (1971) · Zbl 0995.90600
[7] Dempster, A. P., Upper and lower probabilities induced by multivalued mapping, The Annals of Mathematical Statistics, 38, 325-339 (1967) · Zbl 0168.17501
[8] Dupačova, J., Stochastic programming with incomplete information: A survey of results on post optimization and sensitivity analysis, Optimization, 18, 4, 507-532 (1987) · Zbl 0637.90070
[9] Ermoliev, Y.; Gaivoronski, A., Stochastic optimization problems with incomplete information on distribution functions, SIAM Journal on Control and Optimization, 23, 5, 697-716 (1985) · Zbl 0578.93069
[10] Goicoechea, A.; Duckstein, L.; Fogel, M., Multiple objectives under uncertainty: An illustrative application of PROTRADE, Water Resources Research, 15, 2, 203-210 (1979)
[11] Kall, P.; Mayer, J., Stochastic Linear Programming: Models, Theory, and Computation (2005), Wiley: Wiley Chichester · Zbl 1104.90033
[12] Kofler, E., Linear partial information with applications, Fuzzy Sets and Systems, 118, 167-177 (2001)
[13] Liesiö, J.; Mild, P.; Salo, A., Robust portfolio modeling with incomplete cost information and project interdependencies, European Journal of Operational Research, 190, 3, 679-695 (2008) · Zbl 1161.91398
[14] Markowitz, H., Portfolio selection, The Journal of Finance, 7, 77-91 (1952)
[15] Prékopa, A., Dual method for the solution of a one stage stochastic programming problem with random RHS obeying a discrete probality distribution, ZOR Methods and Models of Operations Research, 34, 441-461 (1990) · Zbl 0724.90048
[16] Prékopa, A.; Vizvári, B.; Badics, T., Programming under probabilistic constraint with discrete random variable, (Grandinetti, L.; etal., New Trends in Mathematical Programming (1998), Kluwer: Kluwer Dordrecht, Boston), 235-255 · Zbl 0907.90215
[17] Teghem, J., STRANGE: An interactive method for multiobjective stochastic linear programming and STRANGE-MONIX its extension to integer variables, (Slowinski, R.; Teghem, J., Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming Under Uncertainty (1990), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 103-116 · Zbl 0727.90038
[18] Urli, B.; Nadeau, R., Stochastic MOLP with incomplete information: An interactive approach with recourse, Journal Operational Research Society, 41, 12, 1143-1152 (1990) · Zbl 0721.90059
[19] Urli, B.; Nadeau, R., PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty, European Journal Operational Research, 155, 361-372 (2004) · Zbl 1045.90060
[20] Zeleny, M., Multiple Criteria Decision Making (1982), McGraw-Hill: McGraw-Hill New York · Zbl 0588.90019
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.