Ellrott Kyle, Guo Jun-tao, Olman Victor, Xu Ying
Department of Biochemistry and Molecular Biology, University of Georgia, Athens, GA 30622, USA.
Genome Inform. 2006;17(2):248-58.
Integer programming is a combinatorial optimization method that has been successfully applied to the protein threading problem. We seek to expand the model optimized by this technique to allow for a more accurate description of protein threading. We have developed and implemented an expanded model of integer programming that has the capability to model secondary structure element deletion, which was not possible in previous version of integer programming based optimization.
整数规划是一种组合优化方法,已成功应用于蛋白质穿线问题。我们试图扩展通过该技术优化的模型,以便更准确地描述蛋白质穿线。我们已经开发并实现了一个扩展的整数规划模型,该模型能够对二级结构元件缺失进行建模,而在以前基于整数规划的优化版本中这是不可能的。