Stochastic packing integer programs with few queries

MaRDI QIDQ4607899zbMATHFDO

Authors Takanori Maehara, Yutaro Yamaguchi

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175288

Mathematics Subject Classification ID

Stochastic programming (90C15) Integer programming (90C10)

Recommendations

• Stochastic packing integer programs with few queries
• Adaptivity and approximation for stochastic packing problems
• The benefit of adaptivity in stochastic packing problems with probing
• A stochastic probing problem with applications
• Submodular stochastic probing on matroids

Cited in

(6)

• Output sensitive fault tolerant maximum matching
• Query-Competitive Sorting with Uncertainty.
• Stochastic minimum vertex cover in general graphs: a \(3/2\)-approximation
• Adaptivity and approximation for stochastic packing problems
• Stochastic packing integer programs with few queries
• An adversarial model for scheduling with testing

This page was built for publication: Stochastic packing integer programs with few queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607899)