Supermodular covering knapsack polytope

Atamtuerk Alper; Bhardwaj Avinash

首页> 外文期刊>Discrete optimization >Supermodular covering knapsack polytope

【24h】

Supermodular covering knapsack polytope

机译：超模块化覆盖背包多面体

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

The supermodular covering knapsack set is the discrete upper level set of a non-decreasing supermodular function. Submodular and supermodular knapsack sets arise naturally when modeling utilities, risk and probabilistic constraints on discrete variables. In a recent paper Atamturk and Narayanan (2009) study the lower level set of a non-decreasing submodular function.

机译：超模块覆盖背包集合是非递减超模块函数的离散上层集合。当对离散变量的效用，风险和概率约束进行建模时，自然会出现亚模块化和超模块化背包集。在最近的一篇论文中，Atamturk和Narayanan（2009）研究了非递减子模函数的下层集合。

著录项

来源
《Discrete optimization》 |2015年第null期|共13页
作者
Atamtuerk Alper; Bhardwaj Avinash;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Conic integer programming; Supermodularity; Lifting; Probabilistic covering knapsack; constraints; Branch-and-cut algorithms;

机译：圆锥整数编程;超模块化;提升;概率覆盖背包;约束;分切算法;

相似文献

外文文献
中文文献
专利

1. Supermodular covering knapsack polytope [J] . Atamtuerk Alper, Bhardwaj Avinash Discrete optimization . 2015,第Null期

机译：超模块化覆盖背包多面体
2. Equivalence of permutation polytopes corresponding to strictly supermodular functions [J] . Hwang FK, Lee JS, Rothblum UG Discrete Applied Mathematics . 2008,第12期

机译：严格对应于超模函数的置换多义对等
3. Permutation polytopes corresponding to strongly supermodular functions [J] . Frank K. Hwang, J. S. Lee, Uriel G. Rothblum Discrete Applied Mathematics . 2004,第1a3期

机译：与强超模函数相对应的置换多义位
4. Partition constrained covering of a symmetric crossing supermodular function by a graph [C] . Attila Bernath, Roland Grappe, Zoltan Szigeti Annual ACM-SIAM Symposium on Discrete Algorithms . 2010

机译：分区约束覆盖图形的对称交叉超镜功能
5. Valid inequalities for the 0--1 mixed knapsack polytope with upper bounds. [D] . Cimren, Emrah. 2010

机译：具有上限的0--1混合背包多面体的有效不等式。
6. Immunogenicity Evaluation of a Rationally Designed Polytope Construct Encoding HLA-A*0201 Restricted Epitopes Derived from Leishmania major Related Proteins in HLA-A2/DR1 Transgenic Mice: Steps toward Polytope Vaccine [O] . Negar Seyed, Tahereh Taheri, Charline Vauchy, 2010

机译：合理设计的编码HLA-A2 / DR1转基因小鼠中来自利什曼原虫主要相关蛋白的HLA-A * 0201限制性表位的多表位构建体的免疫原性评估：迈向多表位疫苗的步骤
7. Equivalence of permutation polytopes corresponding to strictly supermodular functions [O] . Hwang Frank K., Lee J.S., Rothblum Uriel G. 2008

机译：严格对应于超模函数的置换多义对等
8. Set Covering Polytope. II. Lifting the Facets with Coefficients in (0,1,2). Revision [R] . Balas, E., Ng, S. M. 1988

机译：设置覆盖多面体。 II。用（0,1,2）中的系数提升小平面。调整

Supermodular covering knapsack polytope

摘要

著录项

相似文献

相关主题

期刊订阅