SHAKE-AND-BAKE ALGORITHMS FOR GENERATING UNIFORM POINTS ON THE BOUNDARY OF BOUNDED POLYHEDRA

• 成果类型: Article
• 署名作者: BOENDER, CGE; CARON, RJ; MCDONALD, JF; KAN, AHGR; ROMEIJN, HE; SMITH, RL; TELGEN, J; VORST, ACF
• 署名单位: University of Windsor; University of Twente; University of Michigan System; University of Michigan
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.39.6.945
• 发表日期: 1991
• 页码: 945-954
• 关键词: simulation; RANDOM VARIABLE GENERATION; GENERATING ASYMPTOTICALLY UNIFORM POINTS ON THE BOUNDARY OF A POLYTOPE

摘要

We present a class of shake-and-bake algorithms for generating (asymptotically) uniform points on the boundary of full-dimensional bounded polyhedra. We also report results of simulations for some elementary test problems.