Results 151 to 160 of about 517 (178)
Some of the next articles are maybe not open access.
Minimizing a Submodular Function on a Lattice
Operations Research, 1978This paper gives general conditions under which a collection of optimization problems, with the objective function and the constraint set depending on a parameter, has optimal solutions that are an isotone function of the parameter. Relating to this, we present a theory that explores and elaborates on the problem of minimizing a submodular function on
openaire +2 more sources
Minimizing symmetric submodular functions
Mathematical Programming, 1998zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Choquet representability of submodular functions
Mathematical Programming, 2016zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alain Chateauneuf, Bernard Cornet
openaire +2 more sources
M-fuzzifying submodular functions
Journal of Intelligent & Fuzzy Systems, 2014In this paper, the concept of M-fuzzifying submodular functions is introduced, which is a generalization of submodular functions in matroid theory. It is shown that M-fuzzifying matroids can be generated from an M-fuzzifying submodular function in different ways.
Zhen-Yu Xiu, Fu-Gui Shi
openaire +1 more source
MATROIDS AND SUBMODULAR FUNCTIONS
The Quarterly Journal of Mathematics, 1976openaire +2 more sources
Maximizing a non-decreasing non-submodular function subject to various types of constraints
Journal of Global Optimization, 2022Wenguo Yang, Ruiqi Yang, Yang Ruiqi
exaly
A note on maximizing a submodular set function subject to a knapsack constraint
Operations Research Letters, 2004Maxim Sviridenko
exaly
Improved Randomized Algorithm for k-Submodular Function Maximization
SIAM Journal on Discrete Mathematics, 2021exaly
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
SIAM Journal on Computing, 2011Gruia Calinescu +2 more
exaly