The power of adaptivity for stochastic submodular cover
Year of publication: |
2024
|
---|---|
Authors: | Ghuge, Rohan ; Gupta, Anupam ; Nagarajan, Viswanath |
Published in: |
Operations research. - Linthicum, Md. : INFORMS, ISSN 1526-5463, ZDB-ID 2019440-7. - Vol. 72.2024, 3, p. 1156-1176
|
Subject: | Optimization | submodularity | stochastic optimization | covering problems | rounds of adaptivity | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Stochastischer Prozess | Stochastic process |
-
Adaptive submodular ranking and routing
Navidi, Fatemeh, (2020)
-
Error noted in "order-based cost optimization in assemble-to-order systems" by Lu and Song (2005)
Bolandnazar, Mohammadreza, (2019)
-
Stochastic single-machine scheduling with learning effect
Li, Haitao, (2017)
- More ...
-
Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems
Ghuge, Rohan, (2022)
-
Constrained assortment optimization under the paired combinatorial logit model
Ghuge, Rohan, (2022)
-
Technical Note-Approximation Algorithms for VRP with Stochastic Demands
Gupta, Anupam, (2012)
- More ...