摘要
本文提出了解整数规划的截砍方法。对具有线性限制的网络问题利用截砍方法进行了求解,结果证明这种方法是有效的、简捷的。
This paper presents a solution to the cut-off method of integer programming. A solution is carried out to the problem of the network with linear limit with the cut-off method. The results show the method is effective and straightforword.
出处
《吉林化工学院学报》
CAS
1992年第5期39-43,共5页
Journal of Jilin Institute of Chemical Technology
关键词
整数规划
网络规划
截砍法
integer programming
network programming
maximum matching
cut-off method