一些类型的数学规划问题的全局最优解(英文)

被引:19
作者
吴至友
张连生
李善良
机构
[1] 重庆师范学院数学与计算机科学系,上海大学数学系,复旦大学金融管理学院重庆,上海,,上海,
关键词
运筹学; 全局最优化问题; 单调规划问题; 凹极小问题; D.C.规划问题; 凸化; 凹化;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 [运筹学与控制论];
摘要
本文对严格单调函数给出了几个凸化和凹化的方法,利用这些方法可将一个严格单调的规划问题转化为一个等价的标准D.C.规划或凹极小问题.本文还对只有一个严格单调的约束的非单调规划问题给出了目标函数的一个凸化和凹化方法,利用这些方法可将只有一个严格单调约束的非单调规划问题转化为一个等价的凹极小问题。再利用已有的关于D.C.规划和凹极小的算法,可以求得原问题的全局最优解.
引用
收藏
页码:9 / 20
页数:12
相关论文
共 3 条
[1]
Convexification, concavification and monotonization in global optimization [J].
Li, D ;
Sun, XL ;
Biswal, MP ;
Gao, F .
ANNALS OF OPERATIONS RESEARCH, 2001, 105 (1-4) :213-226
[2]
A convexification method for a class of global optimization problems with applications to reliability optimization [J].
Sun, XL ;
McKinnon, KIM ;
Li, D .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (02) :185-199
[3]
A METHOD FOR GLOBALLY MINIMIZING CONCAVE FUNCTIONS OVER CONVEX-SETS [J].
HOFFMAN, KL .
MATHEMATICAL PROGRAMMING, 1981, 20 (01) :22-32