中文

各类离散凸函数基本运算综述

组合数学 2019-10-04 v3 最优化与控制

摘要

离散凸函数被用于众多领域,包括运筹学、离散事件系统、博弈论和经济学。本文旨在对离散凸分析中各类离散凸函数(如整凸函数、L-凸函数、M-凸函数和多模函数)的基本运算进行综述。

关键词

引用

@article{arxiv.1907.09161,
  title  = {A Survey of Fundamental Operations on Discrete Convex Functions of Various Kinds},
  author = {Kazuo Murota},
  journal= {arXiv preprint arXiv:1907.09161},
  year   = {2019}
}

备注

47 pages