×

A combined interactive approach for solving E-convex multiobjective nonlinear programming problem. (English) Zbl 1221.65147

Summary: In general, there is no single optimal solution in multiobjective problems, but rather a set of non-inferior (or Pareto optimal) solutions from which the decision maker must select the most preferred solution as the one to implement. The generation of the entire Pareto optimal solution set is not practical for most real world problems. This paper deals with a combined interactive approach for solving \(E\)-convex multiobjective nonlinear programming problems which was introduced by E. A. Youness [J. Optimization Theory Appl. 102, No. 2, 439–450 (1999; Zbl 0937.90082); Chaos Solitons Fractals 12, No. 9, 1737–1745 (2001; Zbl 1026.90093); Appl. Math. Comput. 151, No. 3, 755–761 (2004; Zbl 1056.90127)], where the decision space is effected by an operator \((E:\mathbb{R}^n \rightarrow \mathbb{R}^n)\). This kind of convexity is called \(E\)-convexity which has some important applications in various branches of mathematical science. The proposed approach in this paper combines the reference direction method introduced by S. C. Narula, L. Kirilov and V. Vassilev [in: G. H. Tzeng (ed.) et al., Multiple criteria decision making. Proceedings of the 10th international conference: Expand and enrich the domains of thinking and application. New York: Springer. 119–127 (1994; Zbl 0817.90097)] and the reference point method introduced by A. P. Wierzbicki [Lect. Notes Econ. Math. Syst. 177, 468–486 (1980; Zbl 0435.90098)], the Tchebycheff method introduced by R. E. Steuer [Multiple criteria optimization: theory, computation, and application. Malabar, FL: Robert E. Krieger Publishing Co. (1989; Zbl 0742.90068)], the satisfying trade-off method introduced by H. Nakayama [in: P. M. Pardalos (ed.) et al., Advances in multicriteria analysis. Dordrecht: Kluwer Academic Publishers. Nonconvex Optim. Appl. 4, 147–174 (1995; Zbl 0868.90101)] and the combined in attainable reference point (ARP) method introduced by X. M. Wang, Z. L. Qin and Y. D. Hu [“An interactive algorithm for multicriteria decision making: the attainable reference point method”, IEEE Trans. Syst. Man Cybern. 31, No. 3, 194–198 (2001), doi:10.1109/3468.925659]. The main development of the proposed approach is starting with a weak efficient solution say \(x^{**}\) corresponding to \(s^{**}\) as the first step and uses \(s^{**}\) to improve the weighting coefficients of the augmented lexicographic Tchebycheff problem where we improve the value \(\bar s - \tilde s\) inserted in ARP by the value \(\bar s - s^{**}\) and hence modify the reference point in the case of an unsatisfactory solution for the decision maker as he wishes. An illustrative numerical example is given to demonstrate the theory developed and the quality and effectiveness of the presented approach.

MSC:

65K05 Numerical mathematical programming methods
90C29 Multi-objective and goal programming
90C30 Nonlinear programming
Full Text: DOI

References:

[1] Aksoy, Y.; Butler, T. W.; Minor, E. D., Comparative studies in interactive multiobjective mathematical programming, European Journal of Operations Research, 89, 408-422 (1996) · Zbl 0913.90189
[2] V. Chankong, Y.Y. Haimes, Multiobjective Decision-Making: Theory and Methodology, North Holland and Series in System Science and Engineering, 1983.; V. Chankong, Y.Y. Haimes, Multiobjective Decision-Making: Theory and Methodology, North Holland and Series in System Science and Engineering, 1983. · Zbl 0622.90002
[3] Chen, X., Some properties of semi-\(E\)-convex functions, Journal of Mathematical Analysis and Applications, 275, 251-262 (2002) · Zbl 1072.90561
[4] Cohon, J. L.; Current, J. R.; Revelle, C. S., An interactive approach to identify the best compromise solution for two objectives shortest path problems, Computers & Operations Research, 17, 2, 187-198 (1990) · Zbl 0698.90084
[5] Gardiner, L. R.; Steuer, R. E., Unified interactive multiple objective programming: An open architecture for accommodating new procedure, Journal of Operations Research Society, 45, 12, 1456-1466 (1994) · Zbl 0813.90069
[6] Gardiner, L. R.; Steuer, R. E., Unified interactive multiple objective programming, European Journal of Operational Research, 74, 391-406 (1994) · Zbl 0809.90088
[7] Geoffrion, A. M.; Dyer, J. S.; Feinberg, A., An interactive approach for multicriteria optimization, with an application to the operation of an academic department, Management Science, 19, 4, 357-368 (1972) · Zbl 0247.90069
[8] Hwang, C. L.; Masud, A. S., Multiple Objective Decision Making: Methods and Applications (1979), Springer: Springer New York · Zbl 0397.90001
[9] Nakayama, H., Aspiration Level Approach to Interactive Multi-Objective Programming and Its Applications, (Pardalos, P. M.; Siskos, Y.; Zopounidis, C., Advances in Multicriteria Analysis (1995), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 147-174 · Zbl 0868.90101
[10] Narula, S. C.; Kirilov, L.; Vassiley, V., An Interactive Algorithm for Solving, Multiple Objective Nonlinear Programming Problems Multiple Criteria Decision Making. An Interactive Algorithm for Solving, Multiple Objective Nonlinear Programming Problems Multiple Criteria Decision Making, Proceeding of the Tenth International Conference: Expand and Enrich the Domain of Thinking and Application (1993), Springer Verlag: Springer Verlag Berlin
[11] Sawaragi, Y. S.; Nakayaman, H.; Tanino, T., Theory of Multiobjective Optimization (1985), Academic Press: Academic Press New York · Zbl 0566.90053
[12] Steuer, R. E., Multiple Criteria Optimization: Theory, Computation, and Applications (1986), John Wiley & Sons, Inc. · Zbl 0663.90085
[13] Steuer, R. E., The Tchebycheff Procedure of Interactive Multiple Objective Programming, (Karapak, B.; Zionts, S., Multiple Criteria Decision Making and Risk Analysis Using Microcomputers (1989), Springer-Verlag: Springer-Verlag Berlin, Heidelberg), 235-249 · Zbl 0678.90082
[14] Wang, X. M.; Qin, Z. L.; Hu, Y. D., An interactive algorithm for solving multicriteria decision making: the attainable reference point method, IEEE Transactions on Systems, Man, and Cybernetics. Part A: Systems and Humans, 31, 3, 194-198 (2001)
[15] Wierzbicki, L., The Use of Reference Objective in Multiobjective Optimization, (Fandel, G.; Gal, T., Multiple Criteria Decision Making Theory and Application (1980), Springer-Verlag: Springer-Verlag New York)
[16] Youness, E. A., \(E\)-Convex sets, \(E\)-Convex function and \(E\)-Convex programming, Journal of Optimization Theory and Applications, 102, 3 (1999) · Zbl 0937.90082
[17] Youness, E. A., Optimality criteria in \(E\) convex programming, Journal of Chaos, Solutions and Fractals, 12, 1737-1745 (2001) · Zbl 1026.90093
[18] Youness, E. A., Characterization of efficient solutions of multi-objective \(E\)-convex programming problems, Journal of Applied Mathematics and Computation (2003)
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.