Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra
C. G. E. Boender, Richard J. Caron, John F. McDonald, A. H. G. Rinnooy Kan, H. Edwin Romeijn, Robert L. Smith, Jan Telgen, A.C.F. Vorst · Operations Research · 1991
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.