| 有理系数整数线性规划的模式化算法 |
| |
| 引用本文： | 龚金双 李宗元. 有理系数整数线性规划的模式化算法[J]. 北京科技大学学报, 1991, 13(4): 393-398 |
| |
| 作者姓名： | 龚金双 李宗元 |
| |
| 作者单位： | 北京石油管理学院(龚金双)，北京科技大学数力系(李宗元) |
| |
| 摘 要： |
|
| 关 键 词： | 整数线性规划 模式化 自然割平面 |
The Modelling Algorithm of Solving Integer Linear Programming of the Rational Coefficients |
| |
| Gong Jinshuang Li Zongyuan Peprment Of Mathematics and Mechanics. The Modelling Algorithm of Solving Integer Linear Programming of the Rational Coefficients[J]. Journal of University of Science and Technology Beijing, 1991, 13(4): 393-398 |
| |
| Authors: | Gong Jinshuang Li Zongyuan Peprment Of Mathematics and Mechanics |
| |
| Affiliation: | Gong Jinshuang Li Zongyuan Peprment Of Mathematics and Mechanics |
| |
| Abstract: | A new algorithm of solving integer linear programming is introduced in which the coefficients of the objective function are rational. This algorithm is called the modelling algorithm. In this algorithm, first of all, it can transform (ILP) into a special programming, then solve the special programming using a kind of special algorithm. The basic ideas of the algorithm is due to concentrating of the brance-bound and the cutting-plane, but it decreases the number of the branch and simplifies the technique of the cutting-plane. |
| |
| Keywords: | integer linear programming modelling algorithm natural cutting-plane |
| 本文献已被 CNKI 维普 等数据库收录！ |
