| 分支-切割法的框架及收敛性 |
| |
| 引用本文： | 王艳红,张文娟.分支-切割法的框架及收敛性[J].河北科技大学学报,2008,29(3):185-187. |
| |
| 作者姓名： | 王艳红 张文娟 |
| |
| 作者单位： | 西安工业大学数理系,陕西,西安,710032 |
| |
| 摘 要： | 在解决各类整数规划问题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解。从一个简单例子出发引出分支-切割算法的思想,从而给出其算法框架,并对其收敛性进行分析。
|
| 关 键 词： | 分支-切割 混和整数线性规划 分支 割平面 |
| 收稿时间： | 2008/3/24 0:00:00 |
Framework and convergence of branch-and-cut algorithms |
| |
| WANG Yan-hong and ZHANG Wen-juan.Framework and convergence of branch-and-cut algorithms[J].Journal of Hebei University of Science and Technology,2008,29(3):185-187. |
| |
| Authors: | WANG Yan-hong and ZHANG Wen-juan |
| |
| Abstract: | Branch-and-cut methods are very successful techniques for solving a wide variety of integer programming problems,and they can provide a guarantee optimality.In this paper,we derive the thought of branch-and-cut algorithms from a simple example,giving the framework of the algorithms and analyzing if the algorithms converge or not. |
| |
| Keywords: | branch-and-cut mixed integer linear programming branch cutting plane |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
