整数线性规划的改进分支定界算法

于战科; 倪明放; 汪泽焱; 武欣嵘

首页> 中文期刊> 《计算机应用》 >整数线性规划的改进分支定界算法

整数线性规划的改进分支定界算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

分支定界（B＆B）算法是求解整数线性规划（ILP）问题的一种最常用的方法,如何划分问题（分支）和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索（DFS）策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。

著录项

来源
《计算机应用》 |2011年第s2期|36-38|共3页
作者
于战科; 倪明放; 汪泽焱; 武欣嵘;
展开▼
作者单位

1. 解放军理工大学理学院 2. 解放军理工大学通信工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;线性规划;
关键词
分支定界算法; 整数线性规划; 伪费用分支; 深度优先搜索策略;

相似文献

中文文献
外文文献
专利

1. 整数线性规划的改进分支定界算法 [J] . 于战科 ,倪明放 ,汪泽焱 . 计算机应用 . 2011,第A02期
2. 改进的分支定界算法 [J] . 孙树亮 ,陈忠 ,刘政连 . 软件 . 2011,第010期
3. 求解整数线性规划问题的定界阻止算法的改进 [J] . 高培旺 . 计算机应用研究 . 2009,第012期
4. 基于整数线性规划和混合整数线性规划的投资组合优化 [J] . 金维佳 . 中小企业管理与科技 . 2021,第026期
5. 最小费用充电站选址问题的分支定界算法 [J] . 孙智勇 ,宁爱兵 ,傅汤毅 . 计算机应用研究 . 2022,第1期
6. 混合流水车间调度的分支定界算法和下界改进 [C] . 唐立新 ,吴亚萍 . 2001中国控制与决策学术年会 . 2001
7. 机组组合混合整数线性规划模型的研究与改进 [A] . 邓俊 . 2015

整数线性规划的改进分支定界算法

摘要

著录项

相似文献

相关主题

期刊订阅