- In mathematics, a
submodular set
function (also
known as a
submodular function) is a set
function that, informally,
describes the
relationship between...
-
submodular optimization. For example, the set
cover problem is a
special case of
submodular optimization,
since the set
cover function is
submodular....
- give constant-factor
approximations to
optimization problems with the
submodular structure.
Greedy algorithms produce good
solutions on some mathematical...
- In the
theory of
combinatorial optimization,
submodular flow is a
general class of
optimization problems that
includes as
special cases the minimum-cost...
- (strictly)
supermodular then f is
called (strictly)
submodular. A
function that is both
submodular and
supermodular is
called modular. This corresponds...
-
submodular agent has a
utility function that is a
submodular set function. This
means that the agent's
utility has
decreasing marginals.
Submodular utilities...
- In mathematics, a
polymatroid is a
polytope ****ociated with a
submodular function. The
notion was
introduced by Jack
Edmonds in 1970. It is also a generalization...
-
function with a
similar but
submodular one, for
instance truncating all non-
submodular terms or
replacing them with
similar submodular expressions. Such approach...
- non-negative,
every submodular function is subadditive. However,
there are non-negative
subadditive functions that are not
submodular. For example, ****ume...
- the
maximum cut
problem as
maximizing a pseudo-Boolean function. The
submodular set
functions can be
viewed as a
special class of pseudo-Boolean functions...
