Accession Number:

AD0294709

Title:

GENERATION OF PERMUTATIONS BY ADJACENT TRANSPOSITION

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• JOHNSON,SELMER M.

Report Date:

1963-01-01

Pagination or Media Count:

1.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE