文章基本信息
- 标题：ON EQUIVALENCE OF M♮-CONCAVITY OF A SET FUNCTION AND SUBMODULARITY OF ITS CONJUGATE
- 本地全文：下载
- 作者：Kazuo Murota ; Akiyoshi Shioura
- 期刊名称：日本オペレーションズ・リサーチ学会論文誌
- 印刷版ISSN：0453-4514
- 电子版ISSN：2188-8299
- 出版年度：2018
- 卷号：61
- 期号：2
- 页码：163-171
- DOI：10.15807/jorsj.61.163
- 语种：English
- 出版社：Japan Science and Technology Information Aggregator, Electronic
- 摘要：
A fundamental theorem in discrete convex analysis states that a set function is M♮-concave if and only if its conjugate function is submodular. This paper gives an alternative direct proof to this fact.
- 关键词：Combinatorial optimization;discrete convex analysis;M♮-concave function;valuated matroid;submodularity;conjugate function
