A branch and bound algorithm for maximum likelihood paired comparison ranking
成对比较最大似然排序的分支定界算法
A very simple algorithm for obtaining maximum likelihood rankings of k objects which have been compared pairwise is presented. After some preliminary calculations, only addition and subtraction are required so that it is possible to rank as many as ten objects using only a desk calculator. This is not practical with the linear programming algorithm proposed in an earlier paper, deCani (1969), where ranking ten objects requires the solution of a linear program with 120…