BRANCH-AND-BOUND DECOMPOSITION APPROACH FOR SOLVING QUASI-CONVEX CONCAVE PROGRAMS

被引：4
|
作者：
HORST, R
MUU, LD
NAST, M
机构：
[1] UNIV TRIER,ALEXANDER VON HUMBOLDT FDN,W-5500 TRIER,GERMANY
[2] DEPT MATH,BO HO,VIETNAM
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1994年 / 82卷 / 02期
关键词：
GLOBAL OPTIMIZATION; CONVEX CONCAVE PROGRAMMING; BRANCH-AND-BOUND METHODS; OPTIMIZATION OF DIFFERENCES OF CONVEX FUNCTIONS; FRACTIONAL MULTIPLICATIVE PROGRAMMING;
D O I：
10.1007/BF02191854
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A class of branch-and-bound methods is proposed for minimizing a quasiconvex-concave function subject to convex and quasiconvex-concave inequality constraints. Several important special cases where the subproblems involved by the bounding-and-branching operations can be solved quite effectively include certain d.c. programming problems, indefinite quadratic programming with one negative eigenvalue, affine multiplicative problems, and fractional multiplicative optimization.
引用
收藏
页码：267 / 293
页数：27
相关论文
共 50 条
  • [1] A branch-and-bound approach for maximum quasi-cliques
    Foad Mahdavi Pajouh
    Zhuqi Miao
    Balabhaskar Balasundaram
    Annals of Operations Research, 2014, 216 : 145 - 161
  • [2] A branch-and-bound approach for maximum quasi-cliques
    Pajouh, Foad Mahdavi
    Miao, Zhuqi
    Balasundaram, Balabhaskar
    ANNALS OF OPERATIONS RESEARCH, 2014, 216 (01) : 145 - 161
  • [3] A Branch-and-Bound Approach for Estimating Covering Functionals of Convex Bodies
    He, Chan
    Lv, Yafang
    Martini, Horst
    Wu, Senlin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 196 (03) : 1036 - 1055
  • [4] A Branch-and-Bound Approach for Estimating Covering Functionals of Convex Bodies
    Chan He
    Yafang Lv
    Horst Martini
    Senlin Wu
    Journal of Optimization Theory and Applications, 2023, 196 : 1036 - 1055
  • [5] A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
    Jeff Linderoth
    Mathematical Programming, 2005, 103 : 251 - 282
  • [6] Solving linear multiplicative programs via branch-and-bound: a computational experience
    R. Cambini
    R. Riccardi
    D. Scopelliti
    Computational Management Science, 2023, 20
  • [7] Learning efficient branch-and-bound for solving Mixed Integer Linear Programs
    Du, Shuhan
    Tong, Junbo
    Fan, Wenhui
    APPLIED SOFT COMPUTING, 2025, 172
  • [8] Solving linear multiplicative programs via branch-and-bound: a computational experience
    Cambini, R.
    Riccardi, R.
    Scopelliti, D.
    COMPUTATIONAL MANAGEMENT SCIENCE, 2023, 20 (01)
  • [9] A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
    Linderoth, J
    MATHEMATICAL PROGRAMMING, 2005, 103 (02) : 251 - 282
  • [10] A BRANCH-AND-BOUND ALGORITHM FOR SOLVING SEPARABLE CONVEX INTEGER PROGRAMMING-PROBLEMS
    LEE, WJ
    CABOT, AV
    VENKATARAMANAN, MA
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (09) : 1011 - 1024
12345