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

Celý popis

Podrobná bibliografia

Vydané v:	Journal of combinatorial optimization Ročník 39; číslo 2; s. 305 - 314
Hlavný autor:	Tang, Shaojie
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.02.2020 Springer Nature B.V
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!