Applying constraint programming to protein structure determination

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Citations (Scopus)


In this paper, we propose a constraint-based approach to determining protein structures compatible with distance constraints obtained from Nuclear Magnetic Resonance (NMR) data. We compare the performance of our proposed algorithm with DYANA (“Dynamics algorithm for NMR applications” [1]) an existing commercial application based on simulated annealing. For our test case, computation time for DYANA was more than six hours, whereas the method we propose produced similar results in 8 minutes, so we show that the application of Constraint Programming (CP) technology can greatly reduce computation time. This is a major advantage because this NMR technique generally demands multiple runs of structural computation.

Original languageEnglish
Title of host publicationPrinciples and Practice of Constraint Programming – CP 1999 - 5th International Conference, CP 1999, Proceedings
EditorsJoxan Jaffar
PublisherSpringer Verlag
Number of pages14
ISBN (Print)3540666265, 9783540666264
Publication statusPublished - 1999
Event5th International Conference on Principles and Practice of Constraint Programming, CP 1999 - Alexandria, United States
Duration: 11 Oct 199914 Oct 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Conference on Principles and Practice of Constraint Programming, CP 1999
Country/TerritoryUnited States


Dive into the research topics of 'Applying constraint programming to protein structure determination'. Together they form a unique fingerprint.

Cite this