首页> 中文期刊> 《宁夏师范学院学报》 >整数可分离凹规划问题的一个线性规划松弛定界算法

整数可分离凹规划问题的一个线性规划松弛定界算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题.

著录项

来源
《宁夏师范学院学报》 |2007年第3期|18-22|共5页
作者
任子晖; 高岳林;
展开▼
作者单位

宁夏大学,数学与计算机学院,宁夏,银川,750021;

西北第二民族学院,信息与计算科学系,宁夏,银川,750021;

展开▼
原文格式 PDF
正文语种 chi
中图分类整数规划;
关键词
整数规划; 可分离凹规划; 分枝定界方法; 线性规划松弛;

相似文献

中文文献
外文文献
专利

1. 求解整数线性规划问题的定界阻止算法的改进 [J] . 高培旺 . 计算机应用研究 . 2009,第012期
2. 整数可分离凹规划的一种分支定界方法 [J] . 马小华 ,雷崇民 ,高岳林 . 宁夏大学学报（自然科学版） . 2004,第001期
3. 凹二次规划问题的一个融合割平面方法的分支定界混合算法 [J] . 高岳林 ,邓光智 . 工程数学学报 . 2008,第004期
4. 整数线性规划问题的一个新算法 [J] . 谢政 . 国防科技大学学报 . 1992,第001期
5. 全局优化搜索新算法——列队竞争算法(Ⅰ) 解非线性和混合整数非线性规划问题 [J] . 鄢烈祥 ,麻德贤 . 化工学报 . 1999,第5期
6. 求解带有等式约束的混合整数非线性规划问题的粒子群算法 [C] . 罗祎青 ,袁希钢 . 2004年过程系统工程年会 . 2004
7. 混合整数非线性规划问题的分支定界算法研究 [A] . 马艳利 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号