Scifaro

中文

Gomory 与 Johnson 无限群问题中的等变扰动 VI：双侧不连续极小有效函数的奇特案例

最优化与控制 2018-02-06 v3

作者: Matthias Köppe , Yuan Zhou

在 arXiv 上查看 ↗ PDF ↗

摘要

我们为单行 Gomory–Johnson 模型构造了一个双侧不连续的分段线性极小有效函数，该函数不是极值函数，但也不是其他分段线性极小有效函数的凸组合。这个新函数只允许分段微周期扰动。我们提出了一种针对此类扰动受限类的计算算法。

关键词

Gomory-Johnson 模型无限群问题极小有效函数等变扰动分段线性双侧不连续微周期扰动

引用

@article{arxiv.1605.03975,
  title  = {Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The curious case of two-sided discontinuous minimal valid functions},
  author = {Matthias Köppe and Yuan Zhou},
  journal= {arXiv preprint arXiv:1605.03975},
  year   = {2018}
}

备注

28 pages, 5 figures. v3: corrected Thm. 3.1, lemma in App. B, and proof of Thm. 5.1