On the relative strength of different generalizations of split cuts

Dash Sanjeeb; Guenluek Oktay; Molinaro Marco

首页> 外文期刊>Discrete optimization >On the relative strength of different generalizations of split cuts

【24h】

On the relative strength of different generalizations of split cuts

机译：关于分割切口的不同概括的相对强度

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Split cuts are among the most important and well-understood cuts for general mixed-integer programs. In this paper we consider some recent generalizations of split cuts and compare their relative strength. More precisely, we compare the elementary closures of split, cross, crooked cross and general multi-branch split cuts as well as cuts obtained from multi-row and basic relaxations.

机译：对于一般的混合整数程序，分割剪切是最重要且最容易理解的剪切。在本文中，我们考虑了分割切口的一些最新概括，并比较了它们的相对强度。更准确地说，我们比较了分割，交叉，弯曲的交叉和一般的多分支分割切割以及从多行和基本松弛获得的切割的基本闭合。

著录项

来源
《Discrete optimization》 |2015年第null期|共15页
作者
Dash Sanjeeb; Guenluek Oktay; Molinaro Marco;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Integer programming; Cutting plane; Split cut; Cut strength;

机译：整数编程;切割平面;分割切割;切割强度;

相似文献

外文文献
中文文献
专利

1. On the relative strength of different generalizations of split cuts [J] . Dash Sanjeeb, Guenluek Oktay, Molinaro Marco Discrete optimization . 2015,第Null期

机译：关于分割切口的不同概括的相对强度
2. On the relative strength of split, triangle and quadrilateral cuts [J] . Basu A., Bonami P., Cornuéjols G., Mathematical Programming . 2011,第2期

机译：关于裂口，三角形和四边形切口的相对强度
3. On the relative strength of split, triangle and quadrilateral cuts [J] . Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, Mathematical Programming . 2011,第2期

机译：关于裂口，三角形和四边形切口的相对强度
4. On the relative strength of split, triangle and quadrilateral cuts [C] . Amitabh Basu, Pierre Bonami, Gerard Cornuejols, Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms . 2009

机译：关于裂口，三角形和四边形切口的相对强度
5. Relative resource strengths, relative resource weaknesses and strategy: Exploring the performance effects of resource portfolios. [D] . Sirmon, David Gary. 2004

机译：相对资源优势，相对资源劣势和策略：探索资源组合的绩效影响。
6. Research paper: Relative preservation of triceps over biceps strength in upper limb-onset ALS: the ‘split elbow’ [O] . Roaya Khalaf, Sarah Martin, Cathy Ellis, -1

机译：研究论文：上肢发作性ALS中三头肌相对于二头肌力量的相对保存：劈肘
7. On the Relative Strength of Split, Triangle and Quadrilateral Cuts [O] . Basu, Amitabh, Bonami, Pierre, Cornuejols, Gerard, 2017

机译：关于分裂，三角和四边形切割的相对强度

On the relative strength of different generalizations of split cuts

摘要

著录项

相似文献

相关主题

期刊订阅