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

Full description

Bibliographic Details

Published in:	Journal of combinatorial optimization Vol. 39; no. 2; pp. 305 - 314
Main Author:	Tang, Shaojie
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.02.2020 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!