Article information
2021 , Volume 26, ¹ 3, p.86-106
Younsi-Abbaci L., Moulai M.
Stochastic optimization over the Pareto front by the augmented weighted Tchebychev program
In this paper, we propose a novel algorithm to deal with multi-objective stochastic integer linear programming problems (MOSILP). Given a stochastic linear function φ, we will optimize it over the full set of efficient solutions of a MOSILP. We convert the latter into an equivalent deterministic problem using uncertain aspirations which are inputs specified by the decision maker. For this purpose, we adopt a 2-stage recourse approach where an augmented weighted Tchebychev program is progressively optimized to generate an efficient solution, the value of the utility function φ is improved to enumerate all efficient solutions. The approach proposed here defines and solves a sequence of progressively more constrained integer linear programs, so that a new efficient solution is generated at each step of the algorithm. A numerical example is presented for illustration.
[full text] [link to elibrary.ru]
Keywords: multiple objective, integer programming, stochastic linear programming, Tchebychev norm
doi: 10.25743/ICT.2021.26.3.006
Author(s): Younsi-Abbaci Leila Office: LaMOS Research Unit of the University of Bejaia Address: 06000, Algiers, Algiers, Bejaia
Phone Office: (213) 657056798 E-mail: abbaci.leila@yahoo.fr Moulai Mustapha Office: University of Sciences and Technology Houari Boumediene Address: 16111, Algiers, Algiers, Bab Ezzouar
E-mail: mmoulai@usthb.dz
References:
[1] Johan Ph. Algorithms for the vector maximization problem. Mathematical Programming. 1972; 2(1):207–229.
[2] Isermann H., Steuer R.E. Computational experience concerning payoff tables and minimum criterion values over the efficient set. European Journal of Operational Research. 1988; 33(1):91–97.
[3] Benson H.P. Optimization over the efficient set. Journal of Mathematical Analysis and Applications. 1984; 98(2):562–580.
[4] Ecker J.G., Song J.H. Optimizing a linear function over an efficient set. Journal of Optimization Theory and Applications. 1994; 83(3):541–563.
[5] Bolintineanu S. Minimization of a quasi-concave function over an efficient set. Mathematical Programming. 1993; 61(1–3):89–110.
[6] Sayin S. Optimizing over the efficient set using a top-down search of faces. Operations Research. 2000; 48(1):65–72.
[7] Abbas M., Chaabane D. Optimizing a linear function over an integer efficient set. European Journal of Operational Research. 2006; 174(2):1140–1161.
[8] Jorge J.M. An algorithm for optimizing a linear function over an integer efficient set. European Journal of Operational Research. 2009; 195(1):98–103.
[9] Chaabane D., Brahmi B., Ramdani Z. The augmented weighted tchebychev norm for optimizing a linear function over an integer efficient set of a multicriteria linear program. International Transactions in Operational Research. 2012; 19(4):531–545.
[10] Teghem J. Strange-momix: An interactive method for mixed integer linear programming. Stochastic VerKall–Mayersus fuzzy apprroaches to multiobjective mathematical programming under uncertainty. Dordrecht: Kluwer; 1990: 101–115.
[11] Abbas M., Bellahcene F. Cutting plane method for multiple objective stochastic integer linear programming. European Journal of Operational Research. 2006: 168(3):967–984.
[12] Abbas M., Moulai M. An algorithm for mixed integer linear fractional programming problem. Jorbel. 1999; (39):21–30.
[13] Van Slyke R.M., Wets R. L-shaped linear programs with applications to optimal control and stochastic programming. SIAM Journal on Applied Mathematics. 1969; 17(4):638–663.
[14] Amrouche S., Moulai M. Multi-objective stochastic integer linear programming with fixed recourse. International Journal of Multicriteria Decision Making. 2012; 2(4):355–378.
[15] Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik. 1962; 4(1):238–252.
[16] Steuer R.E. Multiple criteria optimization: Theory, computation, and applications. Wiley; 1986: 546.
[17] Kall P., Mayer J. Stochastic linear programming. Springer, 1976; (21):92.
[18] Kall P., Wallace S.W. Stochastic programming. Journal of the Operational Research Society. 1994; 46(9). DOI:10.2307/2584504.
[19] V Joseph Bowman Jr. On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. In Multiple criteria decision making. Springer; 1976: 76–86.
[20] Steuer R.E., Choo E.-U. An interactive weighted tchebycheff procedure for multiple objective programming. Mathematical Programming. 1983; 26(3):326–344.
[21] Sylva J., Crema A. A method for finding the set of non-dominated vectors for multiple objective integer linear programs. European Journal of Operational Research. 2004; 158(1):46–55. Bibliography link: Younsi-Abbaci L., Moulai M. Stochastic optimization over the Pareto front by the augmented weighted Tchebychev program // Computational technologies. 2021. V. 26. ¹ 3. P. 86-106
|