论文信息 - Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra

Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra

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.

[1] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .

[2] Robert L. Smith,et al. Hit-and-run algorithms for the identification of nonredundant linear inequalities , 1987, Math. Program..

[3] Jan Telgen,et al. Random methods for identifying nonredundant constraints , 1981 .

[4] J. Doob. Stochastic processes , 1953 .