收录:
摘要:
In many kinds of games with economic significance, it is very important to study the submodularity of functions. In this paper, we mainly study the problem of maximizing a concave function over an intersection of two matroids. We obtain that the submodularity may not be preserved, but it involves one maximal submodular problem (or minimal supermodular problem) with some conditions. Moreover, we also present examples showing that these conditions can be satisfied. © 2019, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany, part of Springer Nature.
关键词:
通讯作者信息:
电子邮件地址:
来源 :
Journal of the Operations Research Society of China
ISSN: 2194-668X
年份: 2019
期: 3
卷: 7
页码: 399-407
归属院系: