Stochastic packing integer programs with few queries

MaRDI QIDQ4607899zbMATH OpenFDO

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

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

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
• Stochastic packing integer programs with few queries
• An adversarial model for scheduling with testing
• Adaptivity and approximation for stochastic packing problems
• Query-Competitive Sorting with Uncertainty.
• Stochastic minimum vertex cover in general graphs: a 3/2-approximation

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)