論文

査読有り
2019年1月

On fundamental operations for multimodular functions

Journal of the Operations Research Society of Japan
  • Satoko Moriguchi
  • ,
  • Kazuo Murota

62
開始ページ
53
終了ページ
63
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.15807/jorsj.62.53

© The Operations Research Society of Japan. 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.

リンク情報
DOI
https://doi.org/10.15807/jorsj.62.53
URL
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85067963706&origin=inward
ID情報
  • DOI : 10.15807/jorsj.62.53
  • ISSN : 0453-4514
  • SCOPUS ID : 85067963706

エクスポート
BibTeX RIS