Protein threading: From mathematical models to parallel implementations

被引：5

作者：

Andonov, R

Balev, S

Yanev, N

机构：

[1] Univ Valenciennes, ROI, LAMIH, F-59313 Valenciennes 9, France

[2] Univ Havre, Lab Informat Havre, EA 3219, F-76058 Le Havre, France

[3] Univ Sofia, Fac Math & Comp Sci, BU-1126 Sofia, Bulgaria

来源：

INFORMS JOURNAL ON COMPUTING | 2004年 / 16卷 / 04期

关键词：

protein-threading problem; network optimization; integer programming; linear programming; large-scale problems; parallel algorithms;

D O I：

10.1287/ijoc.1040.0092

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper presents a new network-flow formulation for the problem of predicting 3D protein structures using threading. Several integer-programming models based on this formulation are proposed and compared. These models allow for an efficient decomposition and for the application of a parallel branch-and-cut algorithm, significantly reducing the running time. The efficiency of our approach has been confirmed by extensive computational experiments.

引用

页码：393 / 405

页数：13

共 20 条

[1] On the approximation of protein threading [J].