Submodular Stochastic Probing on Matroids

DOI10.4230/LIPIcs.STACS.2014.29zbMath1359.90111OpenAlexW2340001375MaRDI QIDQ2965469

M. I. Sviridenko, Justin Ward, Marek Adamczyk

Publication date: 3 March 2017

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.STACS.2014.29

zbMATH Keywords

stochastic optimizationmatroidsapproximation algorithmsiterative roundingsubmodular optimization

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (4)

Improved Approximation Algorithms for Stochastic Matching ⋮ Sequential Posted Price Mechanisms with Correlated Valuations ⋮ Unnamed Item ⋮ Stochastic Probing with Increasing Precision

This page was built for publication: Submodular Stochastic Probing on Matroids