Optimality conditions for DC programming problems with reverse convex constraints

被引:9
作者
Saeki, Yusuke [1 ]
Kuroiwa, Daishi [2 ]
机构
[1] Shimane Univ, Interdisciplinary Grad Sch Sci & Engn, Matsue, Shimane, Japan
[2] Shimane Univ, Interdisciplinary Fac Sci & Engn, Matsue, Shimane, Japan
关键词
Optimality conditions; DC programming; Reverse convex constraints; Convex programming; Fractional programming; OPTIMIZATION PROBLEMS;
D O I
10.1016/j.na.2012.11.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we give necessary and sufficient optimality conditions for DC programming problems with reverse convex constraints defined by a finite family of pseudoconvex functions. As application, we obtain necessary and sufficient optimality conditions for DC programming problems and fractional programming problems. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:18 / 27
页数:10
相关论文
共 11 条
[1]   On the Cones of Tangents with Applications to Mathematical Programming [J].
Bazaraa, M. S. ;
Goode, J. J. ;
Nashed, M. Z. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (04) :389-426
[2]   Some new Farkas-type results for inequality systems with DC functions [J].
Bot, Radu Ioan ;
Hodrea, Ioan Bogdan ;
Wanka, Gert .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (04) :595-608
[3]  
Dinkelbach W., 1967, Manage. Sci., V133, P492
[4]   Optimality conditions for DC vector optimization problems under reverse convex constraints [J].
Gadhi, N ;
Laghdir, M ;
Metrane, A .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 33 (04) :527-540
[5]  
Hiriart-Urruty J.-B., 1989, SCI SER PHYS SCI, V43, P219
[6]   Characterizing global optimality for DC optimization problems under convex inequality constraints [J].
Jeyakumar, V ;
Glover, BM .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (02) :171-187
[7]   Characterizing set containments involving infinite convex constraints and reverse-convex constraints [J].
Jeyakumar, V .
SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (04) :947-959
[8]   Duality in d.c. programming:: The case of several d.c. constraints [J].
Martínez-Legaz, JE ;
Volle, M .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 237 (02) :657-671
[9]   EXTREMAL PROBLEMS ON COMPLEMENTS OF CONVEX-SETS [J].
STREKALOVSKII, AS .
CYBERNETICS AND SYSTEMS ANALYSIS, 1993, 29 (01) :88-100
[10]   ON THE GLOBAL MINIMIZATION OF A CONVEX FUNCTION UNDER GENERAL NONCONVEX CONSTRAINTS [J].
TUY, H ;
THUONG, NV .
APPLIED MATHEMATICS AND OPTIMIZATION, 1988, 18 (02) :119-142