Sampling with removal in LP-type problems

DOI10.1145/2582112.2582121zbMATH Open1396.90098OpenAlexW2090447714MaRDI QIDQ4635577FDOQ4635577

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

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

Mathematics Subject Classification ID

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

Cited In (4)

• Sampling with removal in LP-type problems
• Random sampling with removal
• Random sampling with removal
• A simple sampling lemma: Analysis and applications in geometric optimization

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)