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
来源
关键词
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 条
  • [1] NMR assignment through linear programming
    Bravo-Ferreira, Jose F. S.
    Cowburn, David
    Khoo, Yuehaw
    Singer, Amit
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (01) : 3 - 28
  • [2] ASSIGNMENT OF TRANSMITTER POWERS BY LINEAR PROGRAMMING
    BOCK, F
    EBSTEIN, B
    IEEE TRANSACTIONS ON ELECTROMAGNETIC COMPATIBILITY, 1964, EMC6 (02) : 36 - &
  • [3] Linear programming for sizing,Vth and Vdd assignment
    Chinnery, DG
    Keutzer, K
    ISLPED '05: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2005, : 149 - 154
  • [4] Application of linear programming for expatriate assignment planning
    Utami, W.
    Tobing, D. S. K.
    Paramu, H.
    Slamin
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [5] Generalised Assignment Matrix Methodology in Linear Programming
    Jerome, Lawrence
    INTERNATIONAL JOURNAL FOR TECHNOLOGY IN MATHEMATICS EDUCATION, 2012, 19 (01): : 25 - 41
  • [6] Closed loop poles assignment using linear programming
    Teppa-Garran, Pedro
    Faggioni, Miguel
    CIENCIA E INGENIERIA, 2023, 44 (01): : 89 - 94
  • [7] TOLERANCE ASSIGNMENT IN LINEAR NETWORKS USING NONLINEAR PROGRAMMING
    PINEL, JF
    ROBERTS, KA
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (05): : 475 - &
  • [8] Linear Programming Formulation for Strategic Dynamic Traffic Assignment
    S. Travis Waller
    David Fajardo
    Melissa Duell
    Vinayak Dixit
    Networks and Spatial Economics, 2013, 13 : 427 - 443
  • [9] LINEAR-PROGRAMMING SOLUTION TO FACULTY ASSIGNMENT PROBLEM
    BRESLAW, JA
    SOCIO-ECONOMIC PLANNING SCIENCES, 1976, 10 (06) : 227 - 230
  • [10] Linear Programming Formulation for Strategic Dynamic Traffic Assignment
    Waller, S. Travis
    Fajardo, David
    Duell, Melissa
    Dixit, Vinayak
    NETWORKS & SPATIAL ECONOMICS, 2013, 13 (04): : 427 - 443