Article ID: | iaor199512 |
Country: | Switzerland |
Volume: | 51 |
Issue: | 1 |
Start Page Number: | 241 |
End Page Number: | 261 |
Publication Date: | Sep 1994 |
Journal: | Annals of Operations Research |
Authors: | Klukowski Leszek |
In this paper, some probabilistic properties of the nearest adjoining order (NAO) method are presented. They have been obtained under weaker assumptions than those commonly used, i.e. it is not assumed that comparisons are not independent and that probability of comparison errors are known. The results presented comprise the evaluation of the probability of obtaining an errorless solution with the use of the NAO method; asymptotic properties of this solution derived under the assumption that comparisons of different Paris (i.e. Paris