A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Maximizing Monotone Submodular Functions over the Integer Lattice
[article]
2016
arXiv
pre-print
The problem of maximizing non-negative monotone submodular functions under a certain constraint has been intensively studied in the last decade. In this paper, we address the problem for functions defined over the integer lattice. Suppose that a non-negative monotone submodular function f:Z_+^n →R_+ is given via an evaluation oracle. Assume further that f satisfies the diminishing return property, which is not an immediate consequence of submodularity when the domain is the integer lattice.
arXiv:1503.01218v2
fatcat:pxjubzhyfjfrnegchq4c2mxe7m