On optimal pair sequences

On optimal pair sequences

0.00 Avg rating0 Votes
Article ID: iaor1988674
Country: Germany
Volume: 25
Start Page Number: 75
End Page Number: 86
Publication Date: Jan 1989
Journal: Elektronische Informationsverarbeitung und Kybernetik
Authors: ,
Abstract:

Given two disjoint groups X and Y, each containing n people. Suppose an experiment (or a game) requires all pairwise comparisons between xX and yY, and only one comparison can be done at a time. The paper deals with sequential orderings of all pairs (x,y)∈X×Y for which the maximum time duration a person has to stay in the sequence for comparison purposes or the total time duration of all people in the sequence, respectively, is small. The analogous problem of finding optimal sequences of all k-subsets of a given set was considered in 1977 by Hwang and Lagarias.

Reviews

Required fields are marked *. Your email address will not be published.