ON FUNDAMENTAL OPERATIONS FOR MULTINODULAR FUNCTIONS

• Moriguchi Satoko

  Tokyo Metropolitan University

• Murota Kazuo

  Tokyo Metropolitan University

書誌事項

タイトル別名

• ON FUNDAMENTAL OPERATIONS FOR MULTIMODULAR FUNCTIONS

抄録

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.

収録刊行物

• 日本オペレーションズ・リサーチ学会論文誌

  日本オペレーションズ・リサーチ学会論文誌 62 (2), 53-63, 2019-04-25

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• Discrete optimization
• discrete convex analysis
• multimodular function
• L-convex function
• projection
• infimal convolution

詳細情報

• CRID: 1390845713064301952
• NII論文ID: 130007636491
• NII書誌ID: AA00703935
• DOI: 10.15807/jorsj.62.53
• ISSN: 21888299
• ISSN: 04534514
• NDL書誌ID: 029632845
• Web Site: http://id.ndl.go.jp/bib/029632845
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I029632845
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/62/2/62_53/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可