Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • Letter
  • Published:

Applications of Boolean programming optimisation methodology to the direct solution of crystal structures

Abstract

WE have found that Boolean optimisation methods can be used to derive phase information from observed X-ray structure factors. This will provide a new approach to the problem of the loss of phase information during X-ray diffraction experiments, which has been a major limitation to the study of the structure of matter. The possibilities of the method are demonstrated here in the successful application of integer programming optimisation techniques to the three-dimensional solution of centrosymmetric structures.

This is a preview of subscription content, access via your institution

Access options

Buy this article

Prices may be subject to local taxes which are calculated during checkout

Similar content being viewed by others

References

  1. Harker, D., and Kasper, J. S., Acta Cryst, 1, 70 (1948).

    Article  MathSciNet  CAS  Google Scholar 

  2. Sayre, D., Acta Cryst., 5, 60 (1952).

    Article  CAS  Google Scholar 

  3. Karle, J., and Hauptman, H., Acta Cryst., 3, 181 (1950).

    Article  MathSciNet  CAS  Google Scholar 

  4. Karle, J., and Karle, I. L., in Chemical crystallography (edit. by Robertson, M. J.,) (University Park, Baltimore and Butterworth, London, 1973).

    MATH  Google Scholar 

  5. Declerq, J. P., Germain, G., Main, P., and Woolfson, M. M., Acta Cryst., A, 29, 231 (1973).

    Article  CAS  Google Scholar 

  6. Freeman, H. C., Sime, J. G., Bennett, J. M., Dakin, R., and Green, D., (1963) Symp. Crystallographic Computing Methods, Int. Union Cryst. Rome, 1963, Abstr. S1.41.

    Google Scholar 

  7. Dakin, R. J., Acta Cryst., B, 26, 2112 (1970).

    Article  CAS  Google Scholar 

  8. Lesk, A. M., Acta Cryst., A, 28, 55 (1972).

    Article  CAS  Google Scholar 

  9. Farges, G., and Dreiding, A. S., Helv. chim. Acta, 49, 552 (1966).

    Article  CAS  Google Scholar 

  10. Cullen, D. L., and Lingafelter, E. C., Inorganic Chem., 10, 1264 (1971).

    Article  Google Scholar 

  11. Buerger, M. J., Vector space and its application in crystall-Structure investigations (Wiley, New York, 1959).

    Google Scholar 

  12. Geoffrion, A. M., and Nelson, A. B., User's instructions for 0-1 integer programming code RIP30C. Memo. RM-5627-PR (Rand Corporation, 1968).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

KLUNK, D., MEYER, E. Applications of Boolean programming optimisation methodology to the direct solution of crystal structures. Nature 248, 761–762 (1974). https://doi.org/10.1038/248761a0

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1038/248761a0

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

Search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing