The Karush-Kuhn-Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions

被引:135
作者
Wu, Hsien-Chung [1 ]
机构
[1] Natl Kaohsiung Normal Univ, Dept Math, Kaohsiung 802, Taiwan
关键词
Hausdorff metric; Hukuhara difference; H-Differentiability; Interval-valued function; KKT condition; Pareto optimal Solution; PORTFOLIO SELECTION PROBLEM; SET-INCLUSIVE CONSTRAINTS; INEXACT LINEAR-PROGRAMS; DUALITY-THEORY; COEFFICIENTS; OPTIMIZATION;
D O I
10.1016/j.ejor.2008.03.012
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The KKT conditions in multiobjective programming problems with interval-valued objective functions are derived in this paper. Many concepts of Pareto optimal solutions are proposed by considering two orderings on the class of all closed intervals. In order to consider the differentiation of an interval-valued function, we invoke the Hausdorff metric to define the distance between two closed intervals and the Hukuhara difference to define the difference of two closed intervals. Under these settings, we are able to consider the continuity and differentiability of an interval-valued function. The KKT optimality conditions can then be naturally elicited. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:49 / 60
页数:12
相关论文
共 40 条
[1]  
ALEFELD G, 1981, INTRO INTERVAL COMPU
[2]  
[Anonymous], 1994, LECT NOTES EC MATH S
[3]  
[Anonymous], 1997, Introduction to stochastic programming
[4]  
[Anonymous], FUZZY SETS DECISION
[5]  
Apostol T.M., 1974, Mathematical Analysis
[6]   A DIFFERENTIAL CALCULUS FOR MULTIFUNCTIONS [J].
BANKS, HT ;
JACOBS, MQ .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1970, 29 (02) :246-&
[7]  
Bazarra M.S., 1993, NONLINEAR PROGRAMMIN, V2nd
[8]   LINEAR MULTIPLE OBJECTIVE PROBLEMS WITH INTERVAL-COEFFICIENTS [J].
BITRAN, GR .
MANAGEMENT SCIENCE, 1980, 26 (07) :694-706
[9]   Multiobjective programming in optimization of interval objective functions - A generalized approach [J].
Chanas, S ;
Kuchta, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (03) :594-598
[10]   ALGORITHM FOR SOLVING INTERVAL LINEAR-PROGRAMMING PROBLEMS [J].
CHARNES, A ;
GRANOT, F ;
PHILLIPS, F .
OPERATIONS RESEARCH, 1977, 25 (04) :688-695