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 条

[31] OPTIMAL NUTRITION THROUGH LINEAR-PROGRAMMING
RODIN, EY
DONALDSON, J
HAMMANN, M
KITTRELL, M
MINDLIN, B
MATHEMATICAL AND COMPUTER MODELLING, 1990, 13 (02) : 93 - 103
[32] Solving a Fully Fuzzy Linear Programming Problem through Compromise Programming
Cheng, Haifang
Huang, Weilai
Cai, Jianhu
JOURNAL OF APPLIED MATHEMATICS, 2013,
[33] Integer linear programming for Constrained Multi-Aspect Committee Review Assignment
Karimzadehgan, Maryam
Zhai, ChengXiang
INFORMATION PROCESSING & MANAGEMENT, 2012, 48 (04) : 725 - 740
[34] Project Selection with Outsourcing View Using Fuzzy TOPSIS Linear Assignment Programming
Mahdi, Bashiri
Hossein, Badri
2008 IEEE INTERNATIONAL CONFERENCE ON MANAGEMENT OF INNOVATION AND TECHNOLOGY, VOLS 1-3, 2008, : 327 - 332
[35] A Fully Fuzzy Linear Programming Model for Berth Allocation and Quay Crane Assignment
Gutierrez, Flabio
Lujan, Edwar
Asmat, Rafael
Vergara, Edmundo
ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2018, 2018, 11238 : 302 - 313
[36] LINEAR-PROGRAMMING APPROACH TO OPTIMAL ASSIGNMENT OF COMPONENT NOMINAL VALUES AND TOLERANCES
FILICORI, F
MONACO, VA
ALTA FREQUENZA, 1977, 46 (11): : 555 - 557
[37] Linear programming based heuristic algorithms for tunnel assignment and reconfiguration in MPLS networks
Joung, Seulgi
Ryu, Jaehyeon
Kwon, Sun-Hyeon
Shin, Jongyoon
Park, Sungsoo
TELECOMMUNICATION SYSTEMS, 2024, 87 (04) : 991 - 1013
[38] ON USING THE LINEAR-PROGRAMMING RELAXATION OF ASSIGNMENT TYPE MIXED INTEGER PROBLEMS
VANNUNEN, J
BENDERS, J
BEULENS, A
LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1985, 240 : 1 - 9
[39] Mixed-Integer Linear Programming Models for Teaching Assistant Assignment and Extensions
Qu, Xiaobo
Yi, Wen
Wang, Tingsong
Wang, Shuaian
Xiao, Lin
Liu, Zhiyuan
SCIENTIFIC PROGRAMMING, 2017, 2017
[40] A novel integer linear programming model for routing and spectrum assignment in optical networks
Hadhbi, Youssouf
Kerivin, Herve
Wagler, Annegret
PROCEEDINGS OF THE 2019 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2019, : 127 - 134

← 1 2 3 4 5 →