A Survey of Fundamental Operations on Discrete Convex Functions of Various Kinds
Combinatorics
2019-10-04 v3 Optimization and Control
Abstract
Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to offer a survey on fundamental operations for various kinds of discrete convex functions in discrete convex analysis such as integrally convex functions, L-convex functions, M-convex functions, and multimodular functions.
Keywords
Cite
@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}
}
Comments
47 pages