On duality for a class of quasiconcave multiplicative programs

被引:5
作者
Scott, CH [1 ]
Jefferson, TR
机构
[1] Univ Calif Irvine, Grad Sch Management, Irvine, CA 92717 USA
[2] Sultan Qaboos Univ, Coll Commerce & Econ, Al Khoud, Oman
关键词
conjugate functions; convex analysis; duality; quasiconcave functions; multiplicative functions;
D O I
10.1023/A:1023949722269
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
Multiplicative programs are a difficult class of nonconvex programs that have received increasing attention because of their many applications. However, given their nonconvex nature, few theoretical results are available. In this paper, we study a particular case of these programs which involves the maximization of a quasiconcave function over a linear constraint set. Using results from conjugate function theory and generalized geometric programming, we derive a complete duality theory. The results are further specialized to linear multiplicative programming.
引用
收藏
页码:575 / 583
页数:9
相关论文
共 11 条
[1]
AVRIEL M, 1988, GEN CONCAVITY, P162
[2]
MODULAR DESIGN GENERALIZED INVERSES AND CONVEX PROGRAMMING [J].
CHARNES, A ;
KIRBY, M .
OPERATIONS RESEARCH, 1965, 13 (05) :836-&
[3]
Fenchel W., 1953, Convex cones, sets and functions
[4]
JEFFERSON TR, 1978, NEW ZEAL OPER RES, V6, P109
[5]
LINEAR MULTIPLICATIVE PROGRAMMING [J].
KONNO, H ;
KUNO, T .
MATHEMATICAL PROGRAMMING, 1992, 56 (01) :51-64
[6]
A branch and bound algorithm for solving low rank linear multiplicative and fractional programming problems [J].
Konno, H ;
Fukaishi, K .
JOURNAL OF GLOBAL OPTIMIZATION, 2000, 18 (03) :283-299
[7]
Kuno T., 1991, J GLOB OPTIM, V1, P267
[8]
Heuristic methods for linear multiplicative programming [J].
Liu, XJ ;
Umegaki, T ;
Yamamoto, Y .
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 15 (04) :433-447
[9]
GEOMETRIC PROGRAMMING [J].
PETERSON, EL .
SIAM REVIEW, 1976, 18 (01) :1-51
[10]
Rosenberg E., 1989, ZOR, Methods and Models of Operations Research, V33, P131, DOI 10.1007/BF01415168