关于拟M$^\natural$-凸函数最小化的注记
组合数学
2023-11-28 v4
摘要
对于一类称为半严格拟M-凸函数的离散拟凸函数，我们研究其与最小化相关的基本问题，如由局部最优性给出的最优性条件、极小元割性质、测地性质与邻近性质。重点在于与（通常的）M-凸函数进行比较。半严格拟M-凸函数满足相同的最优性条件以及较弱形式的极小元割性质，而测地性质与邻近性质不成立。
引用
@article{arxiv.2305.17849,
title = {Note on Minimization of Quasi M$^\natural$-convex Functions},
author = {Kazuo Murota and Akiyoshi Shioura},
journal= {arXiv preprint arXiv:2305.17849},
year = {2023}
}