线性整数规划的分支限界解法及其MATLAB实现

• 作者: 乔卫民 王京辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 离散型优化问题 线性整数规划 分支限界法 优化函数 MATLAB
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 博士论文
• 页码范围: 20-21,24
• 页数: 3页
• 分类号: TP301
• 字数: 3160字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.06.008

摘要

讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想,通过MATLAB中提供的优化函数,实现了快速解决线性整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源.编制的MATLAB线性整数规划的程序,可以编译成C/C++实现和COM组件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔卫民	中国科学院近代物理研究所	89	495	11.0	17.0
2	王京辉	中国科学院近代物理研究所	5	31	3.0	5.0