Price of dependence: stochastic submodular maximization with dependent items

In this paper, we study the stochastic submodular maximization problem with dependent items subject to downward-closed and prefix-closed constraints. The input of our problem is a finite set of items, and each item is in a particular state from a set of possible states. After picking an item, we are...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of combinatorial optimization Jg. 39; H. 2; S. 305 - 314
1. Verfasser:	Tang, Shaojie
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.02.2020 Springer Nature B.V
Schlagworte:	Combinatorics Convex and Discrete Geometry Dependent variables Expected utility Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Maximization Operations Research/Decision Theory Optimization Theory of Computation Approximate algorithms Stochastic optimization Submodular maximization Dependent variables
ISSN:	1382-6905, 1573-2886
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!