首页> 中文期刊> 《甘肃联合大学学报（自然科学版）》 >一类非线性整数规划问题的切平面分支定界算法

一类非线性整数规划问题的切平面分支定界算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.

著录项

来源
《甘肃联合大学学报（自然科学版）》 |2014年第2期|1-6|共6页
作者
马艳利; 高岳林;
展开▼
作者单位

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

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

北方民族大学信息与系统科学研究所,宁夏银川750021;

展开▼
原文格式 PDF
正文语种 chi
中图分类规划论（数学规划）;
关键词
非线性整数规划问题; 切平面; 分支定界算法; 可行方向;

相似文献

中文文献
外文文献
专利

1. 一类非线性整数规划问题的切平面分支定界算法 [J] . 马艳利 ,高岳林 . 兰州文理学院学报：自然科学版 . 2014,第002期
2. 一类非线性整数规划问题的计算机求解 [J] . 万国成 ,田翔 ,任震 . 计算机工程与应用 . 2002,第016期
3. 一类非线性整数规划问题的最优解 [J] . 汪明瑾 . 江西师范大学学报：自然科学版 . 1996,第001期
4. 批量计划问题的一类非线性整数规划模型研究 [J] . 吴少华 ,朱伟 ,沈雷 . 上海交通大学学报 . 1995,第S1期
5. 一类DC规划问题的分支定界算法 [J] . 申培萍 ,王凯民 ,朱泽怡 . 应用数学 . 2020,第2期
6. 一类非线性整数规划的模拟退火求解 [C] . 田澎 . 控制理论及其应用年会 . 1993
7. 一类线性多乘积问题的两种分支定界算法 [A] . 卢婷 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号