Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
A Note on Submodularity Preserved Involving the Rank Functions
Ist Teil von
Journal of the Operations Research Society of China, 2019-09, Vol.7 (3), p.399-407
Ort / Verlag
Beijing: Operations Research Society of China
Erscheinungsjahr
2019
Link zum Volltext
Quelle
SpringerNature Journals
Beschreibungen/Notizen
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.