A survey of fundamental operations on discrete convex functions of various kinds. (4th May 2021)

• Record Type: Journal Article
• Authors: Murota, Kazuo
• Is Part Of: Optimization methods and software. Volume 36:Number 2/3(2021)
• Page Start: 472
• Page End: 518
• Publication Date: 2021-05-04
• Subjects: Discrete convex analysis -- integrally convex function -- L-convex function -- M-convex function -- multimodular function -- submodular function -- valuated matroid; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2019.1692345
• Languages: English
• ISSNs: 1055-6788

Abstract

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.