Gomory-Johnson 无限群问题的面、弱面与极值函数
最优化与控制
2019-11-15 v1
摘要
我们研究了三种相互竞争的概念，它们将有限维多面体的面的概念推广到无限维 Gomory-Johnson 模型。已知这些概念对于具有有理断点的连续分段线性函数是一致的。我们证明其中两个概念，即极值函数与面，在连续分段线性函数情形下是一致的，去除了关于有理断点的假设。我们证明了 Gomory-Johnson 面定理的当且仅当版本。最后，我们利用不连续的例子将这三个概念区分开来。
引用
@article{arxiv.1911.06199,
title = {Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem},
author = {Matthias Köppe and Yuan Zhou},
journal= {arXiv preprint arXiv:1911.06199},
year = {2019}
}
备注
25+32 pages, 5 figures. Journal version of published extended abstract arXiv:1611.06626