Indexed by:
Abstract:
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.
Keyword:
Reprint Author's Address:
Email:
Source :
Journal of the Operations Research Society of China
ISSN: 2194-668X
Year: 2019
Issue: 3
Volume: 7
Page: 399-407
Cited Count:
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 14
Affiliated Colleges: