一类基因组断点median问题的模型与算法

摘要：

研究了来自生物信息学领域的基因组断点median问题.在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法.基于LINGO软件的算例表明算法是可行和有效的.

关键词：断点、median、算法、相邻度、标准增广、旅行商问题

所属期刊栏目：12

分类号：Q784;TP301.6(基因工程（遗传工程）)

资助基金：国家自然科学基金项目10901093

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3315-3318