Scifaro

中文

k维无限群松弛的(k+1)斜率定理

最优化与控制 2011-09-21 v1

作者: Amitabh Basu , Robert Hildebrand , Matthias Köppe , Marco Molinaro

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了任何分段线性且斜率不超过 $k+1$ 、且不通过具有非平凡核的线性映射分解的 $k$ 维无限群松弛的最小有效函数都是极端的。这推广了Gomory和Johnson针对 $k=1$ 以及Cornuejols和Molinaro针对 $k=2$ 的定理。

关键词

无限群松弛最小有效函数分段线性极端函数 k维 Gomory和Johnson定理 Cornuejols和Molinaro定理

引用

@article{arxiv.1109.4184,
  title  = {A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation},
  author = {Amitabh Basu and Robert Hildebrand and Matthias Köppe and Marco Molinaro},
  journal= {arXiv preprint arXiv:1109.4184},
  year   = {2011}
}

备注

25 pages, 2 figures