首页 | 本学科首页   官方微博 | 高级检索  
   检索      


Integer points on the Gomory fractional cut (hyperplane)
Authors:Harvey M Salkin  Patrice Breining
Abstract:In this paper we show that the Gomory fractional cut (hyperplane) for the integer program is either void of integer points or contains an infinite number of them. The conditions for each case are presented. Also, we derive a stronger cut from the hyperplane which does not intersect integer points.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号