A convex analysis approach for convex multiplicative programming

被引:11
作者
Oliveira, Rubia M. [1 ]
Ferreira, Paulo A. V. [1 ]
机构
[1] Univ Estadual Campinas, Fac Elect Comp Engn, BR-13084970 Campinas, SP, Brazil
关键词
global optimization; multiplicative programming; convex analysis; numerical methods;
D O I
10.1007/s10898-007-9267-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Global optimization problems involving the minimization of a product of convex functions on a convex set are addressed in this paper. Elements of convex analysis are used to obtain a suitable representation of the convex multiplicative problem in the outcome space, where its global solution is reduced to the solution of a sequence of quasiconcave minimizations on polytopes. Computational experiments illustrate the performance of the global optimization algorithm proposed.
引用
收藏
页码:579 / 592
页数:14
相关论文
共 27 条
[1]   Multiplicative programming problems: Analysis and efficient point search heuristic [J].
Benson, HP ;
Boger, GM .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (02) :487-510
[2]   Outcome-space cutting-plane algorithm for linear multiplicative programming [J].
Benson, HP ;
Boger, GM .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (02) :301-322
[3]   An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming [J].
Benson, HP .
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 15 (04) :315-342
[4]   A finite algorithm for a class of nonlinear multiplicative programs [J].
Cambini, R ;
Sodini, C .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 26 (03) :279-296
[5]   ONLINE AND OFF-LINE VERTEX ENUMERATION BY ADJACENCY LISTS [J].
CHEN, PC ;
HANSEN, P ;
JAUMARD, B .
OPERATIONS RESEARCH LETTERS, 1991, 10 (07) :403-409
[6]   Solving multiple-objective problems in the objective space [J].
Ferreira, PAV ;
Machado, MES .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) :659-680
[7]   PRIMAL-RELAXED DUAL GLOBAL OPTIMIZATION APPROACH [J].
FLOUDAS, CA ;
VISWESWARAN, V .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 78 (02) :187-225
[8]  
Geoffrion A. M., 1972, Journal of Optimization Theory and Applications, V10, P237, DOI 10.1007/BF00934810
[9]   SOLVING BICRITERION MATHEMATICAL PROGRAMS [J].
GEOFFRION, AM .
OPERATIONS RESEARCH, 1967, 15 (01) :39-+
[10]  
Horst R., 1995, INTRO GLOBAL OPTIMIZ