线性分式和规划问题的分母输出空间分支定界算法

井霞; 高岳林

首页> 中文期刊> 《河南师范大学学报：自然科学版》 >线性分式和规划问题的分母输出空间分支定界算法

线性分式和规划问题的分母输出空间分支定界算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种新的线性分式和规划问题的分母输出空间分支定界算法,并证明了算法的收敛性.在这个算法中,以目标函数中每个分式的分母作为变量构成输出空间,对这些变量的取值范围笛卡尔乘积构成的超矩形进行剖分,在决策变量远远大于分式的个数时可以大大地降低计算量,同时用线性规划松弛技术确定下界.数值实验表明所提出的算法可行有效.

著录项

来源
《河南师范大学学报：自然科学版》 |2011年第4期|1-5|共6页
作者
井霞; 高岳林;
展开▼
作者单位

宁夏大学数学计算机学院;

北方民族大学信息与系统科学研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
全局最优化; 线性分式和规划; 分支定界; 输出空间;

相似文献

中文文献
外文文献
专利

1. 线性乘性规划的因式输出空间分支定界算法 [J] . 周雪刚 . 青岛科技大学学报（自然科学版） . 2013,第006期
2. 线性比式和分式规划问题的分支定界算法 [J] . 申培萍 ,李丹华 . 广西科学 . 2016,第005期
3. 一类线性分式规划问题的分支定界算法 [J] . 陈艳霞 ,任舒萍 . 科技广场 . 2013,第001期
4. 线性分式规划问题的一个输出空间二分算法 [J] . 林洪伟 ,高岳林 . 甘肃联合大学学报（自然科学版） . 2008,第001期
5. 求极小极大分式规划问题的一个新的分支定界算法 [J] . 汪春峰 ,蒋妍 ,申培萍 . 数学杂志 . 2018,第001期
6. 箱子约束不定二次规划的一个分支定界算法 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 两类分式规划问题的分支定界算法 [A] . 张同丽 . 2018

线性分式和规划问题的分母输出空间分支定界算法

摘要

著录项

相似文献

相关主题

期刊订阅