Sufficient optimality conditions and duality theory for interval optimization problem

被引:22
作者
Bhurjee, A. K. [1 ]
Panda, G. [2 ]
机构
[1] Indian Inst Technol Kharagpur, Kharagpur 721302, W Bengal, India
[2] Indian Inst Technol Kharagpur, Fac Math, Dept Math, Kharagpur 721302, W Bengal, India
关键词
Interval optimization; Efficient solution; Duality theory; Sufficient optimality conditions; VALUED OBJECTIVE FUNCTIONS; SET-INCLUSIVE CONSTRAINTS; INEXACT LINEAR-PROGRAMS;
D O I
10.1007/s10479-014-1644-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper addresses the duality theory of a nonlinear optimization model whose objective function and constraints are interval valued functions. Sufficient optimality conditions are obtained for the existence of an efficient solution. Three type dual problems are introduced. Relations between the primal and different dual problems are derived. These theoretical developments are illustrated through numerical example.
引用
收藏
页码:335 / 348
页数:14
相关论文
共 18 条
[1]   Efficient solution of interval optimization problem [J].
Bhurjee, A. K. ;
Panda, G. .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2012, 76 (03) :273-288
[2]   EXACT SOLUTIONS OF INEXACT LINEAR PROGRAMS [J].
FALK, JE .
OPERATIONS RESEARCH, 1976, 24 (04) :783-787
[3]  
Hansen E., 1969, Linear Algebra and its Applications, V2, P153
[4]  
Hansen W.G.E., 2004, GLOBAL OPTIMIZATION
[5]   Qualitative and quantitative data envelopment analysis with interval data [J].
Inuiguchi, Masahiro ;
Mizoshita, Fumiki .
ANNALS OF OPERATIONS RESEARCH, 2012, 195 (01) :189-220
[6]   On sufficiency and duality for a class of interval-valued programming problems [J].
Jayswal, Anurag ;
Stancu-Minasian, Ioan ;
Ahmad, I. .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (08) :4119-4127
[7]  
Mangasarian O., 1969, SOC IND APPL MATH
[8]  
Moore RE., 1966, Method and Application of Interval Analysis
[9]   The Robust Set Covering Problem with interval data [J].
Pereira, Jordi ;
Averbakh, Igor .
ANNALS OF OPERATIONS RESEARCH, 2013, 207 (01) :217-235
[10]   CONSTRAINT QUALIFICATIONS FOR INEXACT LINEAR PROGRAMS [J].
POMEROL, JC .
OPERATIONS RESEARCH, 1979, 27 (04) :843-847