首页> 中文期刊> 《数学的实践与认识》 >Gomory割平面的构造方式与选择标准

Gomory割平面的构造方式与选择标准

         

摘要

本文从Gomory割平面构造原理出发,在证明了利用Gomory割平面法则导出的整数和真分数两种割平面等价的基础上,将当前Gomory割平面分为标准割平面和化整割平面两类.其次,通过比较两类割平面,指出化整割平面存在使系数向量压缩,从而导致化整割平面构造困难的不足;最后,在扩大割平面备选集合和改进备选方程选择标准的基础上,给出了更为系统的Gomory割平面选择方法.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号