|Title:||An Accept-and-Reject Algorithm to Sample from a Set of Permutations Restricted by a Time Constraint|
|Abstract:||A modification of an accept-and-reject algorithm to sample from a set of restricted permutations is proposed. By concentrating on a special class of matrices obtained by restriction of the permutation in time, assuming the objects to be permuted to be events in time, the modified algorithm's running time can be shown to be linear instead of geometric in the number of elements. The implementation of the algorithm in the language R is presented in a Literate Programming style.|
Page views:: 6236. Submitted: 2005-04-11. Published: 2006-05-16.
An Accept-and-Reject Algorithm to Sample from a Set of Permutations Restricted by a Time Constraint
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.