Submodular stochastic probing on matroids
Year of publication: |
August 2016
|
---|---|
Authors: | Adamczyk, Marek ; Sviridenko, Maxim ; Ward, Justin P. |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 41.2016, 3, p. 1022-1038
|
Subject: | stochastic optimization | submodular maximization | matroids | iterative rounding | stochastic matching | sequential posted pricing | Theorie | Theory | Stochastischer Prozess | Stochastic process | Mathematische Optimierung | Mathematical programming |
-
Maximizing stochastic monotone submodular functions
Asadpour, Arash, (2016)
-
Robust adaptive submodular maximization
Tang, Shaojie, (2022)
-
Group equality in adaptive submodular maximization
Tang, Shaojie, (2024)
- More ...
-
A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem
Levi, Retsef, (2008)
-
Machine Scheduling with Resource Dependent Processing Times
Grigoriev, Alexander, (2005)
-
Optimal Bundle Pricing with Monotonicity Constraint
Grigoriev, Alexander, (2008)
- More ...