首页> 外文期刊>Operations Research Letters: A Journal of the Operations Research Society of America >A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
【24h】

A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set

机译:紧凸集的Chvátal-Gomory闭包的多面性的简短证明

获取原文
获取原文并翻译 | 示例
       

摘要

Recently Schrijver's open problem, whether the Chvátal-Gomory closure of an irrational polytope is polyhedral was answered independently in the seminal works of Dadush et al. (2011) and Dunkel and Schulz (2010); the former even applies to general compact convex sets. We present a very short, easily accessible proof.
机译:最近,达里什(Dadush)等人的开创性著作中,独立回答了施里夫(Schrijver)的一个开放性问题,即非理性多面体的Chvátal-Gomory封闭是否为多面体。 (2011)和Dunkel and Schulz(2010);前者甚至适用于一般的紧凸集。我们提供了一个简短且易于访问的证明。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号