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á bibliografie

Vydáno v:	Journal of combinatorial optimization Ročník 39; číslo 2; s. 305 - 314
Hlavní autor:	Tang, Shaojie
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.02.2020 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!