Sampling with removal in LP-type problems

DOI10.20382/JOCG.V6I2A6MaRDI QIDQ2970437zbMATH OpenOpenAlexFDO

Authors B. Gärtner

Publication date 30 March 2017

Full work available at URL https://jocg.org/index.php/jocg/article/download/2980/2686

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Stochastic programming (90C15)

Recommendations

• Sampling with removal in LP-type problems
• Random sampling with removal
• Random sampling with removal
• Removing degeneracy may require unbounded dimension increase
• scientific article; zbMATH DE number 1497850

Cited in

(5)

• Random sampling with removal
• Random sampling with removal
• A simple sampling lemma: Analysis and applications in geometric optimization
• Helly’s theorem: New variations and applications
• Sampling with removal in LP-type problems

This page was built for publication: Sampling with removal in LP-type problems

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