关于离散凸函数网络归纳的基本运算
最优化与控制
2020-08-31 v4 组合数学
摘要
离散凸函数被用于许多领域,包括运筹学、离散事件系统、博弈论和经济学。本文的目标是研究与离散凸函数及离散凸集的网络归纳相关的基本运算,例如直和、分裂和聚合。考虑了离散凸分析中多种离散凸函数,如整凸函数、L-凸函数、M-凸函数、多模函数以及离散中点凸函数。
引用
@article{arxiv.2001.03018,
title = {On Basic Operations Related to Network Induction of Discrete Convex Functions},
author = {Kazuo Murota},
journal= {arXiv preprint arXiv:2001.03018},
year = {2020}
}
备注
42 pages. arXiv admin note: text overlap with arXiv:1907.09161