.png){kind=icon}
返回
Knapsack polytopes: a survey
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-019-03380-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
0/1背包多面体是满足具有非负系数的给定单个线性不等式的所有0/1向量的凸包。本文对背包多面体进行了全面的概述。我们讨论了基本的多面体性质，(提升的) 覆盖和其他有效的不等式，已知完整线性描述的情况，小尺寸的几何性质以及与独立系统的联系。我们还讨论了对 (混合) 整数背包多面体和变体的推广。
Keyword:
Knapsack polytope
Cover inequality
Lifting
Separation problem
Complete linear description
Independence systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
引用论文
.png){kind=icon}
分享收藏Serum ANGPTL4 and SIRT1 factor levels and the Carotid Atherosclerotic plaque stability relationship analysis血清ANGPTL4和SIRT1因子水平与颈动脉粥样硬化斑块稳定性关系分析
OAAI
OAAI分享收藏
分享收藏分享收藏分享收藏
查看更多内容