Abstract
In this paper we study the problem of optimization over an integer efficient set of a Multiple Objective Integer Linear Stochastic Programming problem. Once the problem is converted into a deterministic one by adapting the \(2\)-levels recourse approach, a new pivoting technique is applied to generate an optimal efficient solution without having to enumerate all of them. This method combines both techniques, the L-shaped method and the combined method developed in Chaabane and Pirlot (J Ind Manag Optim 6:811–823, 2010). A detailed didactic example is given to illustrate different steps of our algorithm.
Similar content being viewed by others
References
Abbas M, Chaabane D (2006) Optimizing a linear function over an integer efficient set. Eur J Oper Res 174:1140–1161
Abbas M, Bellahcene F (2006) Cutting plane method for multiple objective stochastic integer linear programming. Eur J Oper Res 168:967–984
Ben Abdelaziz F, Masri H (2010) A compromise solution for the multiobjective stochastic linear programming under partial uncertainty. Eur J Oper Res 202:55–59
Ben Abdelaziz F, Lang P, Nadeau R (1999) Dominance and efficiency in multicriteria decision under uncertainty. Theory Decis. 47(3):191–211
Chaabane D, Pirlot M (2010) A method for optimizing over the integer efficient set. J Ind Manag Optim 6(4):811–823
Caballero R, Cerda E, Muñoz MM, Rey L (2004) Stochastic approach versus multiobjective approach for obtaining efficient solutions in stochastic multiobjective programming problems. Eur J Oper Res 158:633–648
Ecker JG, Song HG (1994) Optimizing a linear function over an efficient set. J Optim Theory Appl 83(3):541–563
Goicoechea A, Dukstein L, Bulfin RL (1967) Multiobjective stochastic programming the PROTRADE-method. Operation Research Society of America, San Francisco
Guyen NC (1992) An algorithm for optimizing a linear function over the integer efficient set. Konrad-Zuse-Zentrum fur Informationstechnik, Berlin
Kall P (1976) Stochastic linear programming. Springer, Berlin
Kall P, Mayer J (2005) Stochastic linear programming models, theory, and computation. Kluwer, Springer
Kall P, Wallace SW (1994) Stochastic Programming. Willey Interscience Series in Systems and Optimization. Willey, New York.
Steuer RE (1994) Random problem generation and the computation of efficient extreme points in multiple objective linear programming. Comput Optim Appl 3:333–347
Sylva J, Crema A (2007) A method for finding well-dispersed subsets of non-dominated vectors for multiple objective mixed integer linear programs. Eur J Oper Res 180:1011–1027
Teghem J, Kunsch P (1986) A survey of techniques to determine the efficient solutions to multi-objective integer linear programming. Asia Pac J Oper Res 3:95–108
Teghem J (1990) Strange-Momix: an interactive method for mixed integer linear programming. In: Slowinski R, Teghem J (eds) Stochastic VerKall-Mayersus fuzzy apprroaches to multiobjective mathematical programming under uncertainty. Kluwer, Dordrecht, pp 101–115
Urli B, Nadeau R (1990) Multiobjective stochastic linear programming with incomplete information: a general methodology, In: Slowinski R, Teghem J (eds). Kluwer Academic Publisher, Dordrecht, pp 131–161
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Djamal, C., Fatma, M. Optimization of a linear function over the set of stochastic efficient solutions. Comput Manag Sci 11, 157–178 (2014). https://doi.org/10.1007/s10287-012-0155-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-012-0155-1