Accession Number : AD0294709

Title :   GENERATION OF PERMUTATIONS BY ADJACENT TRANSPOSITION

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : JOHNSON,SELMER M.

Report Date : JAN 1963

Pagination or Media Count : 1

Abstract : A new method is described for systematically generating all permutations of a set of objec s, in which each permutation is formed exactly once. This is achieved by interchanging the marks in two adjacent positions in the preceding permutation. The procedure has certain advantages of simplicity over other methods and possibly is fa ter for machine computation. (Author)

Descriptors :   *COMBINATORIAL ANALYSIS, *NUMERICAL ANALYSIS, COMPUTERS, OPERATIONS RESEARCH, PRODUCTION

Distribution Statement : APPROVED FOR PUBLIC RELEASE