Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice

We consider a problem of maximizing a monotone DR-submodular function under multiple order-consistent knapsack constraints on a distributive lattice. Because a distributive lattice is used to represent a dependency constraint, the problem can represent a dependency constrained version of a submodula...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematical programming 2022-07, Vol.194 (1-2), p.85-119
Hauptverfasser:	Maehara, Takanori, Nakashima, So, Yamaguchi, Yutaro
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Constraints Greedy algorithms Lattices Maximization Optimization
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!