Interactive balance space approach for solving multi-level multi-objective programming problems. (English) Zbl 1278.90350

Summary: This paper studies a multi-level multi-objective decision-making (ML-MODM) problems with linear or non-linear constraints. The objective functions at each level are non-linear functions, which are to be maximized or minimized.This paper presents a three-level multi-objective decision-making (TL-MODM) model and an interactive algorithm for solving such a model. The algorithm simplifies three-level multi-objective decision-making problems by transforming them into separate multi-objective decision making problems at each level, thereby avoiding the difficulty associated with non-convex mathematical programming. Our algorithm is an extension of the work of X. Shi and H. Xia [J. Oper. Res. Soc. 48, No. 9, 943–949 (1997; Zbl 0892.90200)], which dealt with interactive bi-level multi-objective decision-making problems, with some modifications in assigning satisfactoriness to each objective function in all the levels of the TL-MODM problem. Also, we solve each separate multi-objective decision making problem of the TL-MODM problem by the balance space approach.
A new formula is introduced to interconnect the satisfactoriness and the proportions of deviation needed to reflect the relative importance of each objective function. Thus, we have the proportions of deviation including satisfactoriness.
In addition, we present new definitions for the satisfactoriness and the preferred solution in view of singular-level multi-objective decision making problems that corresponds to the \(\eta\)-optimal solution of the balance space approach. Also, new definitions for the feasible solution and the preferred solution (\(\eta\)-optimal point) of the TL-MODM problem are presented. An illustrative numerical example is given to demonstrate the algorithm.


90C29 Multi-objective and goal programming
90C26 Nonconvex programming, global optimization


Zbl 0892.90200
Full Text: DOI


[1] Abo-Sinna, M.A., A bi-level non-linear multi-objective decision making under fuzziness, Journal of operational research society of India (OPSEARCH), 38, 5, 484-495, (2001) · Zbl 1278.90493
[2] Abo-Sinna, M.A., Pareto optimality for bi-level programming problem with fuzzy parameters, Journal of operational research society of India (OPSEARCH), 38, 4, 372-393, (2001) · Zbl 1278.90349
[3] Anandalingam, G., A mathematical programming model of the decentralized multi-level systems, Journal of operations research society, 39, 11, 1021-1033, (1988) · Zbl 0657.90061
[4] Ayed, O.B., Bi-level linear programming, Computers and operations research, 20, 5, 485-501, (1993) · Zbl 0783.90068
[5] Bialas, W.F.; Karwan, M.H., Two level linear programming, Management science, 30, 8, 1004-1020, (1984) · Zbl 0559.90053
[6] Ehrgott, M.; Hamacher, H.W.; Klamroth, K.; Nickel, S.; Schfobel, A.; Wiecek, M.M., A note on the equivalence of balance points and Pareto solutions in multiple-objective programming, Journal of optimization theory and applications, 92, 1, 209-212, (1997) · Zbl 0889.90122
[7] Ehrgott, M., The balance space approach to multicriteria decision making—involving the decision maker, Computer and mathematics with applications, 44, 909-923, (2002) · Zbl 1047.90025
[8] Ehrgott, M.; Galperin, E.A., Min – max formulation of the balance number in multi-objective global optimization, Computer and mathematics with applications, 44, 7, 899-907, (2002) · Zbl 1047.90060
[9] Galperin, E.A., Nonscalarized multi-objective global optimization, Journal of optimization theory and applications, 75, 1, 69-85, (1992) · Zbl 0795.90055
[10] Galperin, E.A., Pareto analysis vis-a-vis balance space approach in multi-objective global optimization, Journal of optimization theory and applications, 93, 3, 533-545, (1997) · Zbl 0872.90078
[11] Galperin, E.A.; Wiecek, M.M., Retrieval and use of the balance set in multi-objective global optimization, Computer and mathematics with applications, 37, 4/5, 111-123, (1999) · Zbl 0931.90045
[12] Galperin, E.A., The cubic algorithm for optimization and control, (1990), NP Research Publication Montreal · Zbl 0781.90080
[13] Galperin, E.A., Set contraction algorithm for computing Pareto set in nonconvex nonsmooth multiobjective optimization, Mathematical and computer modeling, 40, 847-859, (2004) · Zbl 1066.90115
[14] Jose, F.-A.; McCarl, B., A representation and economic interpretation of a two-level programming problem, Journal of operations research society, 32, 783-792, (1991) · Zbl 0459.90067
[15] Lee, E.S.; Shih, Hsu-shih, Fuzzy and multi-level decision making an interactive computational approach, (2001), Springer-Verlag, London Limited
[16] Osman, M.S.; Abo-Sinna, M.A.; Amer, A.H.; Emam, O.E ., A multi-level nonlinear multi-objective decision making under fuzziness, Journal of applied mathematics and computation, 153, 239-252, (2004) · Zbl 1049.90032
[17] M.S. Osman, M.A. Abo-Sinna, A.H. Amer, O.E. Emam, Interactive decision-making for three-level multi-objective non-linear programming problem, in: The 38th Annual conference on Statistics, Computer Sciences, and Operation Research 13-16 December, 2003, pp. 95-110.
[18] Sakawa, M.; Nishizaki, I.; Uemura, Y., Interactive fuzzy programming for multilevel linear programming problems, Computers and mathematics with applications, 36, 2, 71-86, (1998) · Zbl 0937.90123
[19] Shi, X.; Xia, H., Interactive bi-level multi-objective decision making, Journal of the operational research society, 48, 943-949, (1997) · Zbl 0892.90200
[20] Shi, X.; Xia, H., Model and interactive algorithm of bi-level multi-objective with multiple interconnected decision makers, Journal of multicriteria decision analysis, 10, 27-34, (2001) · Zbl 0985.90054
[21] Shih, H.S.; Lai, Y.J.; Lee, E.S., Fuzzy approach for multi-level programming problems, Computers and operations research, 23, 1, 73-91, (1996) · Zbl 0838.90140
[22] Sinha, S., Fuzzy mathematical programming applied to multi-level programming problems, Computers & operations research, 30, 1259-1268, (2003) · Zbl 1036.90077
[23] Vicent, L.N.; Calamai, P.H., Bilevel and multilevel programming: a bibliography review, Journal of global optimization, 5, 291-306, (1994) · Zbl 0822.90127
[24] Wen, U.-P.; Hsu, S.-T., Linear bi-level programming problems, Journal of operations research society, 42, 2, 125-133, (1991) · Zbl 0722.90046
[25] Wen, U.-P.; Lin, S.-F., Finding an efficient solution to linear bi-level programming problem: an efficient approach, Journal of global optimization, 8, 295-306, (1996) · Zbl 0859.90099
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.