Submodular stochastic probing on matroids
Marek Adamczyk (Department of Computer, Control and Management Engineering, Sapienza University of Rome, Rome, Italy), Maxim Sviridenko (Yahoo! Labs, New York, New York), Justin Ward (Department of Computer Science, University of Warwick, Coventry, United Kingdom)
| 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 | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Stochastischer Prozess | Stochastic process |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/moor.2015.0766 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011520800