Maximizing monotone submodular functions over the integer lattice

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 →...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematical programming 2018-11, Vol.172 (1-2), p.539-563
Hauptverfasser:	Soma, Tasuku, Yoshida, Yuichi
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Approximation Calculus of Variations and Optimal Control Optimization Combinatorics Full Length Paper Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Maximization Numerical Analysis Theoretical
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!