Sampling with removal in LP-type problems

DOI10.1145/2582112.2582121MaRDI QIDQ4635577zbMATH OpenOpenAlexFDO

Authors B. Gärtner

Publication date 23 April 2018

Published in Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/20.500.11850/109747

Mathematics Subject Classification ID

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

(4)

• Random sampling with removal
• Random sampling with removal
• A simple sampling lemma: Analysis and applications in geometric optimization
• 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 Q4635577)