Article ID: | iaor199433 |
Country: | Singapore |
Volume: | 6 |
Issue: | 2 |
Start Page Number: | 107 |
End Page Number: | 130 |
Publication Date: | Nov 1989 |
Journal: | Asia-Pacific Journal of Operational Research |
Authors: | Ryan D.M., Clarke R.J. |
Keywords: | programming: travelling salesman, statistics: general |
X-ray diffractometers are widely used by crystallographers in the study of the atomic structure of crystals. Such studies involve the sequential collection of many thousands of observations and can take many days of continuous experimental time. In this paper the authors consider methods for reducing overall experimental time by reordering the observational sequence using adaptations of Travelling Salesman algorithms. Substantial reductions in crystal orientation time of up to 40% can be achieved.