分支-切割法的框架及收敛性
在解决各类整数规划问题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解.从一个简单例子出发引出分支-切割算法的思想,从而给出其算法框架,并对其收敛性进行分析.
作 者: 王艳红 张文娟 WANG Yan-hong ZHANG Wen-juan 作者单位: 西安工业大学数理系,陕西,西安,710032 刊 名: 河北科技大学学报 ISTIC PKU 英文刊名: JOURNAL OF HEBEI UNIVERSITY OF SCIENCE AND TECHNOLOGY 年,卷(期): 2008 29(3) 分类号: O221.4 关键词: 分支-切割 混和整数线性规划 分支 割平面