Art

J-GLOBAL ID：201902232852688582   Reference number：19A1328174

ON FUNDAMENTAL OPERATIONS FOR MULTIMODULAR FUNCTIONS

マルチモジュラ関数に関する基本演算について

Author (2)： Moriguchi Satoko (Tokyo Metropolitan University) ,  Murota Kazuo (Tokyo Metropolitan University)
Material： Journal of the Operations Research Society of Japan  (日本オペレーションズ・リサーチ学会論文誌)
Volume： 62  Issue： 2  Page： 53-63(J-STAGE)  Publication year： 2019 
JST Material Number： G0402A  ISSN： 0453-4514  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： operation (mathematics) ,  optimization ,  Mathematics ,  convex function ,  *convolution ,  *function (mathematics) ,  modification
Semi thesaurus term： discrete optimization ,  convex analysis ,  マルチモジュラ関数

Author keywords (6)： Discrete optimization ,  discrete convex analysis ,  multimodular function ,  L-convex function ,  projection ,  infimal convolution

JST classification (1)： Operations research in general  (KA03010Q)

Reference (23)：

• [1] E. Altman, B. Gaujal, and A. Hordijk: Multimodularity, convexity, and optimization properties. Mathematics of Operations Research, 25 (2000), 324-347.
• [2] E. Altman, B. Gaujal, and A. Hordijk: Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity, Lecture Notes in Mathematics 1829 (Springer, Heidelberg, 2003).
• [3] D. Freund, S.G. Henderson, and D.B. Shmoys: Minimizing multimodular functions and allocating capacity in bike-sharing systems. In F. Eisenbrand and J. Koenemann (eds.): Integer Programming and Combinatorial Optimization Lecture Notes in Computer Science 10328 (Springer, Berlin, 2017), 186-198.
• [4] S. Fujishige: Submodular Functions and Optimization, Second Edition (Elsevier, Amsterdam, 2005).
• [5] P. Glasserman and D.D. Yao: Monotone Structure in Discrete-Event Systems (Wiley, New York, 1994).

Terms in the title (2)： マルチ ,  関数