【24h】

Cutting Planes from Wide Split Disjunctions

机译:从宽分裂剖钉中切割平面

获取原文

摘要

In this paper, we discuss an extension of split cuts that is based on widening the underlying disjunctions. That the formula for deriving intersection cuts based on splits can be adapted to this case has been known for a decade now. For the first time though, we present applications and computational results. We further provide some theory that supports our findings, discuss extensions with respect to cut strengthening procedures and present some ideas on how to use the wider disjunctions also in branching.
机译:在本文中,我们讨论了拆分削减的延伸,这是基于扩大潜在的抗衡性。基于分裂的导出交叉切割的公式可以适用于现在已知的这种情况。但是,我们第一次呈现应用程序和计算结果。我们进一步提供了一些支持我们的调查结果的理论,讨论了对削减加强程序的延伸,并提出了一些关于如何在分支中使用更广泛的障碍的想法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号