文章基本信息

标题：ON FUNDAMENTAL OPERATIONS FOR MULTIMODULAR FUNCTIONS
本地全文：下载
作者：Satoko Moriguchi ; Kazuo Murota
期刊名称：日本オペレーションズ・リサーチ学会論文誌
印刷版ISSN：0453-4514
电子版ISSN：2188-8299
出版年度：2019
卷号：62
期号：2
页码：53-63
DOI：10.15807/jorsj.62.53
出版社：Japan Science and Technology Information Aggregator, Electronic
摘要：Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the properties of multimodular functions with respect to fundamental operations such as permutation and scaling of variables, projection (partial minimization) and convolution. It is shown, in particular, that the class of multimodular functions is stable under projection under a certain natural condition on the variables to be minimized, and the convolution of two multimodular functions is not necessarily multimodular, even in the special case of the convolution of a multimodular function with a separable convex function.
关键词：Discrete optimization;discrete convex analysis;multimodular function;L-convex function;projection;infimal convolution