Ameso优化：离散中点凸性的一种松弛
最优化与控制
2020-09-01 v2
摘要
本文引入Ameso优化问题，这是一类特殊的离散优化问题。我们建立了其基本性质，并研究了Ameso优化与凸优化之间的关系。进一步，我们设计了一种通过求解一系列一维Ameso问题来处理多维Ameso问题的算法。最后，我们展示了如何利用Ameso优化框架求解背包问题。
引用
@article{arxiv.1811.12429,
title = {Ameso Optimization: a Relaxation of Discrete Midpoint Convexity},
author = {Wen Chen and Odysseas Kanavetas and Michael N. Katehakis},
journal= {arXiv preprint arXiv:1811.12429},
year = {2020}
}