Photo from archive.org
AbstractIn 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… Click to show full abstract
AbstractIn 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.
Keywords:
note submodularity;
submodularity preserved;
involving rank;
submodularity;
rank functions;
preserved involving
Journal Title: Journal of the Operations Research Society of China
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Journal of the Operations Research Society of China
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!