NMR assignment through linear programming

被引：0

作者：

José F. S. Bravo-Ferreira

David Cowburn

Yuehaw Khoo

Amit Singer

机构：

[1] PACM,Department of Biochemistry

[2] Princeton University,Departments of Physiology and Biophysics

[3] Albert Einstein College of Medicine,Department of Statistics

[4] Albert Einstein College of Medicine,Department of Mathematics and PACM

[5] University of Chicago,undefined

[6] Princeton University,undefined

来源：

Journal of Global Optimization | 2022年 / 83卷

关键词：

NMR spectroscopy; Shortest path problem; Resonance assignment problem; Linear programming relaxation;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Nuclear Magnetic Resonance (NMR) Spectroscopy is the second most used technique (after X-ray crystallography) for structural determination of proteins. A computational challenge in this technique involves solving a discrete optimization problem that assigns the resonance frequency to each atom in the protein. This paper introduces LIAN (LInear programming Assignment for NMR), a novel linear programming formulation of the problem which yields state-of-the-art results in simulated and experimental datasets.

引用

页码：3 / 28

页数：25

共 50 条

[21] A PROPERTY OF ASSIGNMENT TYPE MIXED INTEGER LINEAR-PROGRAMMING PROBLEMS
BENDERS, JF
VANNUNEN, JAEE
OPERATIONS RESEARCH LETTERS, 1983, 2 (02) : 47 - 52
[22] Optimal assignment schemes for general access structures based on linear programming
Qiang Li
Xiang Xue Li
Xue Jia Lai
Ke Fei Chen
Designs, Codes and Cryptography, 2015, 74 : 623 - 644
[23] A Group Decision Making Procedure for Fuzzy Interactive Linear Assignment Programming
Bashiri, M.
Badri, H.
IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 974 - 978
[24] A group decision making procedure for fuzzy interactive linear assignment programming
Bashiri, Mandi
Badri, Hossein
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5561 - 5568
[25] A linear programming model for the storage location assignment problem - A case study
Geraldes, Carla
Carvalho, Sameiro
Pereira, Guilherme
15TH EUROPEAN CONCURRENT ENGINEERING CONFERENCE/5TH FUTURE BUSINESS TECHNOLOGY CONFERENCE, 2008, : 111 - 115
[26] An Integer Linear Programming Model for a Case Study in Classroom Assignment Problem
Urban Rivero, Luis Eduardo
Benitez Escarcega, Maite Regina
Velasco, Jonas
COMPUTACION Y SISTEMAS, 2020, 24 (01): : 97 - 104
[27] An integer linear programming model of reviewer assignment with research interest considerations
Jian Jin
Baozhuang Niu
Ping Ji
Qian Geng
Annals of Operations Research, 2020, 291 : 409 - 433
[28] An Assignment Walk through 3D NMR Spectrum
Szachniuk, Marta
Popenda, Mariusz
Adamiak, Ryszard W.
Blazewicz, Jacek
CIBCB: 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2009, : 215 - 219
[29] Business planning through a linear programming system
Dahm, Jeffrey Paul Leon
Computers and Industrial Engineering, 1995, 29 (1-4): : 579 - 583
[30] Knee reconstruction through efficient linear programming
Sardarescu, M.
Paragios, N.
Komodakis, N.
Raymond, R.
Hernigou, P.
Rahmouni, A.
2008 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: FROM NANO TO MACRO, VOLS 1-4, 2008, : 664 - +

← 1 2 3 4 5 →