Research ArticleOpen AccessGoogle Scholar indexed
Homotopy Continuous Method for Weak Efficient Solution of Multiobjective Optimization Problem with Feasible Set Unbounded Condition
Department of Mathematics, Harbin Institute of Technology, Harbin, China
Department of Mathematics, Harbin Institute of Technology, Harbin, China
- 1 Department of Mathematics, Harbin Institute of Technology, Harbin, China
- 2 Department of Mathematics, Harbin Institute of Technology, Harbin, China
Copy link · social · email
Abstract
In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Distributions, Engineering Decisions, Resource Allocations and other field of mathematical economics and engineering problems. Under the suitable assumption, it is proved to globally converge to a weak efficient solution of (MOP), if its x-branch has no weak infinite solution.
KeywordsMultiobjective Optimization ProblemFeasible Set UnboundedHomotopy Continuous MethodGlobal Convergence
- A. Charne and W. W. Cooper, “Management Models and Industrial Application of Linear Programming,” Wiley Press, New York, 1961.
- G. Fandel and T. Gal, “Multiple Criteria Decision Making: Theory and Applications,” Springer-Verlag Press, New York, 1980. doi:10.1007/978-3-642-48782-8
- C. B. Garcia and W. I. Zangwill, “Pathways to Solutions, Fixed Points and Equilibria,” Prentice-Hall, Englewood Cliffs, 1981, pp. 475-495.
- N. Megiddo, “Pathways to the Optimal Set in Linear Programming,” In: N. Megiddo, Ed., Progress in Mathematical Programming Interior Point and Related Methods, Springer, New York, 1988, pp. 131-158.
- M. Kojima, S. Mizuno and A. Yoshise, “A Primal-Dual Interior Point Algorithm for Linear Programming,” In: N. Megiddo, Ed., Progress in Mathematical Programming Interior Point and Related Methods, Springer, New York, 1988, pp. 29-47.
- Z. H. Lin, B. Yu and G. C. Feng, “A Combined Homotopy Interior Point Method for Convex Nonlinear Programming Problems,” Applied Mathematics and Computation, Vol. 84, No. 2-3, 1994, pp. 193-211. doi:10.1016/S0096-3003(96)00086-0
- Z. H. Lin, Y. Li and B. Yu, “A Combined Homotopy Interior Point Method for General Nonlinear Programming Problems,” Applied Mathematics and Computation, Vol. 80, No. 2-3, 1997, pp. 209-224. doi:10.1016/0096-3003(95)00295-2
- Z. H. Lin, D. L. Zhu and Z. D. Sheng, “Finding a Minimal Efficient Solution of a Convex Multiobjective Program,” Journal of Optimization Theory and Applications, Vol. 118, No. 3, 2003, pp. 587-600. doi:10.1023/B:JOTA.0000004872.93803.09
- W. Song and G. M. Yao, “Homotopy Method for a General Multiobjective Programming Problem,” Journal of Optimization Theory and Applications, Vol. 138, No. 1, 2008, pp. 139-153. doi:10.1007/s10957-008-9366-6
- T. Maeda, “Second-Order Conditions for Efficiency Nonsmooth Multiobjective Optimization Problems,” Journal of Optimization Theory and Applications, Vol. 122, No. 3, 2004, pp. 521-538. doi:10.1023/B:JOTA.0000042594.46637.b4
- L. T. Watson, “Globally Convergent Homotopy Algorithms for Nonlinear Systems of Equations,” Nonlinear Dynamics, Vol. 1, No. 2, 1990, pp.143-191. doi:10.1007/BF01857785
- G. C. Feng, Z. L. Lin and B. Yu, “Existence of an Interior Pathway to a Karush-Kuhn-Tucker Point of a Nonlinear Programming Problem,” Nonlinear Analysis, Vol. 32, No. 6, 1998, pp. 761-768. doi:10.1016/S0362-546X(97)00516-6