求双目标凸规划问题有效解集的内点同伦算法

Homotopy-interior Point Algorithm for Solving Set of Effective Solutions of Double-objective Convex Programming

YANG Yi-hua¹, LV Xian-rui¹, LIU Qing-huai¹, ZHENG Zhi-ying²

1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Educational and Technical Centre, Beihua University, Jilin 132000, Jilin Province, China

Received:2005-04-11 Revised:1900-01-01 Online:2006-01-26 Published:2006-01-26
Contact: LV Xian-rui

Abstract

Abstract: We have solved double-objective convex programming by means of homotopy-interior point algorithm. Not only the efficient(weak efficient) solutions but also the set of all efficient(weak efficient)solutions can be obtained by this method. We have also proved the global convergence of this homotopy-interior point algorithm. Moreover, the results of the numeric examples show that this method is feasible and effective.

Key words: multi-objective convex programming, double-objective convex programing, efficient solution, weak efficient solution

CLC Number:

O221

YANG Yi-hua, LV Xian-rui, LIU Qing-huai, ZHENG Zhi-ying. Homotopy-interior Point Algorithm for Solving Set of Effective Solutions of Double-objective Convex Programming[J].J4, 2006, 44(01): 39-43.

[1]	MO Xiaoqing, SUN Xiangkai. Robust Approximate Optimality for a Class of Uncertain Semi-infinite Multi-objective Optimization Problems [J]. Journal of Jilin University Science Edition, 2021, 59(2): 257-262.
[2]	ZHANG Chuanmei, MENG Xudong. Optimal Conditions for Lower Semicontionuity of Efficient Solutions to Parametric Set-Valued Vector Equilibrium Problem [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1142-1148.
[3]	HU Juan, XU Yihong. Lagrangian Type Optimality Conditions for ε-StrictlyEfficient Solutions of SetValued Optimization [J]. Journal of Jilin University Science Edition, 2016, 54(05): 989-993.
[4]	HUANG Longguang, CHU Licai. Stability and Generalized WellPosedness of Solutionsfor Cone Quasiconvex Vector Optimization Problems [J]. Journal of Jilin University Science Edition, 2016, 54(03): 461-469.
[5]	YAN Chunlei. Nonsmooth Multiobjective Programming underGeneralized V-r-Type-Ⅰ Invexity [J]. Journal of Jilin University Science Edition, 2014, 52(04): 687-692.
[6]	HAN Qian-Qian, XU Xi-Gong, HONG Chao, CHU Xiang-Qiu. Super Efficient Solutions of Set-Valued Optimization with Generalized HigherOrder ConeDirected Adjacent Derivatives [J]. J4, 2012, 50(06): 1146-1150.
[7]	WANG Cailing, LU Xiu shuang. Optimality Condition of a Class of Generalized Invex Functions [J]. J4, 2012, 50(01): 6-10.
[8]	WANG Cai-Ling, LV Xian-Rui. Judge Method for Solving Weekly Efficient Solutionof Multiobjective Optimization [J]. J4, 2011, 49(05): 879-881.
[9]	YANG Yang, XU Xi-Gong, HONG Chao. HigherOrder Optimality Conditions of Strictly Efficient Solutionsfor SetValued Optimization Problem [J]. J4, 2010, 48(05): 737-742.
[10]	WU Gongyue, XU Yihong, WANG Tao. εSuper Efficient Solutions of Setvalued Optimization with Icconeconvexlikeness [J]. J4, 2007, 45(06): 927-931.
[11]	WANG Cai-ling, LI Zhong-fan, LIU Qing-huai. A New Method for Solving Linear Multiobjective Programming [J]. J4, 2005, 43(03): 282-286.

Homotopy-interior Point Algorithm for Solving Set of Effective Solutions of Double-objective Convex Programming

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 10