Abstract
In this paper, we present a combined homotopy interior-point method for a general multiobjective programming problem. The algorithm generated by this method associated to Karush–Kuhn–Tucker points of the multiobjective programming problem is proved to be globally convergent under some basic assumptions.
Similar content being viewed by others
References
Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley (1951)
Abadie, M.: Generalized Kuhn–Tucker conditions for mathematical programming. SIAM J. Control. 7, 232–241 (1969)
Lin, C.Y., Dong, J.L.: Methods and Theories in Multiobjective Optimization. Jinlin Education Press, Changchun (1992) (in Chinese)
Maeda, T.: Second-order conditions for efficiency in nonsmmoth multiobjective optimization problems. J. Optim. Theory Appl. 122, 521–538 (2004)
Kellogg, R.B., Li, T.Y., Yorke, J.A.: A constructive proof of the Brouwer fixed-point theorem and computational results. SIAM J. Numer. Analysis 18, 473–483 (1976)
Chow, S.N., Mallet-Paret, J., Yorke, J.A.: Finding zeros of maps: Homotopy methods that are constructive with probability one. Math. Comput. 32, 887–899 (1978)
Allgower, E.L., Georg, K.: Numerical Continuation Methods: An Introduction. Springer, Berlin (1990)
Garcia, C.B., Zangwill, W.I.: Pathways to Solutions, Fixed Points and Equilibria. Prentice-Hall, Englewood Cliffs (1981)
Megiddo, N.: Pathways to the optimal set in linear programming. In: Progress in Mathematical Programming, Interior Point and Related Methods, pp. 131–158. Springer, New York (1988)
Kojima, M., Mizuno, S., Yoshise, A.: A primal-dual interior point algorithm for linear programming. In: Megiddo, N. (ed.) Progress in Mathematical Programming, Interior Point and Related Methods, pp. 29–47. Springer, New York (1988)
McCormick, G.P.: The projective SUMT method for convex programming. Math. Oper. Res. 14, 203–223 (1989)
Monteiro, R.D.C., Adler, I.: An extension of karmarkar type algorithm to a class of convex separable programming problems with global linear rate of convergence. Math. Oper. Res. 15, 408–422 (1990)
Lin, Z.H., Yu, B., Feng, G.C.: A combined homotopy interior method for convex nonlinear programming. Appl. Math. Comput. 84, 93–211 (1997)
Lin, Z.H., Li, Y., Yu, B.: A combined homotopy interior point method for general nonlinear programming problems. Appl. Math. Comput. 80, 209–224 (1996)
Lin, Z.H., Zhu, D.L., Sheng, Z.P.: Finding a minimal efficient solution of a convex multiobjective program. J. Optim. Theory Appl. 118, 587–600 (2003)
Di, S.: Classical optimality conditions under weaker assumptions. SIAM J. Optim. 6, 178–197 (1996)
Naber, G.L.: Topological Methods in Euclidean Spaces. Cambridge University Press, London (1980)
Zhang, Z.S.: Introduction to Differential Topology. Beijing University Press, Beijing (2002) (in Chinese)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Rapcsák.
Rights and permissions
About this article
Cite this article
Song, W., Yao, G.M. Homotopy Method for a General Multiobjective Programming Problem. J Optim Theory Appl 138, 139–153 (2008). https://doi.org/10.1007/s10957-008-9366-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-008-9366-6