首页> 中文期刊> 《辽宁科技大学学报》 >二次整数规划问题的分枝定界法

二次整数规划问题的分枝定界法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

应用分枝定界技术将二次整数规划问题变量X=(x1,x2,…,xn)分开,选取一个分量xi固定,然后求解具有n-1个变量的整数规划问题,并应用分枝定界技巧,使节点([xi]±k)的个数最少,并找出判断节点个数最少的条件.

著录项

来源
《辽宁科技大学学报》 |2002年第5期|375-378|共4页
作者
周成义; 马垣;
展开▼
作者单位

鞍山科技大学,高等职业技术学院,辽宁,鞍山,114044;

鞍山科技大学,计算机科学与工程学院,辽宁,鞍山,114044;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
二次整数规划; 分枝定界; 最优解;

相似文献

中文文献
外文文献
专利

1. 解复杂二次整数规划问题的新型分枝定界算法 [J] . 陈志平 ,李乃成 ,卻峰 . 工程数学学报 . 2004,第003期
2. 一类不定二次规划问题的分枝定界法 [J] . 于绍慧 ,赵茉莉 . 西安工程大学学报 . 2009,第004期
3. 带有二次约束二次规划问题的分枝定界方法 [J] . 高岳林 ,叶留青 ,张连生 . 工程数学学报 . 2003,第002期
4. 带有二次约束的二次规划问题的一个收缩分枝定界算法 [J] . 高岳林 ,马小华 ,袁玉波 . 宁夏大学学报（自然科学版） . 2003,第001期
5. 带有二次约束的一般二次规划问题的松弛分枝定界方法 [J] . 高岳林 ,徐成贤 . 西安交通大学学报 . 2002,第008期
6. 0-1二次规划问题的梯度法 [C] . 王大昕 ,朱文兴 ,范红 . 2004年全国理论计算机科学学术年会 . 2004
7. 整数二次规划问题的全局最优性条件及全局最优化方法 [A] . 李国权 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号