GENERATION OF PERMUTATIONS BY ADJACENT TRANSPOSITION

reportActive / Technical Report | Accession Number: AD0294709 | Need Help?

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

Author(s):
Johnson, Selmer M.
Author Organization(s):
RAND CORP SANTA MONICA CALIF
Annotation:
GENERATION OF PERMUTATIONS BY ADJACENT TRANSPOSITION.
Pagination:
0001

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*COMBINATORIAL ANALYSIS, *NUMERICAL ANALYSIS, COMPUTERS, OPERATIONS RESEARCH, PRODUCTION
Report Date:
1963 Jan 01