分支-切割法的框架及收敛性

• 作者: 张文娟 王艳红
• 来源期刊: 河北科技大学学报
• 学科: 数学
• 关键词: 分支-切割 混和整数线性规划 分支 割平面
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 185-187
• 页数: 3页
• 分类号: O221.4
• 字数: 1927字
• 语种: 中文

摘要

在解决各类整数规划问题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解.从一个简单例子出发引出分支-切割算法的思想,从而给出其算法框架,并对其收敛性进行分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文娟	西安工业大学数理系	25	73	4.0	7.0
2	王艳红	西安工业大学数理系	19	33	3.0	4.0