节点文献
整数规划边界平移收缩阶梯解法研究
Investigation of Boundary Transtation Contraction Ster Diagr ammaic Decomposlution-Solution on Integer Programming
【摘要】 在整数规划传统解法──匈牙利法、分枝定界法、割平面法的同时,提供一种新的边界平移收缩──阶梯求解法.它与传统的解法相比较,计算量小,且能较快求得最优整数解.
【Abstract】 This paper give a new solution of the boundary translation Contraction on Integer Programming methods──Hungarian, Branch and bound and cut plan solutionn.The new method calculable less and more quickly obtain oplimum integer Solution compare with the Solution.
【关键词】 整数约束;
阶梯解法;
边界平移收缩法;
【Key words】 Integer constrained characteristic; step solution; Boundary translation contraction solution;
【Key words】 Integer constrained characteristic; step solution; Boundary translation contraction solution;
- 【文献出处】 汉中师范学院学报(自然科学) ,Journal of Hanzhong Teachers College , 编辑部邮箱 ,1997年06期
- 【分类号】O221
- 【下载频次】40